A multilevel block incomplete factorization preconditioning

DOI10.1016/S0168-9274(98)00133-0zbMATH Open0960.65053OpenAlexW1963577991MaRDI QIDQ1807660FDOQ1807660

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)

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

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)