CG-type algorithms to solve symmetric matrix equations

DOI10.1016/J.AMC.2005.03.003MaRDI QIDQ2489397zbMATH OpenOpenAlexFDO

Authors Davod Khojasteh Salkuyeh

Publication date 28 April 2006

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

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

zbMATH Keywords

conjugate gradient type algorithmsGlobal FOM GMRES algorithmsKrylov subspace methodmatrix equationsmultiple right-hand sidesnumerical examplessymmetric linear systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

The author studies two conjugate gradient (CG) type algorithms for the efficient numerical solution of symmetric linear algebraic systems with multiple right-hand sides. Numerical examples are given to illustrate the performance of the suggested methods in comparison with existing ones.

Recommendations

• Numerical algorithms for solving the least squares symmetric problem of matrix equation \(AXB + CXD = E\)
• scientific article; zbMATH DE number 5733269
• Matrix form of the CGS method for solving general coupled matrix equations
• A new algorithm for the symmetric solution of the matrix equations AXB=E and CXD=F
• An iterative algorithm for M symmetric solutions of the matrix equation AXB+CYD=E
• Generalized conjugate direction algorithm for solving the general coupled matrix equations over symmetric matrices
• scientific article; zbMATH DE number 1349188
• Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices
• Symmetric solutions of a matrix equation and numerical solution of its inverse matrix
• On a conjugate gradient-type method for solving complex symmetric linear systems

Cites work

• A Hessenberg-Schur method for the problem AX + XB= C
• Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
• An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides
• Global FOM and GMRES algorithms for matrix equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Methods of conjugate gradients for solving linear systems
• Parallel iterative methods for sparse linear systems
• The block conjugate gradient algorithm and related methods

Cited in

(19)

• Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides
• A breakdown-free block conjugate gradient method
• Global SCD algorithm for real positive definite linear systems with multiple right-hand sides
• On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations.
• The symmetric solutions of the matrix inequality AX B in least-squares sense
• A novel class of block methods based on the block AA^T-Lanczos bi-orthogonalization process for matrix equations
• Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides
• Nested splitting conjugate gradient method for matrix equation \(AXB=C\) and preconditioning
• Parallel performance of the g-pcg method for image deblurring problems
• Efficient algorithms for solving shifted skew-symmetric matrix equations
• A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C
• scientific article; zbMATH DE number 1236082 (Why is no real title available?)
• Image deblurring using global PCG method with Kronecker product preconditioner
• A block preconditioner for the Gl-LSMR algorithm
• The right-left preconditioning technique for the solution of the large matrix equation AXB = C
• A new family of global methods for linear systems with multiple right-hand sides
• Deflated and augmented global Krylov subspace methods for the matrix equations
• A global harmonic Arnoldi method for large non-Hermitian eigenproblems with an application to multiple eigenvalue problems
• Generalized global conjugate gradient squared algorithm

Describes a project that uses

Uses Software

• Algorithm 432

This page was built for publication: CG-type algorithms to solve symmetric matrix equations

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