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

DOI10.1553/ETNA_VOL60S221MaRDI QIDQ6403316zbMATH OpenFDO

Authors Susanne Bradley, Chen Greif

Publication date 27 June 2022

Full work available at URL https://doi.org/10.1553/ETNA_VOL60S221

Mathematics Subject Classification ID

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

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

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)