Block Preconditioners for Saddle Point Problems Resulting from Discretizations of Partial Differential Equations
Pp. 44-65 (22)
We discuss a family of block preconditioners for iterative solution of symmetric saddle point type problems arising from PDE discretizations. The building blocks consist of preconditioners for smaller sized, symmetric positive definite operators, which induce a norm in which the whole system is continuous and stable uniformly with respect to the mesh size h. We provide eigenvalue estimates and derive conditions under which the conjugate residual method using block preconditioners has convergence rate bounded independently of h.
saddle point systems, partial differential equations, discretizations, stability, iterative solution, conjugate residual method, block preconditioners, robust
Institute of Applied Mathematics, University of Warsaw, Poland.