A low-order block preconditioner for saddle point linear systems
From MaRDI portal
Publication:725823
The paper considers solution of large sparse saddle point problems. A new preconditioner for Krylov subspace methods (e.g. GMRES) is proposed, based on describing formally the system matrix as a 3 by 3 block structured one. Then, some spectral properties of the preconditioned matrix are derived. In particular, eigenvalue distribution is studied. Furthermore, an upper bound for the degree of the minimal polynomial is provided. Based on the numerical examples, the new preconditioner can outperform other preconditioners such as HSS, RHSS, etc.
Recommendations
- New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block
- Preconditioners for saddle point linear systems with highly singular (1,1) blocks
- A new analysis of block preconditioners for saddle point problems
- New block triangular preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks
- A Preconditioner for Generalized Saddle Point Problems
Cites work
- A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems
- A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems
- A generalization of the inexact parameterized Uzawa methods for saddle point problems
- A generalized shift-splitting preconditioner for singular saddle point problems
- A modified SSOR iterative method for augmented systems
- A preconditioned HSS-like iterative method for saddle point problems
- A Preconditioner for Generalized Saddle Point Problems
- A relaxed HSS preconditioner for saddle point problems from meshfree discretization
- A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems
- A relaxed splitting preconditioner for saddle point problems
- A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems
- Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
- An inexact relaxed DPSS preconditioner for saddle point problem
- An Inexact Uzawa-Type Iterative Method For Solving Saddle Point Problems
- Analysis of iterative algorithms of Uzawa type for saddle point problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Eigenvalue analysis of the SIMPLE preconditioning for incompressible flow
- Fast Uzawa algorithms for solving non‐symmetric stabilized saddle point problems
- Finite elements. Theory, fast solvers, and applications in solid mechanics. Transl. from the German by Larry L. Schumaker.
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- 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 88933 (Why is no real title available?)
- scientific article; zbMATH DE number 964349 (Why is no real title available?)
- scientific article; zbMATH DE number 2221749 (Why is no real title available?)
- ILU preconditioners for nonsymmetric saddle-point matrices with application to the incompressible Navier-Stokes equations
- Improved PHSS iterative methods for solving saddle point problems
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Iterative Krylov Methods for Large Linear Systems
- Mixed and Hybrid Finite Element Methods
- Numerical solution of saddle point problems
- On HSS-based constraint preconditioners for generalized saddle-point problems
- On HSS-based sequential two-stage method for non-Hermitian saddle point problems
- On Inexact Preconditioners for Nonsymmetric Matrices
- On parameterized inexact Uzawa methods for generalized saddle point problems
- On SSOR-like preconditioners for non-Hermitian positive definite matrices.
- On the Nonlinear Inexact Uzawa Algorithm for Saddle-Point Problems
- Optimal parameters in the HSS-like methods for saddle-point problems
- Optimization of the parameterized Uzawa preconditioners for saddle point matrices
- Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
- Preconditioning
- SOR-like methods for augmented systems
- Spectrum analysis of a more general augmentation block preconditioner for generalized saddle point matrices
- Symmetric SOR method for augmented systems
- The generalized SOR-like method for the augmented systems
- The inexact Uzawa algorithm for saddle point problem
- The Uzawa-HSS method for saddle-point problems
- Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems
- Uzawa type algorithms for nonsymmetric saddle point problems
Cited in
(14)- Block preconditioners for saddle point problems
- A block product preconditioner for saddle point problems
- A new Bramble-Pasciak-like preconditioner for saddle point problems
- A dimension expanded preconditioning technique for saddle point problems
- Low rank updates in preconditioning the saddle point systems arising from data assimilation problems
- Modified alternating positive semidefinite splitting preconditioner for time-harmonic eddy current models
- A note on double weak splittings of type II
- Block preconditioning for saddle point systems with indefinite (1, 1) block
- A block diagonal preconditioner for generalised saddle point problems
- An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
- Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems
- An analysis of low-rank modifications of preconditioners for saddle point systems
- An efficient numerical method for preconditioned saddle point problems
- Uzawa-low method and preconditioned Uzawa-low method for three-order block saddle point problem
This page was built for publication: A low-order block preconditioner for saddle point linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q725823)
