CONVERGENCE ANALYSIS OF MULTIGRID ALGORITHMS FOR NONSELFADJOINT AND INDEFINITE ELLIPTIC PROBLEMS

被引：27

作者：

WANG, JP

机构：

[1] Univ of Wyoming, Laramie, WY

来源：

SIAM JOURNAL ON NUMERICAL ANALYSIS | 1993年 / 30卷 / 01期

关键词：

2ND-ORDER ELLIPTIC EQUATION; FINITE ELEMENT METHOD; MULTIGRID METHOD;

D O I：

10.1137/0730013

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A convergence estimate is established for ''nonsymmetric'' multigrid algorithms for finite element methods for nonselfadjoint and indefinite elliptic problems. It is shown, without further regularity assumption beyond H-1 necessary to define the weak form, that the V-cycle algorithm converges with rate bounded by 1 - (CJ)-1 for sufficiently small coarse mesh size h1, where J is the number of levels in the multigrid algorithm.

引用

下载

页码：275 / 285

页数：11

共 50 条

[31] Uniform convergence and Schwarz method for the mortar projection nonconforming and mixed element methods for nonselfadjoint and indefinite problems
Chen, JR
Xu, XJ
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (15-16) : 1677 - 1699
[32] Multigrid convergence for second order elliptic problems with smooth complex coefficients
Gopalakrishnan, J.
Pasciak, J. E.
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2008, 197 (49-50) : 4411 - 4418
[33] UNIFORM-CONVERGENCE OF MULTIGRID V-CYCLE ITERATIONS FOR INDEFINITE AND NONSYMMETRIC PROBLEMS
BRAMBLE, JH
KWAK, DY
PASCIAK, JE
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (06) : 1746 - 1763
[34] ANALYSIS OF THE CONVERGENCE OF THE MULTIGRID METHOD FOR RIGID PROBLEMS
KUCHERENKO, VV
MATHEMATICAL NOTES, 1990, 48 (1-2) : 754 - 760
[35] MULTIGRID ALGORITHMS FOR hp-DISCONTINUOUS GALERKIN DISCRETIZATIONS OF ELLIPTIC PROBLEMS
Antonietti, Paola F.
Sarti, Marco
Verani, Marco
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (01) : 598 - 618
[36] Geometric multigrid algorithms for elliptic interface problems using structured grids
Jo, Gwanghyun
Kwak, Do Y.
NUMERICAL ALGORITHMS, 2019, 81 (01) : 211 - 235
[37] Multigrid algorithms for a vertex-centered covolume method for elliptic problems
Chou, SH
Kwak, DY
NUMERISCHE MATHEMATIK, 2002, 90 (03) : 441 - 458
[38] Geometric multigrid algorithms for elliptic interface problems using structured grids
Gwanghyun Jo
Do Y. Kwak
Numerical Algorithms, 2019, 81 : 211 - 235
[39] Convergence estimates for multigrid algorithms
Kang, KS
Kwak, DY
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 34 (09) : 15 - 22
[40] Convergence estimates for multigrid algorithms
Korea Advanced Inst of Science and, Technology, Taejon, Korea, Republic of
Comput Math Appl, 9 (15-22):

← 1 2 3 4 5 →