A Class of Nonsymmetric Preconditioners for Saddle Point Problems


Botchev, M.A. and Golub, G.H. (2006) A Class of Nonsymmetric Preconditioners for Saddle Point Problems. SIAM Journal on Matrix Analysis and Applications, 27 (4). pp. 1125-1149. ISSN 0895-4798

open access
Abstract:For the iterative solution of saddle point problems, a nonsymmetric preconditioner is studied which, with respect to the upper-left block of the system matrix, can be seen as a variant of SSOR. An idealized situation where SSOR is taken with respect to the skew-symmetric part plus the diagonal part of the upper-left block is analyzed in detail. Since action of the preconditioner involves solution of a Schur complement system, an inexact form of the preconditioner can be of interest. This results in an inner-outer iterative process. Numerical experiments with solution of linearized Navier-Stokes equations demonstrate the efficiency of the new preconditioner, especially when the upper-left block is far from symmetric.
Item Type:Article
Additional information:Please different possible spellings of the first author's name: "Botchev" or "Bochev"
Copyright:©2006 Society for Industrial and Applied Mathematics
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66838
Official URL:https://doi.org/10.1137/040618680
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 237883