Incomplete Cholesky Preconditioners with Band-Diagonalization for Sparse Symmetric Systems

DOI10.1002/ANAC.200410011MaRDI QIDQ3159476zbMATH OpenOpenAlexFDO

Authors Taku Itoh, Daichi Fujimoto, Takashi Kitagawa, Susumu Nakata

Publication date 16 February 2005

Published in Applied Numerical Analysis & Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/anac.200410011

zbMATH Keywords

band-diagonalizationincomplete Cholesky decompositionincomplete Cholesky preconditionersKrylov subspace iterative methodsnumerical experimentspreconditioningsparse symmetric systemssurface reconstruction problem

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50)

Recommendations

• An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
• Parallel strategies for linear systems of equations
• MODIFLED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
• A sparse preconditioner for symmetric positive definite banded circulant and toeplitz linear systems
• scientific article; zbMATH DE number 17716
• scientific article; zbMATH DE number 495313
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• A sparse approximate inverse preconditioner for nonsymmetric linear systems
• Improving the efficiency of incomplete Choleski preconditionings
• Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices

Cites work

• Methods of conjugate gradients for solving linear systems

Cited in

(2)

• An analysis of diagonal and incomplete Cholesky preconditioners for singularly perturbed problems on layer-adapted meshes
• An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations

Describes a project that uses

Uses Software

• symrcm

This page was built for publication: Incomplete Cholesky Preconditioners with Band-Diagonalization for Sparse Symmetric Systems

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