Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
From MaRDI portal
Publication:2479583
[For part I see \textit{G. H. Golub} and \textit{J.-Y. Yuan}, ibid. 42, No.~4, 814--822 (2002; Zbl 1017.65020).] It is shown how three preconditioners can be used to transform saddle point problems into symmetric positive systems. The condition number of the three resulting systems is estimated and is shown to be independent of the condition number of the Schur complement. It is pointed out that there are no breakdowns when conjugate or preconditioned conjugate gradient methods are used to solve non-symmetric or symmetric indefinite problems. Based on the results of numerical experiments, it seems that the proposed methods work well.
Recommendations
- Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems
- Indefinite block triangular preconditioner for symmetric saddle point problems
- New preconditioners based on symmetric-triangular decomposition for saddle point problems
- scientific article; zbMATH DE number 176174
- scientific article; zbMATH DE number 6612283
Cites work
- A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
- Algorithm 866
- Analysis of block matrix preconditioners for elliptic optimal control problems
- Balanced truncation model reduction for semidiscretized Stokes equation
- Block SOR methods for rank-deficient least-squares problems
- Conjugate gradient method for rank deficient saddle point problems
- Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
- Finite elements. Theory, fast solvers, and applications in solid mechanics. Transl. from the German by Larry L. Schumaker.
- scientific article; zbMATH DE number 1664830 (Why is no real title available?)
- scientific article; zbMATH DE number 3148887 (Why is no real title available?)
- scientific article; zbMATH DE number 3852340 (Why is no real title available?)
- scientific article; zbMATH DE number 3770993 (Why is no real title available?)
- scientific article; zbMATH DE number 3529634 (Why is no real title available?)
- scientific article; zbMATH DE number 1507112 (Why is no real title available?)
- scientific article; zbMATH DE number 3793774 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- scientific article; zbMATH DE number 1404625 (Why is no real title available?)
- scientific article; zbMATH DE number 964349 (Why is no real title available?)
- Interior Methods for Nonlinear Optimization
- Introduction to linear algebra
- Minimum residual methods for augmented systems
- Modified ST algorithms and numerical experiments
- Numerical methods for generalized least squares problems
- Numerical methods for volume preserving image registration
- Numerical Optimization
- Numerical solution of saddle point problems
- On Solving Block-Structured Indefinite Linear Systems
- On the augmented system approach to sparse least-squares problems
- Preconditioned all-at-once methods for large, sparse parameter estimation problems
- Preconditioned conjugate gradient method for generalized least squares problems
- Preconditioned conjugate gradient method for rank deficient least-squares problems
- Preconditioned iterative methods for scattered data interpolation
- Preconditioned SOR methods for generalized least-squares problems
- Preconditioners for least squares problems by LU factorization
- Preconditioning Reduced Matrices
- Row-wise algorithms of ST decomposition
- Solution of augmented linear systems using orthogonal factorizations
- SOR-like methods for augmented systems
- Stability of Augmented System Factorizations in Interior-Point Methods
- Stability studies of multimachine power systems with the effects of automatic voltage regulators
- Symmetric indefinite systems for interior point methods
- Symmetric-triangular decomposition and its applications. I: Theorems and algorithms
- The quadratic eigenvalue problem
Cited in
(34)- A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
- IFISS
- Indefinite block triangular preconditioner for symmetric saddle point problems
- The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
- Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations
- An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems
- Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems
- 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
- Relaxed block upper-lower triangular preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations
- 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
- An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
- A modified dimensional split preconditioner for generalized saddle point problems
- A note on parameterized block triangular preconditioners for generalized saddle point problems
- A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation
- A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations
- A generalization of parameterized block triangular preconditioners for generalized saddle point problems
- On the restrictively preconditioned conjugate gradient method for solving saddle point problems
- A symmetric positive definite preconditioner for saddle-point problems
- Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
- A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems
- Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis
- A note on the positive stable block triangular preconditioner for generalized saddle point problems
- scientific article; zbMATH DE number 176174 (Why is no real title available?)
- scientific article; zbMATH DE number 877150 (Why is no real title available?)
- A new relaxed HSS preconditioner for saddle point problems
- Numerical solutions of symmetric saddle point problem by direct methods
- New preconditioners based on symmetric-triangular decomposition for saddle point problems
- Evaluation of ST preconditioners for saddle point problems
- A modified RBULT preconditioner for generalized saddle point problems from the hydrodynamic equations
- Two block product-type preconditioners for double saddle point problems
- A relaxed splitting preconditioner for generalized saddle point problems
- On parameterized block triangular preconditioners for generalized saddle point problems
This page was built for publication: Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2479583)
