Incollection,

Some Preconditioning Techniques for Saddle Point Problems

, and .
Model Order Reduction: Theory, Research Aspects and Applications, volume 13 of Mathematics in Industry, Springer Berlin Heidelberg, (2008)
DOI: 10.1007/978-3-540-78841-6\_10

Abstract

Saddle point problems arise frequently in many applications in science and engineering, including constrained optimization, mixed finite element formulations of partial differential equations, circuit analysis, and so forth. Indeed the formulation of most problems with constraints gives rise to saddle point systems. This paper provides a concise overview of iterative approaches for the solution of such systems which are of particular importance in the context of large scale computation. In particular we describe some of the most useful preconditioning techniques for Krylov subspace solvers applied to saddle point problems, including block and constraint preconditioners.

Tags

Users

  • @gdmcbain

Comments and Reviews