Constraint preconditioners for solving singular saddle point problems

@article{Zhang2013ConstraintPF,
  title={Constraint preconditioners for solving singular saddle point problems},
  author={Naimin Zhang and Pan Shen},
  journal={J. Computational Applied Mathematics},
  year={2013},
  volume={238},
  pages={116-125}
}
We study constraint preconditioners for solving singular saddle point problems. We analyze properties of the preconditionedmatrices, in particular their eigenvalue distributions, and prove that for solving singular saddle point problems by preconditioned GMRESmethods 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… CONTINUE READING