Nested grids ILU-decomposition (NGILU)

DOI10.1016/0377-0427(95)00182-4zbMath0858.65028MaRDI QIDQ1919400

Fred. W. Wubs, Eugen F. F. Botta, Auke van der Ploeg

Publication date: 11 March 1997

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://pure.rug.nl/ws/files/3258618/1996JCompApplMathvdPloeg.pdf

zbMATH Keywords

numerical examples; finite element; conjugate gradient method; finite difference; nested grids; incomplete LU-preconditioners; multilevel renumbering

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients, Experimental study of ILU preconditioners for indefinite matrices, Parallelizable approximate solvers for recursions arising in preconditioning

Uses Software

• ILUM
• ILUT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the eigenvalue distribution of a class of preconditioning methods
• The rate of convergence of conjugate gradients
• An incomplete-factorization preconditioning using repeated red-black ordering
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems
• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
• The Nested Recursive Two-Level Factorization Method for Nine-Point Difference Matrices
• Fourier Analysis of Incomplete Factorization Preconditioners for Three-Dimensional Anisotropic Problems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A class of first order factorization methods
• The convergence behaviour of iterative methods on severely stretched grids
• Fourier Analysis of Iterative Methods for Elliptic pr
• ILUT: A dual threshold incomplete LU factorization
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices