A variant algorithm of the Orthomin(m) method for solving linear systems

DOI10.1016/J.AMC.2008.08.035MaRDI QIDQ2379022zbMATH OpenOpenAlexFDO

Authors Kuniyoshi Abe, Shao-Liang Zhang

Publication date 14 January 2009

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2008.08.035

zbMATH Keywords

algorithmKrylov subspace methodnumerical experimentsOrthomin\((m)\) methodsingular linear systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• A variant of the ORTHOMIN(2) method for singular linear systems
• scientific article; zbMATH DE number 4046955
• Algorithm 913: An elegant \(\mathrm{IDR}(s)\) variant that efficiently exploits biorthogonality properties
• An orthogonal reduced-order method for solving nonsingular linear systems
• A minimal residual class of algorithms for linear systems

Cites work

• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A note on solving EP inconsistent linear systems
• A variant of the ORTHOMIN(2) method for singular linear systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• BiCGstab(l) and other hybrid Bi-CG methods
• GMRES On (Nearly) Singular Systems
• GPBi-CG: Generalized Product-type Methods Based on Bi-CG for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 3511513 (Why is no real title available?)
• scientific article; zbMATH DE number 1049350 (Why is no real title available?)
• scientific article; zbMATH DE number 1069172 (Why is no real title available?)
• Iterative Krylov Methods for Large Linear Systems
• Methods of conjugate gradients for solving linear systems
• Necessary and sufficient conditions for the convergence of \(\text{Orthomin}(k)\) on singular and inconsistent linear systems
• Variants of BICGSTAB for Matrices with Complex Spectrum
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

Cited in

(6)

• The stable \(A^TA\)-orthogonal \(s\)-step orthomin\((k)\) algorithm with the CADNA library
• ZNN for solving online time-varying linear matrix-vector inequality via equality conversion
• scientific article; zbMATH DE number 4046955 (Why is no real title available?)
• An orthogonal reduced-order method for solving nonsingular linear systems
• Sharp estimates for the convergence rate of Orthomin(k) for a class of linear systems
• A variant of the ORTHOMIN(2) method for singular linear systems

Describes a project that uses

Uses Software

• BiCGstab
• GpBiCg

This page was built for publication: A variant algorithm of the Orthomin\((m)\) method for solving linear systems

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