### Luciana Casacio, Kimonas Fountoulakis and Pavel Zhlobich (University of Edinburgh)

#### Numerical solution of saddle point problems. Part II: Iterative
solvers and preconditioners

*Tuesday 14 February 2012 at 16.00, JCMB 5215*

##### Abstract

Large linear systems of saddle point type arise in a wide variety of
applications including fluid dynamics, constrained and weighted least-squares,
and interior point algorithms. Due to their indefiniteness and often poor
spectral properties, such linear systems represent a significant challenge for
solver developers. In a series of two seminars we will give a detailed
introduction to main concepts and results in the area.

Below we list papers recommended for the preparation to the seminar.

- Murphy, M, Golub, G, and Wathen, A. "A note on preconditioning for
indefinite linear systems." SIAM Journal on Scientific Computing 21 (1999):
1969-1972.

- Keller, C, Gould, N, and Wathen, A. "Constraint preconditioning for
indefinite linear systems." SIAM Journal on Matrix Analysis and Applications
21, no. 4 (2000): 1300-1317.