Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4639489 | Journal of Computational and Applied Mathematics | 2013 | 10 Pages |
Abstract
We study constraint preconditioners for solving singular saddle point problems. We analyze properties of the preconditioned matrices, in particular their eigenvalue distributions, and prove that for solving singular saddle point problems by preconditioned GMRES methods with constraint preconditioners, GMRES will determine the least squares solutions at breakdown. In addition, we present some numerical examples to demonstrate the convergence behavior of preconditioned GMRES for solving singular saddle point problems.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Naimin Zhang, Pan Shen,