The Mathematical Institute, University of Oxford, Eprints Archive

Some Preconditioning Techniques for Saddle Point Problems

Benzi, Michele and Wathen, A. J. (2006) Some Preconditioning Techniques for Saddle Point Problems. Technical Report. Unspecified. (Submitted)



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 constrained preconditioners.

The work of Michele Benzi was supported in part by the National Science Foundation grant DMS-0511336.

Item Type:Technical Report (Technical Report)
Subjects:H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:1121
Deposited By: Lotti Ekert
Deposited On:11 May 2011 09:30
Last Modified:29 May 2015 18:48

Repository Staff Only: item control page