Properties of semi-conjugate gradient methods for solving unsymmetric positive definite linear systems

DOI10.1080/10556788.2023.2189716arXiv2206.02951MaRDI QIDQ6078421

Yu-Hong Dai, Dominique Orban, Na Huang, Michael A. Saunders

Publication date: 27 September 2023

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.02951

zbMATH Keywords

linear systemiterative methodsparse matrixsemi-conjugate gradient method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)

Cites Work

• Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
• Unsymmetric positive definite linear systems
• Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• The Tchebychev iteration for nonsymmetric linear systems
• An analysis of the composite step biconjugate gradient method
• Semi-conjugate direction methods for real positive definite systems
• The university of Florida sparse matrix collection
• LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
• Study on semi-conjugate direction methods for non-symmetric systems
• Algorithm 866
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Two Conjugate-Gradient-Type Methods for Unsymmetric Linear Equations
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Analysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems
• Iterative Solution Methods
• BiLQ: An Iterative Method for Nonsymmetric Linear Systems with a Quasi-Minimum Error Property
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• Methods of conjugate gradients for solving linear systems
• Benchmarking optimization software with performance profiles.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item