Using approximate inverses in algebraic multilevel methods

Numerische Mathematik

Volumn 80, Issue 3, 1998, Pages 397-417

  Notay, Y ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032344210     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050373     Document Type: Article

References (31)

1. Axelsson, O. (1981): On multigrid methods of the two-level type. In: Hackbusch, W., Trottenberg, U. (eds.) Multigrid Methods, Lectures Notes in Mathematics No. 960, Berlin Heidelberg New York, Springer-Verlag, pp. 352-367
2. Axelsson, O. (1994): Iterative Solution Methods. University Press, Cambridge
3. Axelsson, O., Eijkhout, V. (1990): Analysis of recursive 5-point/9-point factorization method. In: Axelsson, O., Kolotilina, L. (eds.) Preconditioned Conjugate Gradient Methods, Lectures Notes in Mathematics No. 1457, Springer-Verlag, pp. 154-173
4. Axelsson, O., Eijkhout, V. (1991): The nested recursive two level factorization for nine-point difference matrices. SIAM J. Sci. Stat. Comput. 12, 1373-1400
5. Axelsson, O., Gustafsson, I. (1983): Preconditioning and two-level multigrid methods of arbitrary degree of approximation. Math. Comp. 40, 214-242
6. Axelsson, O., Neytcheva, M. (1994): Algebraic multilevel iterations for Stieltjes matrices. Num. Lin. Alg. Appl. 1, 213-236
7. Axelsson, O., Vassilevski, P.S. (1989): Algebraic multilevel preconditioning methods, I. Numer. Math. 56, 157-177
8. Axelsson, O., Vassilevski, P.S. (1990): Algebraic multilevel preconditioning methods, II. SIAM J. Numer. Anal. 27, 1569-1590
9. Bank, R.E. (1996): Hierarchical bases and the finite element method. Acta Numerica 5, 1-43
10. Bank, R.E., Dupont, T.F. (1980): Analysis of a two-level scheme for solving finite element equations. Tech. Rep. CNA-159, Center for Numerical Analysis, The University of Texas at Austin, Texas, USA
11. Bank, R.E., Dupont, T.F., Yserentant, H. (1988): The hierarchical basis multigrid method. Numer. Math. 52, 427-458
12. Berman, A., Plemmons, R.J. (1979): Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York
13. Botta, E., van der Ploeg, A. (1995): Preconditioning techniques for matrices with arbitrary sparsity patterns. Preprint, Department of Mathematics, University of Groningen, The Netherlands
14. Chan, T.C., van der Vorst, H.A. (1994): Approximate and incomplete factorizations. Preprint 871, Department of Mathematics, University of Utrecht,The Netherlands
15. Concus, P., Golub, G.H., Meurant, G. (1985): Block preconditioning for the conjugate gradient method. SIAM J. Sci. Statist. Comput. 6, 220-252
16. Dupont, T., Kendall, R.P., Rachford, H.H. (1968): An approximate factorization procedure for solving self-adjoint elliptic difference equations. SIAM J. Numer. Anal. 5, 559-573
17. Eijkhout, V., Vassilevski, P. (1991): The role of the strengthened c.b.s. inequality in multilevel methods. SIAM Review 33, 405-419
18. Hackbusch, W. (1985): Multi-grid Methods and Applications. Springer, Berlin
19. Magolu, M.M. (1995): Ordering strategies for modified block incomplete factorization. SIAM J. Sci. Comput. 16, 378-399
20. Maitre, J., Musy, F. (1981): The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems. In: Hackbusch, W., Trottenberg, U. (eds.) Multigrid Methods, Lectures Notes in Mathematics No. 960, Berlin Heidelberg New York, Springer-Verlag, pp. 535-544
21. Notay, Y. (1997): Optimal order preconditioning of finite difference matrices. Tech. Rep. GANMN 97-02, Université Libre de Bruxelles, Brussels, Belgium. http://homepages.ulb.ac.be/ynotay
22. Reusken, A. (1995): Fourier analysis of a robust multigrid method for convection-diffusion equations. Numer. Math. 71, 365-398
23. Reusken, A. (1996): A multigrid method based on incomplete Gaussian elimination. J. Num. Lin. Alg. with Appl. 3, 369-390
24. van der Ploeg, A., Botta, E., Wubs, F. (1996): Nested grids ILU-decomposition (NGILU). J. Comput. Appl. Math. 66, 515-526
25. Varga, R.S. (1962): Matrix iterative analysis. Prentice Hall, Englewood Cliffs
26. Vassilevski, P. (1989): Nearly optimal iterative methods for solving finite element elliptic equations based on the multilevel splitting of the matrix. Tech. Rep. # 1989-09, Institute for Scientific Computation, University of Wyoming, Laramie, USA
27. Vassilevski, P. (1992): Hybrid V-cycle algebraic multilevel preconditioners. Math. Comp. 58, 489-512
28. Vassilevski, P. (1997): On two ways of stabilizing the hierarchical basis multilevel methods. SIAM Review 39, 18-53
29. Wagner, C., Kinzelbach, W., Wittum, G. (1997): Schur-complement multigrid. Numer. Math. 75, 523-545
30. Wesseling, P. (1992): An Introduction to Multigrid Methods. J. Wiley and Sons, Chichester
31. Yserentant, H. (1986): On the multi-level splitting of finite element spaces. Numer. Math. 49, 379-412