A Stability Analysis of Incomplete LU Factorizations

DOI10.2307/2008089zbMath0621.65024OpenAlexW2014216434WikidataQ114042845 ScholiaQ114042845MaRDI QIDQ3757252

Howard C. Elman

Publication date: 1986

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/534b90afd9c89d31ea61082899e33888f8da76ac

zbMATH Keywords

numerical instabilitysparse linear systemsincomplete LU factorizationspreconditionings

Mathematics Subject Classification ID

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

Related Items (32)

BILUS: A block version of ILUS factorization. ⋮ Recursive two-level ILU preconditioner for nonsymmetric M-matrices ⋮ Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices ⋮ Solution of linear systems in Fourier-based methods for aircraft applications ⋮ Stability and spectral properties of incomplete factorization ⋮ Preconditioning techniques for nonsymmetric and indefinite linear systems ⋮ An incomplete factorization preconditioning method based on modification of element matrices ⋮ Iterative ILU Preconditioners for Linear Systems and Eigenproblems ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Explicit approximate inverse preconditioning techniques ⋮ Rational approximation preconditioners for sparse linear systems. ⋮ Efficient unsteady high Reynolds number flow computations on unstructured grids ⋮ Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems ⋮ Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ Preconditioner updates applied to CFD model problems ⋮ RILU preconditioning; a computational study ⋮ The effect of block red-black ordering on block ILU preconditioner for sparse matrices ⋮ Some conditions for existence and stability of relaxed incomplete LU factorizations ⋮ A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices ⋮ Analysis of incomplete factorizations for a nine-point approximation to a convection-diffusion model problem ⋮ A Jacobian-free Newton-Krylov algorithm for compressible turbulent fluid flows ⋮ Unnamed Item ⋮ Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations ⋮ A simple ILU preconditioning coupled to orthomin method ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Iterative solution of linear systems in the 20th century ⋮ Explicit preconditioned conjugate gradient schemes for solving biharmonic equations ⋮ A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices ⋮ Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning ⋮ Preconditioning techniques for large linear systems: A survey ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems

This page was built for publication: A Stability Analysis of Incomplete LU Factorizations