Nested grids ILU-decomposition (NGILU)

Journal of Computational and Applied Mathematics

Volumn 66, Issue 1-2, 1996, Pages 515-526

  Van Der Ploeg, A ^a   Botta, E F F ^a   Wubs, F W ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Conjugate gradients; Finite differences; Incomplete decomposition; Multilevel methods; Preconditioning

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FINITE DIFFERENCE METHOD;

CONJUGATE GRADIENT METHOD; GRID INDEPENDENT CONVERGENCE; INCOMPLETE DECOMPOSITION;

COMPUTATIONAL METHODS;

EID: 0029712143     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(95)00182-4     Document Type: Article

References (18)

1. O. Axelsson and V. Eijkhout, The nested recursive two-level factorization method for nine-point difference matrices, SIAM J. Sci. Statist. Comput. 12 (1991) 1373-1400.
2. O. Axelsson and G. Lindskog, On the eigenvalue distribution of a class of preconditioning methods, Numer. Math. 48 (1986) 479-498.
3. E.F.F. Botta and F.W. Wubs, The convergence behaviour of iterative methods on severely stretched grids, Int. J. Numer. Methods Eng. 36 (1993) 3333-3350.
4. Cl.W. Brand, An incomplete-factorization preconditioning using red-black ordering, Numer. Math. 61 (1992) 433-454.
5. T.F. Chan and H.C. Elman, Fourier analysis of iterative methods for elliptic problems, SIAM Rev. 31 (1989) 20-49.
6. J.M. Donato and T.F. Chan, Fourier analysis of incomplete factorization preconditioners for three-dimensional anisotropic problems, SIAM J. Sci. Statist. Comput. 13 (1992) 319-338.
7. H.C. Elman and G.H. Golub, Iterative methods for cyclically reduced non-self-adjoint linear systems, Math. Comput. 54 (1990) 671-700.
8. I. Gustafsson, A class of 1st order factorization methods, BIT 18 (1978) 142-156.
9. S. McCormick and J. Thomas, The fast adaptive composite grid (FAC) method for elliptic equations, Math. Comput. 46 (1986) 439-456.
10. J.A. Meijerink and H.A. van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comput. 31 (1977) 148-162.
11. A Reusken, Multigrid with matrix-dependent transfer operators for convection-diffusion problems, Tech. Report RANA 93-10, Department of Mathematics and Computing Science, Eindhoven Univ. of Technology, 1993.
12. Y. Saad, ILUM: a parallel multi-elimination ILU preconditioner for general sparse matrices, Tech. Report UMSI 92-241, Univ. of Minnesota Supercomputer Institute, 1992.
13. Y. Saad, ILUT: A dual threshold incomplete LU factorization, Tech. Report UMSI 92-38, Univ. of Minnesota Supercomputer Institute, 1992.
14. A. van der Ploeg, Preconditioning techniques for non-symmetric matrices with application to temperature calculation of cooled concrete, Int. J. Numer. Methods Eng. 35 (1992) 1311-1328.
15. A. van der Ploeg, Preconditioning for sparse matrices with applications, Ph.D. Thesis, Univ. of Groningen, 1994.
16. A. van der Ploeg, E.F.F. Botta and F.W. Wubs, Grid-independent convergence based on preconditioning techniques, Tech. Report W-9310, Department of Mathematics, Groningen, 1993.
17. A. van der Sluis and H.A. van der Vorst, The rate of convergence of conjugate gradients, Numer. Math. 48 (1986) 543-560.
18. H.A. van der Vorst, Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 13 (1992) 631-644.