New preconditioners based on symmetric-triangular decomposition for saddle point problems

DOI10.1007/s00607-011-0150-3zbMath1232.65050OpenAlexW2019490405MaRDI QIDQ644879

Shuhuang Xiang, Xiao-Fei Peng, Wen Li

Publication date: 7 November 2011

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-011-0150-3

zbMATH Keywords

conjugate gradient method: saddle point problemprecondioning

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (8)

Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations ⋮ Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems ⋮ New Perturbation Bounds Analysis of a Kind of Generalized Saddle Point Systems ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems ⋮ Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems ⋮ On the restrictively preconditioned conjugate gradient method for solving saddle point problems ⋮ The PPS method-based constraint preconditioners for generalized saddle point problems ⋮ Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems

Uses Software

• IFISS

Cites Work

• Unnamed Item
• Unnamed Item
• On parameterized inexact Uzawa methods for generalized saddle point problems
• Modified ST algorithms and numerical experiments
• Symmetric-triangular decomposition and its applications. I: Theorems and algorithms
• Numerical methods for generalized least squares problems
• Row-wise algorithms of ST decomposition
• Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
• On generalized successive overrelaxation methods for augmented linear systems
• Preconditioning Saddle-Point Systems with Applications in Optimization
• Stability of Augmented System Factorizations in Interior-Point Methods
• Numerical solution of saddle point problems
• Algorithm 866
• Combination Preconditioning and the Bramble–Pasciak$^{+}$ Preconditioner
• Validated Solutions of Saddle Point Linear Systems
• A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
• Mixed and Hybrid Finite Element Methods
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• Numerical validation of solutions of saddle point matrix equations
• Methods of conjugate gradients for solving linear systems

This page was built for publication: New preconditioners based on symmetric-triangular decomposition for saddle point problems