The antitriangular factorisation of saddle point matrices

Jennifer Pestana, Andrew Wathen

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Mastronardi and Van Dooren [SIAM J. Matrix Anal. Appl., 34 (2013), pp. 173--196] recently introduced the block antitriangular (``Batman'') decomposition for symmetric indefinite matrices. Here we show the simplification of this factorization for saddle point matrices and demonstrate how it represents the common nullspace method. We show that rank-1 updates to the saddle point matrix can be easily incorporated into the factorization and give bounds on the eigenvalues of matrices important in saddle point theory. We show the relation of this factorization to constraint preconditioning and how it transforms but preserves the structure of block diagonal and block triangular preconditioners.
LanguageEnglish
Pages339–353
Number of pages15
JournalSIAM Journal on Matrix Analysis and Applications
Volume35
DOIs
Publication statusPublished - 1 Apr 2014

Fingerprint

Saddlepoint
Factorization
Preconditioning
Preconditioner
Simplification
Triangular
Update
Transform
Eigenvalue
Decompose
Demonstrate

Keywords

  • block antitriangluar preconditioner
  • Batman
  • convergence
  • eigenvalues
  • eigenvectors
  • iterative method
  • saddle point system

Cite this

@article{110292a4974e4f59be8069a0750f74a6,
title = "The antitriangular factorisation of saddle point matrices",
abstract = "Mastronardi and Van Dooren [SIAM J. Matrix Anal. Appl., 34 (2013), pp. 173--196] recently introduced the block antitriangular (``Batman'') decomposition for symmetric indefinite matrices. Here we show the simplification of this factorization for saddle point matrices and demonstrate how it represents the common nullspace method. We show that rank-1 updates to the saddle point matrix can be easily incorporated into the factorization and give bounds on the eigenvalues of matrices important in saddle point theory. We show the relation of this factorization to constraint preconditioning and how it transforms but preserves the structure of block diagonal and block triangular preconditioners.",
keywords = "block antitriangluar preconditioner, Batman, convergence, eigenvalues, eigenvectors, iterative method, saddle point system",
author = "Jennifer Pestana and Andrew Wathen",
year = "2014",
month = "4",
day = "1",
doi = "10.1137/130934933",
language = "English",
volume = "35",
pages = "339–353",
journal = "SIAM Journal on Matrix Analysis and Applications",
issn = "0895-4798",

}

The antitriangular factorisation of saddle point matrices. / Pestana, Jennifer; Wathen, Andrew.

In: SIAM Journal on Matrix Analysis and Applications, Vol. 35, 01.04.2014, p. 339–353.

Research output: Contribution to journalArticle

TY - JOUR

T1 - The antitriangular factorisation of saddle point matrices

AU - Pestana, Jennifer

AU - Wathen, Andrew

PY - 2014/4/1

Y1 - 2014/4/1

N2 - Mastronardi and Van Dooren [SIAM J. Matrix Anal. Appl., 34 (2013), pp. 173--196] recently introduced the block antitriangular (``Batman'') decomposition for symmetric indefinite matrices. Here we show the simplification of this factorization for saddle point matrices and demonstrate how it represents the common nullspace method. We show that rank-1 updates to the saddle point matrix can be easily incorporated into the factorization and give bounds on the eigenvalues of matrices important in saddle point theory. We show the relation of this factorization to constraint preconditioning and how it transforms but preserves the structure of block diagonal and block triangular preconditioners.

AB - Mastronardi and Van Dooren [SIAM J. Matrix Anal. Appl., 34 (2013), pp. 173--196] recently introduced the block antitriangular (``Batman'') decomposition for symmetric indefinite matrices. Here we show the simplification of this factorization for saddle point matrices and demonstrate how it represents the common nullspace method. We show that rank-1 updates to the saddle point matrix can be easily incorporated into the factorization and give bounds on the eigenvalues of matrices important in saddle point theory. We show the relation of this factorization to constraint preconditioning and how it transforms but preserves the structure of block diagonal and block triangular preconditioners.

KW - block antitriangluar preconditioner

KW - Batman

KW - convergence

KW - eigenvalues

KW - eigenvectors

KW - iterative method

KW - saddle point system

UR - http://epubs.siam.org/doi/abs/10.1137/130934933

U2 - 10.1137/130934933

DO - 10.1137/130934933

M3 - Article

VL - 35

SP - 339

EP - 353

JO - SIAM Journal on Matrix Analysis and Applications

T2 - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

SN - 0895-4798

ER -