A splitting preconditioner for saddle point problems.
From MaRDI portal
For the large sparse saddle point problem, the authors studied a splitting iteration method and its preconditioning property. This method is a special case of the generalized parameterized inexact Uzawa (GPIU) method, a generalization of the parameterized inexact Uzawa (PIU) method introduced and studied by \textit{Z. Z. Bai}, \textit{B. N. Parlett} and \textit{Z.-Q. Wang} [Numer. Math. 102, No. 1, 1--38 (2005; Zbl 1083.65034)] and by \textit{Z.-Z. Bai} and \textit{Z.-Q. Wang} [Linear Algebra Appl. 428, No. 11--12, 2900--2932 (2008; Zbl 1144.65020)]. The PIU method converges fast under certain restrictions on the preconditioning matrix, which motivates the authors of this paper to present the splitting iteration method. Theoretical analyses have shown that this splitting iteration method is convergent for all \(t>0\), and its convergence rate is controlled by \(t\), where \(t\) is an iteration parameter. Compared with the PIU and the GPIU methods, this splitting iteration method requires less computer memory. In addition, the eigenvalues of the corresponding preconditioned matrix is discussed and an upper bound for the degree of the minimal polynomials of the preconditioned matrix is derived. Numerical results about a model Stokes problem and a linear-constraint least-squares problem are given to illustrate the effectiveness of the splitting iteration method.
Recommendations
- On parameterized matrix splitting preconditioner for the saddle point problems
- On a splitting preconditioner for saddle point problems
- On preconditioned generalized shift-splitting iteration methods for saddle point problems
- On the shift-splitting preconditioning technique for the saddle point problems
- Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems
Cites work
- A Generalization of the Hermitian and Skew-Hermitian Splitting Iteration
- A generalization of the inexact parameterized Uzawa methods for saddle point problems
- A Note on Preconditioning for Indefinite Linear Systems
- A Preconditioner for Generalized Saddle Point Problems
- A Unified Approach for Uzawa Algorithms
- An Augmented Lagrangian‐Based Approach to the Oseen Problem
- An iterative method with variable relaxation parameters for saddle-point problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Block preconditioning for saddle point systems with indefinite (1, 1) block
- Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
- Fast Uzawa algorithm for generalized saddle point problems
- Finite element approximation of the Navier-Stokes equations
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Mixed and Hybrid Finite Element Methods
- New choices of preconditioning matrices for generalized inexact parameterized iterative methods
- Numerical Optimization
- Numerical solution of saddle point problems
- On generalized successive overrelaxation methods for augmented linear systems
- On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems
- On parameterized inexact Uzawa methods for generalized saddle point problems
- On the Nonlinear Inexact Uzawa Algorithm for Saddle-Point Problems
- Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices
- Optimal parameters in the HSS-like methods for saddle-point problems
- Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
- Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
- ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS
- Schur complements on Hilbert spaces and saddle point systems
- SOR-like methods for augmented systems
- Two preconditioners for saddle point problems in fluid flows
- Uzawa type algorithms for nonsymmetric saddle point problems
Cited in
(68)- Preconditioning optimal control of the unsteady Burgers equations with \(H_1\) regularized term
- On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems
- A note on GPIU method for generalized saddle point problems
- A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
- A new generalized parameterized inexact Uzawa method for solving saddle point problems
- The parameterized upper and lower triangular splitting methods for saddle point problems
- On preconditioned generalized shift-splitting iteration methods for saddle point problems
- On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem
- A new Uzawa-type method for saddle point problems
- New local generalized shift-splitting preconditioners for saddle point problems
- Generalized ASOR and modified ASOR methods for saddle point problems
- A note on preconditioner for the Ohta-Kawasaki equation
- The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
- On augmentation block triangular preconditioners for regularized saddle point problems
- A generalized variant of simplified HSS preconditioner for generalized saddle point problems
- Newton-PGSS and its improvement method for solving nonlinear systems with saddle point Jacobian matrices
- Preconditioned iterative method for nonsymmetric saddle point linear systems
- Lopsided shift-splitting preconditioner for saddle point problems with three-by-three structure
- On quasi shift-splitting iteration method for a class of saddle point problems
- Fast solver of optimal control problems constrained by Ohta-Kawasaki equations
- Preconditioned iterative methods for the convective FitzHugh-Nagumo equations
- A preconditioned multiple shooting shadowing algorithm for the sensitivity analysis of chaotic systems
- Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems
- A general fast shift-splitting iteration method for nonsymmetric saddle point problems
- Shift-splitting preconditioners for 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
- A generalized shift-splitting preconditioner for saddle point problems
- On generalized parameterized inexact Uzawa methods for singular saddle-point problems
- A parameterized splitting preconditioner for generalized saddle point problems
- An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
- Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems
- 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
- Augmented block splitting preconditioner for singular saddle point problems
- A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations
- SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations
- A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems
- A simplified HSS preconditioner for generalized saddle point problems
- Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems
- A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems
- A note on the positive stable block triangular preconditioner for generalized saddle point problems
- Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems
- PU-STS method for non-Hermitian saddle-point problems
- On the generalized shift-splitting preconditioner for saddle point problems
- On a splitting preconditioner for saddle point problems
- Optimization of a parameterized inexact Uzawa method for saddle point problems
- On parameterized matrix splitting preconditioner for the saddle point problems
- A new splitting iterative technique for the saddle point system from a velocity tracking problem
- A block diagonal preconditioner for generalised saddle point problems
- PAHSS-PTS alternating splitting iterative methods for nonsingular saddle point problems
- ON THE UPSS METHOD FOR NON-HERMITIAN SINGULAR SADDLE POINT PROBLEMS
- A dimension expanded preconditioning technique for block two-by-two linear equations
- Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems
- Two-parameter block triangular splitting preconditioner for block two-by-two linear systems
- Two block preconditioners for a class of double saddle point linear systems
- A new block preconditioner for weighted Toeplitz regularized least-squares problems
- Optimized five-by-five block preconditioning for efficient GMRES convergence in curvature-based image deblurring
- A robust parameterized enhanced shift-splitting preconditioner for three-by-three block saddle point problems
- A parameterized block splitting iteration method for double saddle point problems arising from liquid crystal director modeling
- On the NESS iteration method for singular saddle point problems
- A modified RBULT preconditioner for generalized saddle point problems from the hydrodynamic equations
- Optimizing convergence: GMRES preconditioner for Darcy flow problem in a fracture network
- The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems
- A new block preconditioner based on the pre-2 order block splitting for the three-by-three block saddle point problems
- A relaxed splitting preconditioner for generalized saddle point problems
- Block diagonally preconditioned PIU methods of saddle point problem
This page was built for publication: A splitting preconditioner for saddle point problems.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2897409)
