Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block
Abstract
We consider the iterative solution of symmetric saddle point systems with a rank-deficient leading block. We develop two preconditioners that, under certain assumptions on the rank structure of the system, yield a preconditioned matrix with a constant number of eigenvalues. We then derive some properties of the inverse of a particular class of saddle point system and exploit these to develop a third preconditioner, which remains ideal even when the earlier assumptions on rank structure are relaxed.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2018
- DOI:
- 10.48550/arXiv.1807.08590
- arXiv:
- arXiv:1807.08590
- Bibcode:
- 2018arXiv180708590B
- Keywords:
-
- Computer Science - Numerical Analysis