Nested grids ILU-decomposition (NGILU)

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

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

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 examplesfinite elementconjugate gradient methodfinite differencenested gridsincomplete LU-preconditionersmultilevel renumbering

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (15)

Hierarchical matrix approximation with blockwise constraints ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Unnamed Item ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems ⋮ A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver ⋮ A robust algebraic multilevel preconditioner for non-symmetricM-matrices ⋮ An efficient method for constructing an ILU preconditioner for solving large sparse nonsymmetric linear systems by the GMRES method ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Iterative solution of linear systems in the 20th century ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ EXTENDING THE BEM FOR ELASTIC CONTACT PROBLEMS BEYOND THE HALF-SPACE APPROACH ⋮ Efficient and reliable iterative methods for linear systems ⋮ Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning ⋮ Preconditioning techniques for large linear systems: A survey

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

This page was built for publication: Nested grids ILU-decomposition (NGILU)