A survey of algebraic multilevel iteration (AMLI) methods

BIT Numerical Mathematics

Volumn 43, Issue 5, 2003, Pages 863-879

  Axelsson, Owe ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Algebraic multilevel methods; Optimal order methods; Robust preconditioning; Two level methods

Indexed keywords

EID: 4043101775     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000014564.49281.13     Document Type: Article

References (31)

1. B. Achchab, O. Axelsson, L. Laayouni, and A. Souissi, Strengthened Cauchy-Bunyakowski-Schwarz inequality for a three dimensional elasticity system, Numer. Linear Algorithm Appl., 8(3) (2001), pp. 191-205.
2. O. Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
3. O. Axelsson, Stabilization of algebraic multilevel iteration methods; additive methods, Numer. Algorithms, 21 (1999), pp. 23-47.
4. O. Axelsson and V. A. Barker, Finite Element Solution of Boundary Value Problems. Theory and Computation, Academic Press, Orlando, FL, 1984.
5. O. Axelsson and R. Blaheta, Two simple derivations of universal bounds for the C.B.S. inequality constant, Applications of Mathematics, to appear.
6. O. Axelsson, Y. L. Gurièva, and V. P. Il'in, On the solution of algebraic systems arising for serendipity FEM, Russ. J. Num. Anal. Math. Modelling, 16 (2001), pp. 191-214.
7. O. Axelsson and I. Gustafsson, Preconditioning and two-level multigrid methods of arbitrary degree of approximations, Math. Comp., 40 (1983), pp. 219-242.
8. O. Axelsson and I. Kaporin, Optimizing two-level preconditionings for the conjugate gradient method, Report No. 0116 (August 2001), Department of Mathematics, University of Nijmegen, The Netherlands.
9. O. Axelsson and S. Margenov, An optimal order multilevel preconditioner with respect to problem and discretization parameters, in Minev, Wong and Lin (eds.), Advances in Computations, Theory and Practice, Vol. 7, Nova Science Publishers, Huntington, New York, 2001, pp. 2-18.
10. O. Axelsson and M. Neytcheva, Algebraic multilevel iteration method for Stieltjes matrices, Numer. Linear Algebra Appl., 1 (1994), pp. 213-236.
11. O. Axelsson and A. Padiy, On the additive version of the algebraic multilevel iteration method for anisotropic elliptic problems, SIAM J. Sci. Comp., 20 (1999), pp. 1807-1830.
12. O. Axelsson and P. S. Vassilevski, A survey of multilevel preconditioned iterative methods, BIT, 29 (1989), pp. 769-793.
13. O. Axelsson and P. S. Vassilevski, Algebraic multilevel preconditioning methods, I, Numer. Math., 56 (1989), pp. 157-177.
14. O. Axelsson and P.S. Vassilevski, Algebraic multilevel preconditioning methods, II, SIAM J. Numer. Anal., 27 (1990), pp. 1569-1590.
15. O. Axelsson and P. S. Vassilevski, A survey of a class of algebraic multilevel iteration methods for positive definite symmetric matrices, in T. Tiihonen et al. (eds.), 3rd European Conference of Numerical Mathematics and Advanced Applications (ENUMATH'99), World Scientific, 2000, pp. 16-30.
16. R. Bank and T. Dupont, An optimal order process for solving finite element equations, Math. Comp., 36 (1981), pp. 35-51.
17. R. Blaheta, Nested tetrahedral grids and strengthened C.B.S. inequality, Numer. Linear Algorithm Appl., 10 (2003), to appear.
18. J. H. Bramble and X. Zhang, Uniform convergence of the multigrid V -cycle for an anisotropic problem, Mathematics of Computation, 70 (2001), pp. 453-470.
19. J. H. Bramble, J. E. Pasciak, and J. Xu, Parallel multilevel preconditioners, Math. Comp., 55 (1990), pp. 1-22.
20. E. Chow and P. S. Vassilevski, Multilevel block factorizations in generalized hierarchical bases, Numer. Linear Algebra Appl., 10(1-2) (2003), pp. 105-127.
21. W. Dahmen, Wavelet and multiscale methods for operator equations, Acta Numer., 6 (1997), pp. 55-228.
22. Yu. A. Kuznetsov, Multigrid domain decomposition methods for elliptic problems, in Proceedings VIII International Conference on Computational Methods for Applied Science and Eng., Vol. 2, 1987, pp. 605-616.
23. J. F. Maitre and F. Musy, The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems, in Lecture Notes in Math. 960, Springer, New York, 1982, pp. 535-544.
24. S. Margenov, Upper bound on the constant in the strengthened C.B.S. inequality for FEM 2D elasticity equations, Numer. Linear Algebra Appl., 1 (1994), pp. 65-74.
25. M. Neytcheva, Arithmetic and communication complexity of preconditioning methods, Thesis, Catholic University, Nijmegen, The Netherlands, 1995.
26. Y. Notay, A multilevel block incomplete factorization preconditioning, Appl. Numer. Math., 31 (1999), pp. 209-225.
27. P. Oswald, On the robustness of the BPX-preconditioner with respect to jumps in the coefficients, Math. Comp., 68 (1999), pp. 633-650.
28. J. W. Ruge and K. Stüben, Algebraic multigrid (AMG), in S. F. McCormick (ed.), Multigrid Methods, Frontiers in Applied Mathematics, SIAM, Philadelphia, PA, 1987, pp. 73-130.
29. R. Stevenson, Robustness of the additive and multiplicative frequency decompositions multilevel method, Computing, 54 (1995), pp. 331-346.
30. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Review, 34(4) (1997), pp. 581-613.
31. H. Yserentant, On the multilevel splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.