New preconditioners based on symmetric-triangular decomposition for saddle point problems
type: Item
instance of: scholarly article
title: New preconditioners based on symmetric-triangular decomposition for saddle point problems
zbMATH Open document ID: 1232.65050
author: Xiao-Fei Peng
author: Wen Li
author: Shuhuang Xiang
published in: Computing
publication date: 2011-11-07T00:00:00Z
review text: Let \[ {\mathcal A} = \begin{pmatrix} A & B \cr B^T & 0 \cr \end{pmatrix} \] be a matrix with a block structure that is typical for saddle-point problems. There are block triangular matrices \(\mathcal T\) and symmetric positive definite matrices \(\mathcal S\) such that \({\mathcal TA} = {\mathcal S} = {\mathcal LL}^T\). The matrices \(\mathcal T\) are called symmetric-triangular preconditioners and their spectral properties are studied.
reviewed by: D. Braess
Mathematics Subject Classification ID: 65F08
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 5968782
zbMATH Keywords: conjugate gradient method: saddle point problem
zbMATH Keywords: precondioning
describes a project that uses: IFISS
MaRDI profile type: Publication
full work available at URL: s00607-011-0150-3
OpenAlex ID: W2019490405
cites work: Restrictively preconditioned conjugate gradient methods for systems of linear equations
cites work: On generalized successive overrelaxation methods for augmented linear systems
cites work: On parameterized inexact Uzawa methods for generalized saddle point problems
cites work: Numerical solution of saddle point problems
cites work: A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
cites work: Preconditioning Saddle-Point Systems with Applications in Optimization
cites work: Mixed and Hybrid Finite Element Methods
cites work: Numerical validation of solutions of saddle point matrix equations
cites work: Row-wise algorithms of ST decomposition
cites work: Q5689481
cites work: Algorithm 866
cites work: Symmetric-triangular decomposition and its applications. I: Theorems and algorithms
cites work: Methods of conjugate gradients for solving linear systems
cites work: Validated Solutions of Saddle Point Linear Systems
cites work: Modified ST algorithms and numerical experiments
cites work: Combination Preconditioning and the Bramble–Pasciak$^{+}$ Preconditioner
cites work: Q3585634
cites work: Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
cites work: Stability of Augmented System Factorizations in Interior-Point Methods
cites work: Numerical methods for generalized least squares problems
DOI: 10.1007/S00607-011-0150-3
description: scientific article; zbMATH DE number 5968782