Analysis of iterative methods for saddle point problems: a unified approach |
| |
Authors: | Walter Zulehner. |
| |
Affiliation: | Institute of Analysis and Computational Mathematics, Johannes Kepler University, A-4040 Linz, Austria |
| |
Abstract: | In this paper two classes of iterative methods for saddle point problems are considered: inexact Uzawa algorithms and a class of methods with symmetric preconditioners. In both cases the iteration matrix can be transformed to a symmetric matrix by block diagonal matrices, a simple but essential observation which allows one to estimate the convergence rate of both classes by studying associated eigenvalue problems. The obtained estimates apply for a wider range of situations and are partially sharper than the known estimates in literature. A few numerical tests are given which confirm the sharpness of the estimates. |
| |
Keywords: | Indefinite systems iterative methods preconditioners saddle point problems Uzawa algorithm |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
|
点击此处可从《Mathematics of Computation》下载全文 |