Algebraic multilevel methods and sparse approximate inverses

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 1, 2003, Pages 191-218

  Bollhöfer, Matthias ^a   Mehrmann, Volker ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Algebraic multilevel method; Large sparse matrices; Sparse approximate inverse

Indexed keywords

EID: 0037281568     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479899364441     Document Type: Article

References (35)

1. O. AXELSSON, M. NEYTCHEVA, AND B. POLMAN, An application of the bordering method to solve nearly singular systems, Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet., 1 (1996), pp. 3-25.
2. O. AXELSSON AND P. VASSILEVSKI, Algebraic multilevel preconditioning methods I, Numer. Math., 56 (1989), pp. 157-177.
3. O. AXELSSON AND P. S. VASSILEVSKI, Algebraic multilevel preconditioning methods II, SIAM J. Numer. Anal., 27 (1990), pp. 156-1590.
4. R. E. BANK AND C. WAGNER, Multilevel ILU decomposition, Numer. Math., 82 (1999), pp. 543-576.
5. M. BENZI, C. D. MEYER, AND M. TŮMA, A sparse approximate inverse preconditioner for the conjugate gradient method, SIAM J. Sci. Comput., 17 (1996), pp. 1135-1149.
6. M. BOLLHÖFER AND V. MEHRMANN, A New Approach to Algebraic Multilevel Methods Based on Sparse Approximate Inverses, Preprint SFB393/99-22, Department of Mathematics, TU Chemnitz, Germany, 1999.
7. D. BRAESS, Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics, Cambridge University Press, Cambridge, UK, 2001.
8. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-65.
9. T. CHAN, W.-P. TANG, AND W. L. WAN, Fast wavelet based sparse approximate inverse preconditioner, BIT, 37 (1997), pp. 644-660.
10. E. CROW AND Y. SAAB, Approximate inverse preconditioners via sparse-sparse iterations, SIAM J. Sci. Comput., 19 (1998), pp. 995-1023.
11. W. DAHMEN AND L. ELSNER, Hierarchical iteration, in Robust Multi-Grid Methods, Notes Numer. Fluid Mech. 23, W. Hackbusch, ed., Vieweg, Braunschweig, 1988.
12. R. FREUND, G. GOLUB, AND N. NACHTIGAL, Iterative solution of linear systems, Acta Numer., 1992, pp. 1-44.
13. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
14. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
15. M. J. GROTE AND T. HUCKLE, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997), pp. 838-853.
16. W. HACKBUSCR, Multigrid Methods and Applications, Springer-Verlag, New York, 1985.
17. W. HACKBUSCR, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, New York, 1994.
18. V. E. HENSON AND P. S. VASSILEVSKI, Element-Free AMG-e: General Algorithms for Computing Interpolation Weights, Technical report UCRL-VG-138290, Lawrence Livermore National Laboratory, Livermore, CA, 2000.
19. T. HUCKLE AND J. STAUDACHER, Matrix multilevel methods and preconditioning, BIT, to appear.
20. J. E. JONES AND P. S. VASSILEVSKI, AMGe based on element agglomeration, SIAM J. Sci. Comput, 23 (2001), pp. 109-133.
21. I. E. KAPORIN, New convergence results and preconditioning strategies for the conjugate gradient method, Numer. Linear Algebra Appl, 1 (1994), pp. 179-219.
22. L. YU. KOLOTILINA AND A. YU. YEREMIN, Factorized sparse approximate inverse preconditionings. I. Theory, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 45-58.
23. THE MATHWORKS INC., MATLAB - The Language of Technical Computing, 1996.
24. Y. NOTAY, Optimal V-cycle algebraic multilevel preconditioner, Numer. Linear Algebra Appl., 5 (1998), pp. 441-459.
25. Y. NOTAY, Using approximate inverses in algebraic multigrid methods, Numer. Math., 80 (1998), pp. 397-417.
26. A. PADIY. O. AXELSSON, AND B. POLMAN, Generalized augmented matrix preconditioning approach and its application to iterative solution of ill-conditioned algebraic systems, SIAM J. Matrix Anal. Appl., 22 (2000), pp. 793-818.
27. A. REUSKEN, Approximate cyclic reduction preconditioning, in Multigrid Methods 5, Proceedings of the Fifth European Multigrid Conference, W. Hackbuseh and G. Wittum, eds., Springer-Verlag, New York, 1998, pp. 243-259.
28. A. REUSKEN, On the approximate cyclic reduction preconditioner, SIAM J. Sci. Comput., 21 (2000), pp. 565-590.
29. J. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, S. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
30. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS Publishing, Boston, 1996.
31. G. STEWART, Four algorithms for the efficient computation of truncated pivoted QR approximations to a sparse matrix, Numer. Math., 83 (1999), pp. 313-323.
32. W.-P. TANG, Toward an effective sparse approximate inverse preconditioner, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 970-986.
33. W.-P. TANG AND W. L. WAN, Sparse approximate inverse smoother for multigrid, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1236-1252.
34. A. VAN DER PLOEG, E. BOTTA, AND F. WUBS, Nested grids ILU-decomposition (NGILU), J. Comput. Appl. Math., 66 (1996), pp. 515-526.
35. R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.