Abstract
We proposed a substructure preconditioner for a class of structured linear system of equations. We show that a preconditioner with half of the constraint terms is able to make the preconditioned matrix have only three distinct eigenvalues. For some practical applications, a regularized variant is formulated, and the influence of the regularization parameter is analyzed. Numerical results show that the regularized variant is as efficient and is able to produce nearly optimal convergence behavior with a wide range of parameters.
Original language | English |
---|---|
Pages (from-to) | 1547-1553 |
Number of pages | 7 |
Journal | Mathematical and Computer Modelling |
Volume | 52 |
Issue number | 9-10 |
DOIs | |
Publication status | Published - Nov 2010 |
Keywords
- GMRES
- Linear system of equations
- Preconditioner
- Spectrum distribution
Cite this
Zhou, J., & Niu, Q. (2010). Substructure preconditioners for a class of structured linear systems of equations. Mathematical and Computer Modelling, 52(9-10), 1547-1553. https://doi.org/10.1016/j.mcm.2010.06.019