On the problem of unstable pivots in the incomplete LU-conjugate gradient method

DOI10.1016/0021-9991(80)90015-7zbMath0442.65022OpenAlexW2089447514MaRDI QIDQ1143746

David S. Kershaw

Publication date: 1980

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc1187787/

zbMATH Keywords

numerical examplesincomplete CholeskyLU decompositionsbad pivotseffect of rounding errorsincomplete LU-conjugate gradient algorithm

Mathematics Subject Classification ID

Factorization of matrices (15A23) Iterative numerical methods for linear systems (65F10) Roundoff error (65G50)

Related Items

ILUBCG2-11: Solution of 11-banded nonsymmetric linear equation systems by a preconditioned biconjugate gradient routine ⋮ CPDES2: A preconditioned conjugate gradient solver for linear asymmetric matrix equations arising from coupled partial differential equations in two dimensions ⋮ The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis ⋮ Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods ⋮ Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices ⋮ Stabilizing block diagonal preconditioners for complex dense matrices in electromagnetics ⋮ Scaling, reordering, and diagonal pivoting in ILU preconditionings ⋮ A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices

Cites Work

• Unnamed Item
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations