Optimal Preconditioner for the Biconjugate Gradient Method

DOI10.1080/00411450802522870MaRDI QIDQ3612801zbMATH OpenOpenAlexFDO

Authors V. P. Ginkin, S. M. Ganina, K. G. Chernov

Publication date 10 March 2009

Published in Transport Theory and Statistical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00411450802522870

zbMATH Keywords

biconjugate gradient methodconjugate gradient methodconvergencenine-diagonal matricesperipheral incomplete factorization

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) Finite difference methods for boundary value problems involving PDEs (65N06)

Recommendations

• scientific article; zbMATH DE number 3986528
• OPTIMAL PRECONDITIONERS BASED ON RATE OF CONVERGENCE ESTIMATES FOR THE CONJUGATE GRADIENT METHOD
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Block Preconditioning for the Conjugate Gradient Method
• scientific article; zbMATH DE number 3844481

Cites work

• A class of first order factorization methods
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• On modified incomplete cholesky factorization methods for the solution of problems with mixed boundary conditions and problems with discontinuous material conefficients

Cited in

(5)

• Preconditioned ADMM for a class of bilinear programming problems
• How to compute the optimal parameters of the parameterized PMHSS preconditioner?
• Best-conditioned circulant preconditioners
• On the preconditioning of the bidiagonalization technique
• scientific article; zbMATH DE number 903753 (Why is no real title available?)

Describes a project that uses

Uses Software

• Bi-CG

This page was built for publication: Optimal Preconditioner for the Biconjugate Gradient Method

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