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

06/27/2022
by   Susanne Bradley, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2022

Eigenvalue Bounds for Saddle-Point Systems with Singular Leading Blocks

We derive bounds on the eigenvalues of saddle-point matrices with singul...
research
06/23/2021

A Note On Symmetric Positive Definite Preconditioners for Multiple Saddle-Point Systems

We consider symmetric positive definite preconditioners for multiple sad...
research
07/23/2018

Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block

We consider the iterative solution of symmetric saddle point systems wit...
research
05/28/2023

Deflation for the off-diagonal block in symmetric saddle point systems

Deflation techniques are typically used to shift isolated clusters of sm...
research
07/07/2020

Robust and effective eSIF preconditioning for general SPD matrices

We propose an unconditionally robust and highly effective preconditioner...
research
10/07/2019

Constraint-Preconditioned Krylov Solvers for Regularized Saddle-Point Systems

We consider the iterative solution of regularized saddle-point systems. ...
research
04/22/2021

Operator Augmentation for General Noisy Matrix Systems

In the computational sciences, one must often estimate model parameters ...

Please sign up or login with your details

Forgot password? Click here to reset