Evaluation of ST preconditioners for saddle point problems
From MaRDI portal
The authors propose two block ST preconditioners based on the general block ST decomposition for saddle point problems with symmetric and positive definite (1,1)-block. These preconditioners transform the saddle point problem into an equivalent symmetric and positive definite system. An estimate of the upper bound of the condition number of the preconditioned systems are given for both singular and nonsingular cases, respectively. Numerical experiments to support the theory are given.
Recommendations
- Analysis of Preconditioners for Saddle-Point Problems
- New preconditioners for saddle point problems
- Preconditioning Stochastic Galerkin Saddle Point Systems
- Preconditioners for Generalized Saddle-Point Problems
- A Preconditioner for Generalized Saddle Point Problems
- An efficient numerical method for preconditioned saddle point problems
- Refined saddle-point preconditioners for discretized Stokes problems
- Some preconditiong techniques for saddle point problems
- Dimensionally consistent preconditioning for saddle-point problems
- Preconditioning saddle-point systems with applications in optimization
Cites work
- A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
- An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
- 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
- Eigenvalue estimates for preconditioned saddle point matrices
- 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 3793774 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- scientific article; zbMATH DE number 1404625 (Why is no real title available?)
- Numerical methods for generalized least squares problems
- Numerical methods for volume preserving image registration
- Numerical solution of saddle point problems
- On Solving Block-Structured Indefinite Linear Systems
- On the eigenvalues of a class of saddle point matrices
- 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 Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
- Preconditioned iterative methods for scattered data interpolation
- Preconditioned SOR methods for generalized least-squares problems
- Preconditioners for least squares problems by LU factorization
- Preconditioning methods for linear systems arising in constrained optimization problems
- Preconditioning Reduced Matrices
- SOR-like methods for augmented systems
- Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
- Stability of Augmented System Factorizations in Interior-Point Methods
- Symmetric-triangular decomposition and its applications. I: Theorems and algorithms
- Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
Cited in
(7)- 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
- Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems
- A symmetric positive definite preconditioner for saddle-point problems
- Block triangular preconditioners for generalized saddle point problems
- Preconditioning Stochastic Galerkin Saddle Point Systems
- Two block product-type preconditioners for double saddle point problems
This page was built for publication: Evaluation of ST preconditioners for saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q654777)
