Effective Preconditioning through Ordering Interleaved with Incomplete Factorization

DOI10.1137/040618357zbMath1102.65052OpenAlexW1977632218MaRDI QIDQ5470511

Padma Raghavan, In Gyu Lee, Esmond G. Ng

Publication date: 31 May 2006

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5177062131194bf6a72ada7b1bbac38e8f445a7f

zbMATH Keywords

orderingstabilityconvergencenumerical examplesconjugate gradient methodCholesky factorizationpreconditionerincomplete factorizationsparse symmetric positive definite matrixpivot selection strategies

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (2)

Effective preconditioning through minimum degree ordering interleaved with incomplete factorization ⋮ Flexible incomplete Cholesky factorization with multi‐parameters to control the number of nonzero elements in preconditioners

Uses Software

• SPARSPAK
• BlockSolve95

This page was built for publication: Effective Preconditioning through Ordering Interleaved with Incomplete Factorization