TY - GEN
T1 - Iterative methods by SPD and small subspace solvers for nonsymmetric or idefinite problems
AU - Xu, Jinchao
PY - 1992/12/1
Y1 - 1992/12/1
N2 - This paper is devoted to a class of iterative methods for solving nonsymmetric or indefinite problems that are dominated by some SPD (symmetric positive definite) problems. The algorithm is based on a direct solver for the original equation restricted on a small subspace and a given iterative method for the SPD equation. It is shown that any convergent iterative method for the SPD problem will give rise to an algorithm that converges with a comparable rate if the small subspace is properly chosen. Furthermore a number of preconditioners that can be used with GMRES type methods are also obtained.
AB - This paper is devoted to a class of iterative methods for solving nonsymmetric or indefinite problems that are dominated by some SPD (symmetric positive definite) problems. The algorithm is based on a direct solver for the original equation restricted on a small subspace and a given iterative method for the SPD equation. It is shown that any convergent iterative method for the SPD problem will give rise to an algorithm that converges with a comparable rate if the small subspace is properly chosen. Furthermore a number of preconditioners that can be used with GMRES type methods are also obtained.
UR - http://www.scopus.com/inward/record.url?scp=0026993287&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026993287&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0026993287
SN - 0898712882
T3 - Domain Decomposition Methods for Partial Differential Equations
SP - 106
EP - 118
BT - Domain Decomposition Methods for Partial Differential Equations
PB - Publ by Soc for Industrial & Applied Mathematics Publ
T2 - Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations
Y2 - 6 May 1991 through 8 May 1991
ER -