Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems
The authors consider the usual augmented system (with zero block entry in position 2,2) and start by splitting the system matrix into block-diagonal, block-lower triangular and block-upper triangular matrices containing three iteration parameters. The splitting gives rise to an iteration in which the matrix to be solved in every step is block-lower triangular. For the latter matrix, they consider two variants: a successive overrelaxation (SOR) method and a symmetric SOR (SSOR). Next, they prove convergence (resp. semi-convergence) of both variants for the case that the system matrix is non-singular (resp. singular) -- in case the iteration parameters satisfy certain inequalities. These inequalities, for the SSOR variant, suppose information about certain minimal and maximal eigenvalues. The authors provide detailed results for test examples (2D Stokes problems) of their methods including now a preconditioned generalized minimal residual (GMRES) method. Compared with other methods, those proposed here are shown to be viable competitors. Only the method proposed by \textit{Z.-Z. Bai} et al. [Numer. Math. 102, No. 1, 1--38 (2005; Zbl 1083.65034)], and generalized to the case of singular system matrices by \textit{B. Zheng} et al. [Linear Algebra Appl. 431, No. 5--7, 808--817 (2009; Zbl 1173.65026)], turns out to be sometimes better and has the advantage of known optimal iteration parameters. In turn, the parameters in the present paper are tuned numerically but the new methods are anticipated to be better suited for large sparse 1,1 blocks in the system matrix.
- SOR-like methods for augmented systems
- On the minimum convergence factor of a class of GSOR-like methods for augmented systems
- Augmentation block preconditioners for saddle point-type matrices with singular (1,1) blocks
- Augmented block splitting preconditioner for singular saddle point problems
- A new preconditioner for generalized saddle point matrices with highly singular (1,1) blocks
- Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular (1, 1) blocks
- Multistep matrix splitting iteration preconditioning for singular linear systems
- Block preconditioning for saddle point systems with indefinite (1, 1) block
- A note on spectrum analysis of augmentation block preconditioned generalized saddle point matrices
- Chebyshev polynomial acceleration for block SOR methods for solving the rank-deficient least-squares problem
- A class of Uzawa-SOR methods for saddle point problems
- A generalization of parameterized inexact Uzawa method for singular saddle point problems
- A generalization of the inexact parameterized Uzawa methods for saddle point problems
- A Preconditioner for Linear Systems Arising From Interior Point Optimization Methods
- A splitting preconditioner for saddle point problems.
- Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
- Block triangular preconditioners for symmetric saddle-point problems
- Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
- Existence, Uniqueness and Approximation for Generalized Saddle Point Problems
- Generalized inverses. Theory and applications.
- Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems.
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- scientific article; zbMATH DE number 991835 (Why is no real title available?)
- scientific article; zbMATH DE number 3446276 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- scientific article; zbMATH DE number 3366440 (Why is no real title available?)
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
- Mixed and Hybrid Finite Element Methods
- Modified unsymmetric SOR method for saddle-point problems
- Numerical methods for volume preserving image registration
- Numerical solution of saddle point problems
- On generalized parameterized inexact Uzawa methods for singular saddle-point problems
- On generalized successive overrelaxation methods for augmented linear systems
- On generalized symmetric SOR method for augmented 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 semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
- On semi-convergence of parameterized Uzawa methods for singular saddle point problems
- On the convergence of a new splitting iterative method for non-Hermitian positive definite linear systems
- On the Convergence of General Stationary Linear Iterative Methods for Singular Linear Systems
- On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis
- On the Stability of Null-Space Methods for KKT Systems
- 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
- Preconditioned AHSS iteration method for singular saddle point problems
- Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
- Restrictively preconditioned conjugate gradient methods for systems of linear equations
- Semi-convergence analysis of Uzawa methods for singular saddle point problems
- Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts
- SOR-like methods for augmented systems
- Structured preconditioners for nonsingular matrices of block two-by-two structures
- The restrictively preconditioned conjugate gradient methods on normal residual for block two-by-two linear systems
- Variants of the Uzawa method for saddle point problem
- A general Uzawa-type method for a class of \(2\times 2\) block structure linear system
- A fully structured preconditioner for a class of complex symmetric indefinite linear systems
- Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems
- On parameter acceleration methods for saddle point problems
- Variants of the Uzawa method for saddle point problem
- Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems
- Editorial preface: ``Advances in numerical algebra and scientific computing
- On the optimal convergence factor of the accelerated parameterized inexact Uzawa method with three parameters for augmented systems.
- PAHSS-PTS alternating splitting iterative methods for nonsingular saddle point problems
- An inertial-type parameterized Uzawa method for solving saddle point linear systems
- On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems
This page was built for publication: Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q291897)
