Conjugate gradient and minimal residual method for solving symmetric indefinite systems

DOI10.1016/S0377-0427(97)00127-1MaRDI QIDQ1372089zbMATH OpenOpenAlexWikidataFDO

Authors Yu-Ling Lai, Wen-Wei Lin, Dan'l Pierce

Publication date 11 June 1998

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-0427(97)00127-1

zbMATH Keywords

conjugate gradientKrylov subspacelarge sparse linear systemsminimal residual methodnumerical examplessymmetric indefinite systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)

Review text

A norm-minimizing-type algorithm based on the conjugate gradient approach for solving large sparse linear systems with symmetric and indefinite coefficient matrices is proposed. Some relations among the search directions and the residuals, and how the search directions are related to the Krylov subspace, are investigated. Some numerical examples are illustrated to show its convergence properties.

Recommendations

• A note on conjugate-gradient type methods for indefinite and/or inconsistent linear systems
• scientific article; zbMATH DE number 1569012
• scientific article; zbMATH DE number 3881771
• Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices

Cites work

• Continuation and Local Perturbation for Multiple Bifurcations
• Deferment of Computation in the Method of Least Squares
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3511513 (Why is no real title available?)
• scientific article; zbMATH DE number 3793774 (Why is no real title available?)
• Methods of conjugate gradients for solving linear systems
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems
• Solution of Sparse Indefinite Systems of Linear Equations
• The Conjugate Residual Method for Constrained Minimization Problems
• The convergence rate of the minimal residual method for the Stokes problem

Cited in

(15)

• A hybrid iterative method for symmetric indefinite linear systems
• Conjugate residual methods for almost symmetric linear systems
• Alternative approach for solving indefinite symmetrical system of equation
• A note on conjugate-gradient type methods for indefinite and/or inconsistent linear systems
• Preconditioned steepest descent-like methods for symmetric indefinite systems
• A quasi-minimized left conjugate gradient method and its numerical behavior
• Convergence of Conjugate Residual-Like Methods to Solve Linear Equations
• A convergence analysis of the MINRES method for some Hermitian indefinite systems
• scientific article; zbMATH DE number 2138795 (Why is no real title available?)
• A robust iterative scheme for symmetric indefinite systems
• Applying powell's symmetrical technique to conjugate gradient methods
• AN ITERATIVE METHOD FOR SYMMETRIC INDEFINITE LINEAR SYSTEMS
• Conjugate residual squared method and its improvement for non-symmetric linear systems
• The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations
• Conjugate gradient method for finding fundamental solitary waves

Describes a project that uses

Uses Software

• Harwell-Boeing sparse matrix collection

This page was built for publication: Conjugate gradient and minimal residual method for solving symmetric indefinite systems

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