Augmentation-Based Preconditioners for Saddle-Point Systems with Singular Leading Blocks

DOI10.1553/ETNA_VOL60S221arXiv2206.13624MaRDI QIDQ6403316FDOQ6403316

Authors: Susanne Bradley, Chen Greif 

Publication date: 27 June 2022

Abstract: We consider the iterative solution of symmetric saddle-point matrices with a singular leading block. We develop a new ideal positive definite block diagonal preconditioner that yields a preconditioned operator with four distinct eigenvalues. We offer a few techniques for making the preconditioner practical, and illustrate the effectiveness of our approach with numerical experiments.

Recommendations

• Preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks
• Augmentation block preconditioners for saddle point-type matrices with singular \((1,1)\) blocks
• Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular \((1, 1)\) blocks
• Augmented block splitting preconditioner for singular saddle point problems
• New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

This page was built for publication: Augmentation-Based Preconditioners for Saddle-Point Systems with Singular Leading Blocks

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