Two-sided bounds on the convergence rate of two-level methods

Numerical Linear Algebra with Applications

Volumn 15, Issue 5 SPEC. ISS., 2008, Pages 439-454

  Zikatanov, Ludmil T ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Convergence rate of multigrid method; Finite element method; Multigrid methods

Indexed keywords

EID: 51449106109     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.556     Document Type: Conference Paper

References (24)

1. Hiptmair R. Multigrid method for Maxwell's equations. SIAM Journal on Numerical Analysis 1999; 36(1): 204-225.
2. Arnold DN, Falk RS, Winther R. Preconditioning in h (div) and applications. Mathematics of Computation 1997; 66:957-984.
3. Arnold DN, Falk RS, Winther R. Multigrid in H(div) and H(curl). Numerische Mathematik 2000; 85:197-218.
4. Wieners C. Robust multigrid methods for nearly incompressible elasticity. Computing 2000; 64(4):289-306.
5. Schöberl J. Multigrid methods for a parameter dependent problem in primal variables. Numerische Mathematik 1999; 84(1):97-119.
6. Glowinski R. Numerical Methods for Nonlinear Variational Problems. Springer: New York, 1984.
7. Brezzi F, Fortin M. Mixed and Hybrid Finite Element Methods. Springer: Berlin, 1991.
8. Fortin M, Glowinski R. Augmented Lagrangian methods. Applications to the Numerical Solution of Boundary Value Problems. North-Holland: Amsterdam, 1983.
9. Ewing RE, Wang J. Analysis of the Schwarz algorithm for mixed finite elements methods. RAIRO - Modélisation Mathematique et Analyse Numérique 1992; 26:739-756.
10. Ewing RE, Wang J. Analysis of multilevel decomposition iterative methods for mixed finite element methods. RAIRO - Modélisation Mathematique et Analyse Numérique 1994; 28(4):377-398.
11. Vassilevski PS, Wang J. Multilevel iterative methods for mixed finite element discretizations of elliptic problems. Numerische Mathematik 1992; 63(l):503-520.
12. Hiptmair R, Xu J. Nodal auxiliary space preconditioning in H(curl) and H(div) spaces. Research Report No. 2006-09, Seminar für Angewandte Mathematik, Eidgenössische Technische Hochschule, CH-8092 Zürich, Switzerland, Zurich, Switzerland, May 2006.
13. Lee Y-J, Wu J, Xu J, Zikatanov L. Robust subspace correction methods for nearly singular systems. Mathematical Models and Methods in Applied Sciences, in press.
14. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Review 1992; 34:581-613.
15. Xu J, Zikatanov L. The method of alternating projections and the method of subspace corrections in Hilbert space. Journal of the American Mathematical Society 2002; 15(3):573-597 (electronic).
16. Falgout RD, Vassilevski PS, Zikatanov LT. On two-grid convergence estimates. Numerical Linear Algebra with Applications 2005; 12(5-6):471-494.
17. Bramble JH. Multigrid Methods, Pitman Research Notes in Mathematical Sciences, vol. 294. Longman Scientific & Technical: Essex, England, 1993.
18. Griebel M, Oswald P. On the abstract theory of additive and multiplicative Schwarz algorithms. Numerische Mathematik 1995; 70(2): 163-180.
19. Vassilevski PS. Multilevel Block Factorization Preconditioners. Springer: Berlin, in press.
20. Bramble JH, Zhang X. The analysis of multigrid methods. Handbook of Numerical Analysis, vol. VII. North-Holland: Amsterdam, 2000; 173-415.
21. Xu J. Class Lecture Notes for MATH 556. The class was taught at the Pennsylvania State University, U.S.A. during Fall semester of 2006.
22. Falgout RD, Vassilevski PS. On generalizing the algebraic multigrid framework. SIAM Journal on Numerical Analysis 2004; 42(4): 1669-1693 (electronic).
23. 3. Numerische Mathematik 1980; 35(3):315-341.
24. 3. Numerische Mathematik 1986; 50(1):57-81.