An analysis of low-rank modifications of preconditioners for saddle point systems

MaRDI QIDQ625579zbMATH OpenFDO

Authors Chen Greif, Michael L. Overton

Publication date 17 February 2011

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/229045, http://www.emis.de/journals/ETNA/vol.37.2010/pp307-320.dir/pp307-320.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

semidefinite programmingpreconditionersSchur complementsaddle point systems

Mathematics Subject Classification ID

Semidefinite programming (90C22) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Recommendations

• A low-order block preconditioner for saddle point linear systems
• A new analysis of block preconditioners for saddle point problems
• Spectral properties of primal-based penalty preconditioners for saddle point problems
• Spectral analysis of saddle point matrices with indefinite leading blocks
• An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems

Cited in

(4)

• New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations
• Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems
• New local generalized shift-splitting preconditioners for saddle point problems
• Analyses of low-order preconditioners on high-order schemes for some model problems

This page was built for publication: An analysis of low-rank modifications of preconditioners for saddle point systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625579)