A Breakdown-Free Block COCG Method for Complex Symmetric Linear Systems with Multiple Right-Hand Sides
Open Access
Abstract
The block conjugate orthogonal conjugate gradient method (BCOCG) is recognized as a common method to solve complex symmetric linear systems with multiple right-hand sides. However, breakdown always occurs if the right-hand sides are rank deficient. In this paper, based on the orthogonality conditions, we present a breakdown-free BCOCG algorithm with new parameter matrices to handle rank deficiency. To improve the spectral properties of coefficient matrix A, a precondition version of the breakdown-free BCOCG is proposed in detail. We also give the relative algorithms for the block conjugate A-orthogonal conjugate residual method. Numerical results illustrate that when breakdown occurs, the breakdown-free algorithms yield faster convergence than the non-breakdown-free algorithms.Keywords
Funding Information
- National Nature Science Foundation of China (11701225, 1370147, 11501085 and 61402082)
- Fundamental Research Funds for the Central Universities (JBK1809003 and ZYGX2016J138)
- Natural Science Foundation of Jiangsu Province (BK20170173)
This publication has 11 references indexed in Scilit:
- A breakdown-free block conjugate gradient methodBIT Numerical Mathematics, 2016
- Numerical Mathematics and Advanced Applications ENUMATH 20152016
- The SCBiCG class of algorithms for complex symmetric linear systems with applications in several electromagnetic model problemsComputer Physics Communications, 2015
- Quasi-Minimal Residual Variants of the COCG and COCR Methods for Complex Symmetric Linear Systems in Electromagnetic SimulationsIEEE Transactions on Microwave Theory and Techniques, 2014
- A novel class of block methods based on the blockAAT-Lanczos bi-orthogonalization process for matrix equationsInternational Journal of Computer Mathematics, 2013
- A COCR method for solving complex symmetric linear systemsJournal of Computational and Applied Mathematics, 2007
- Iterative Krylov Methods for Large Linear Systems2003
- A breakdown of the block CG methodOptimization Methods and Software, 1996
- A Petrov-Galerkin type method for solving Axk=b, where A is symmetric complexIEEE Transactions on Magnetics, 1990
- An iterative method for the Helmholtz equationJournal of Computational Physics, 1983