A class of nonsymmetric preconditioners for saddle point problems
Botchev, M.A. and Golub, G.H. (2005) A class of nonsymmetric preconditioners for saddle point problems. [Report]

PDF
499kB 
Abstract:  For the iterative solution of saddle point problems, a nonsymmetric preconditioner is studied which, with respect to the upperleft block of the system matrix, can be seen as a variant of SSOR. An idealized situation where SSOR is taken with respect to the skewsymmetric part plus the diagonal part of the upperleft 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 innerouter iterative process. Numerical experiments with solution of linearized NavierStokes equations demonstrate the efficiency of the new preconditioner, especially when the leftupper block is far from symmetric. 
Item Type:  Report 
Additional information:  Imported from MEMORANDA 
Faculty:  Electrical Engineering, Mathematics and Computer Science (EEMCS) 
Research Group:  
Link to this item:  http://purl.utwente.nl/publications/65970 
Export this item as:  BibTeX EndNote HTML Citation Reference Manager 
Repository Staff Only: item control page
Metis ID: 227230