TY - JOUR
T1 - Substructure preconditioners for a class of structured linear systems of equations
AU - Zhou, Jituan
AU - Niu, Qiang
PY - 2010/11
Y1 - 2010/11
N2 - 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.
AB - 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.
KW - GMRES
KW - Linear system of equations
KW - Preconditioner
KW - Spectrum distribution
UR - http://www.scopus.com/inward/record.url?scp=77956011177&partnerID=8YFLogxK
U2 - 10.1016/j.mcm.2010.06.019
DO - 10.1016/j.mcm.2010.06.019
M3 - Article
AN - SCOPUS:77956011177
SN - 0895-7177
VL - 52
SP - 1547
EP - 1553
JO - Mathematical and Computer Modelling
JF - Mathematical and Computer Modelling
IS - 9-10
ER -