A multilevel block incomplete factorization preconditioning

DOI10.1016/S0168-9274(98)00133-0MaRDI QIDQ1807660zbMATH OpenOpenAlexFDO

Authors Yvan Notay

Publication date 17 May 2001

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-9274(98)00133-0

zbMATH Keywords

numerical resultsfinite difference methoditerative methodsconjugate gradient methodsecond-order elliptic equationsacceleration of convergencemultilevel block incomplete factorization preconditioningrecursive red-black orderings

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06)

Recommendations

• The danger of combining block red-black ordering with modified incomplete factorizations and its remedy by perturbation or relaxation
• Ordering Strategies for Modified Block Incomplete Factorizations
• Stability and spectral properties of some incomplete block factorizations

Cited in

(16)

• Dynamically Relaxed Block Incomplete Factorizations for Solving Two- and Three-Dimensional Problems
• Ordering Strategies for Modified Block Incomplete Factorizations
• An incomplete-factorization preconditioning using repeated red-black ordering
• Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer
• A high performance level-block approximate LU factorization preconditioner algorithm
• The importance of structure in incomplete factorization preconditioners
• scientific article; zbMATH DE number 2098233 (Why is no real title available?)
• A scalable parallel algorithm for incomplete factor preconditioning
• How fast the Laplace equation was solved in 1995
• Block incomplete factorization preconditioners for a symmetric block-tridiagonal \(M\)-matrix
• Solving systems of elastic bar structures by preconditioned conjugate gradient method
• Incomplete multilevel Cholesky factorizations
• CIMGS: An Incomplete Orthogonal FactorizationPreconditioner
• Low-rank updates of balanced incomplete factorization preconditioners
• Preconditioning techniques for large linear systems: A survey
• Preconditioners for Krylov subspace methods: An overview

Describes a project that uses

Uses Software

• ILUM

This page was built for publication: A multilevel block incomplete factorization preconditioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1807660)