Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids

Numerical Linear Algebra with Applications

Volumn 20, Issue 5, 2013, Pages 832-851

  Yu, Guozhu ^a   Xu, Jinchao ^b   Zikatanov, Ludmil T ^b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Anisotropic problem; Finite element discretization; Iterative methods; Two level methods

Indexed keywords

EID: 84883766349     PISSN: 10705325     EISSN: 10991506     Source Type: Journal    
DOI: 10.1002/nla.1847     Document Type: Article

References (19)

1. Stevenson R. New estimates of the contraction number of V-cycle multi-grid with applications to anisotropic equations. In Incomplete Decomposition ( ILU)-Algorithms, Theory and Applications (Kiel, 1992), Vol.41, Notes on Numerical Fluid Mechanics. Vieweg: Braunschweig, 1993; 159-167.
2. Stevenson R. Robust multi-grid with 7-point ILU smoothing. In Multigrid Methods, IV (Amsterdam, 1993), Vol.116, International Series of Numerical Mathematics. Birkhäuser: Basel, 1994; 295-307.
3. Hackbusch W. Multigrid methods and applications, Springer Series in Computational Mathematics, Vol.4. Springer-Verlag: Berlin, 1985.
4. Bramble JH, Zhang X. Uniform convergence of the multigrid V-cycle for an anisotropic problem. Mathematics of Computation 2001; 70(234):453-470.
5. Bramble JH, Pasciak JE, Wang JP, Xu J. Convergence estimates for multigrid algorithms without regularity assumptions. Mathematics of Computation 1991; 57(195):23-45.
6. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Review 1992; 34(4):581-613.
7. Neuss N. V-cycle convergence with unsymmetric smoothers and application to an anisotropic model problem. SIAM Journal on Numerical Analysis 1998; 35(3):1201-1212 (electronic).
8. Wu Y, Chen L, Xie X, Xu J. Convergence analysis of V-cycle multigrid method for anisotropic elliptic equation. IMA Journal of Numerical Analysis 2012. DOI: 10.1093/imanum/drr043.
9. Griebel M, Oswald P. Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems. Advances in Computational Mathematics 1995; 4(1-2):171-206.
10. Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods. I. Numerische Mathematik 1989; 56(2-3):157-177.
11. Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods. II. SIAM Journal on Numerical Analysis 1990; 27(6):1569-1590.
12. Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods. III. In Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations (Moscow, 1990). SIAM: Philadelphia, PA, 1991; 163-177.
13. Vassilevski PS. Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations, Vol.10. Springer: New York, 2008.
14. Axelsson O, Margenov S. On multilevel preconditioners which are optimal with respect to both problem and discretization parameters. Computational Methods in Applied Mathematics 2003; 3(1):6-22.
15. Blaheta R, Margenov S, Neytcheva M. Robust optimal multilevel preconditioners for non-conforming finite element systems. Numerical Linear Algebra with Applications 2005; 12(5-6):495-514.
16. Kraus J, Margenov S, Synka J. On the multilevel preconditioning of Crouzeix-Raviart elliptic problems. Numerical Linear Algebra with Applications 2008; 15(5):395-416.
17. Lee YJ, Wu J, Xu J, Zikatanov L. Robust subspace correction methods for nearly singular systems. Mathematical Models and Methods in Applied Sciences 2007; 17(11):1937-1963.
18. Zikatanov LT. Two-sided bounds on the convergence rate of two-level methods. Numerical Linear Algebra with Applications 2008; 15(5):439-454.
19. 2 projection. Mathematics of Computation 1991; 56(194):463-476.