Algebraic multilevel preconditioning of finite element matrices using local Schur complements

Numerical Linear Algebra with Applications

Volumn 13, Issue 1, 2006, Pages 49-70

  Kraus, J K ^a  

^a JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

Iterative methods; Local schur complements; Multilevel preconditioning

Indexed keywords

EID: 31644445132     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.462     Document Type: Article

References (38)

1. Ruge JW, Stüben K. Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG). In Multigrid Methods for Integral and Differential Equations, Paddon DJ, Holstein H (eds). Clarendon Press: Oxford, 1985; 169-212.
2. Brezina M, Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Ruge JW. Algebraic multigrid based on element interpolation AMGe. SIAM Journal on Scientific Computing 2000; 22:1570-1592.
3. Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Miranda GN, Ruge JW. Robustness and scalability of algebraic multigrid. SIAM Journal on Scientific Computing 2000; 21:1886-1908.
4. Henson VE, Vassilevski PS. Element-free AMGe: general algorithms for computing the interpolation weights in AMG. SIAM Journal on Scientific Computing 2001; 23:629-650.
5. Axelsson O. Iterative Solution Methods. Cambridge University Press: London, 1994.
6. Dupont T, Kendall RP, Rachford HH. An approximate factorization procedure for solving self-adjoint elliptic difference equations. SIAM Journal on Numerical Analysis 1968; 5:559-573.
7. Saad Y. ILUM: a multi-elimination ILU preconditioner for general sparse matrices. SIAM Journal on Scientific and Statistical Computing 1996; 17:830-847.
8. van der Vorst HA, Sleijpen GL. The effect of incomplete decomposition preconditioning on the convergence of conjugate gradients. Incomplete Decompositions, Proceedings of the Eight GAMM Seminar, 1992; 179-187.
9. Axelsson O, Eijkhout V. The nested recursive two-level factorization method for nine-point difference matrices. SIAM Journal on Scientific and Statistical Computing 1991; 12:1373-1400.
10. Kraus JK, Brand CW. Condition numbers of approximate Schur complements in two- and three-dimensional discretizations on hierarchically ordered grids. Computing 2000; 65:135-154.
11. Notay Y. Optimal order preconditioning of finite difference matrices. SIAM Journal on Scientific Computing 2000; 21:1991-2007.
12. van der Ploeg A, Botta EF, Wubs FW. Nested grids ILU-decomposition (NGILU). Journal of Computational and Applied Mathematics 1996; 66:515-526.
13. Axelsson O. A general incomplete block-matrix factorization method. Linear Algebra and its Applications 1986; 74:179-190.
14. Bank RE, Smith RK. The incomplete factorization multigraph algorithm. SIAM Journal on Scientific Computing 1999; 20:1349-1364.
15. Bank RE, Wagner C. Multilevel ILU decomposition. Numerische Mathematik 1999; 82:543-576.
16. Margenov SD, Vassilevski PS. Algebraic multilevel preconditioning of anisotropic elliptic problems. SIAM Journal on Scientific and Statistical Computing 1994; 15:1026-1037.
17. Notay Y. A multilevel block incomplete factorization preconditioning. Applied Numerical Mathematics 1999; 31:209-225.
18. Notay Y. A robust algebraic multilevel preconditioner for non-symmetric M-matrices. Numerical Linear Algebra with Applications 2000; 7:243-267.
19. Axelsson O. The stabilized V-cycle method. Journal of Computational and Applied Mathematics 1996; 74: 33-50.
20. Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods 1. Numerische Mathematik 1989; 56:157-177.
21. Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods 2. SIAM Journal on Numerical Analysis 1990; 27:1569-1590.
22. Axelsson O, Vassilevski PS. A black box generalized conjugate gradient solver with inner iterations and variablestep preconditioning. SIAM Journal on Matrix Analysis and Applications 1991; 12:625-644.
23. Axelsson O, Vassilevski PS. Variable-step multilevel preconditioning methods, 1: self-adjoint and positive definite elliptic problems. Numerical Linear Algebra with Applications 1994; 1:75-101.
24. Kraus JK. An algebraic preconditioning method for M-Matrices: linear versus nonlinear multilevel iteration. Numerical Linear Algebra with Applications 2002; 9:599-618.
25. Notay Y. Optimal V-cycle algebraic multilevel preconditioning. Numerical Linear Algebra with Applications 1998; 5:441-459.
26. Vassilevski PS. On two ways of stabilizing the hierarchical basis multilevel methods. SIAM Reiiew 1997; 39:18-53.
27. Axelsson O, Bai Z. A unified framework for the construction of various algebraic multilevel preconditioning methods. Acta Mathematicae Applicatae Sinica 1999; 15:132-143.
28. Bank RE. Hierarchical bases and the finite element method. Acta Numerica 1996; 5:1-43.
29. Eijkhout V, Vassilevski PS. The role of the strengthened CBS inequality in multilevel methods. SIAM Review 1991; 33:405-419.
30. Margenov SD. Upper bound of the constant in the strengthened C.B.S. inequality for FEM 2D elasticity equations. Numerical Linear Algebra with Applications 1994; 1:65-74.
31. Vassilevski PS. Nearly optimal iterative methods for solving finite element elliptic equations based on multilevel splitting of the matrix. Technical Report 1989-09, Institute for Scientific Computation, University of Wyoming, Laramie, U.S.A., 1989.
32. Notay Y. Using approximate inverses in algebraic multilevel methods. Numerische Mathematik 1998; 80: 397-417.
33. Notay Y. Robust parameter-free algebraic multilevel preconditioning. Numerical Linear Algebra with Applications 2002; 9:409-428.
34. Jones JE, Vassilevski PS. AMGe based on element agglomeration. SIAM Journal on Scientific Computing 2001; 23:109-133.
35. Kraus JK, Synka J. An agglomeration-based multilevel-topology concept with application to 3D-FE meshes. Technical Report 2004-08, Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria, 2004.
36. Eijkhout V. On the existence problem of incomplete factorisation methods. Lapack Working Note 144, UT-CS-99-435, Computer Science Department, University of Tennessee, U.S.A., 1999.
37. Notay Y. Flexible conjugate gradients. SIAM Journal on Scientific Computing 2000; 22:1444-1460.
38. Axelsson O, Padiy A. On the additive version of the algebraic multilevel iteration method for anisotropic elliptic problems. SIAM Journal on Scientific Computing 1999; 20:1807-1830.