Generalized ASOR and modified ASOR methods for saddle point problems
From MaRDI portal
Publication:1793249
Summary: Recently, the accelerated successive overrelaxation- (SOR-) like (ASOR) method was proposed for saddle point problems. In this paper, we establish a generalized accelerated SOR-like (GASOR) method and a modified accelerated SOR-like (MASOR) method, which are extension of the ASOR method, for solving both nonsingular and singular saddle point problems. The sufficient conditions of the convergence (semiconvergence) for solving nonsingular (singular) saddle point problems are derived. Finally, numerical examples are carried out, which show that the GASOR and MASOR methods have faster convergence rates than the SOR-like, generalized SOR (GSOR), modified SOR-like (MSOR-like), modified symmetric SOR (MSSOR), generalized symmetric SOR (GSSOR), generalized modified symmetric SOR (GMSSOR), and ASOR methods with optimal or experimentally found optimal parameters when the iteration parameters are suitably chosen.
Recommendations
- Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems
- A generalized modified SOR-like method for the singular saddle point problems
- A new GSOR method for generalised saddle point problems
- Modified unsymmetric SOR method for saddle-point problems
- SOR-like method for solving generalized saddle point problems
Cites work
- A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems
- 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 local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems
- A generalized shift-splitting preconditioner for saddle point problems
- A generalized shift-splitting preconditioner for singular saddle point problems
- A modified SOR-like method for the augmented systems
- A modified SSOR iterative method for augmented systems
- A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems
- A splitting preconditioner for saddle point problems.
- Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
- Accelerated SOR-like method for augmented linear systems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
- Constraint preconditioners for symmetric indefinite matrices
- Convergence of a generalized MSSOR method for augmented systems
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 734901 (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
- Mixed and Hybrid Finite Element Methods
- Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems
- Modified SOR-like method for the augmented system
- New choices of preconditioning matrices for generalized inexact parameterized iterative methods
- New preconditioners for saddle point problems
- Numerical methods for generalized least squares problems
- Numerical solution of 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 generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems
- On parameterized inexact Uzawa methods for generalized saddle point problems
- On semi-convergence of a class of Uzawa methods for singular saddle-point problems
- On semi-convergence of parameterized Uzawa methods for singular saddle point problems
- On semi-convergence of the Uzawa-HSS method for singular 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
- Optimal parameters of GSOR-like methods for solving the augmented linear systems
- Optimal parameters of the generalized symmetric SOR method for augmented systems
- Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method 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
- Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
- Restrictively preconditioned conjugate gradient methods for systems of linear equations
- Semi-convergence analysis of GMSSOR methods for singular saddle point problems
- Semi-convergence analysis of Uzawa methods for singular saddle point problems
- Semi-convergence of the generalized local HSS method for singular saddle point problems
- Shift-splitting preconditioners for saddle point problems
- SOR-like methods for augmented systems
- Structured preconditioners for nonsingular matrices of block two-by-two structures
- Symmetric SOR method for augmented systems
- The Uzawa-HSS method for saddle-point problems
- Variants of the Uzawa method for saddle point problem
- Weak-convergence theory of quasi-nonnegative splittings for singular matrices.
Cited in
(10)- The generalized Cholesky factorization method for saddle point problems
- An accelerated symmetric SOR-like method for augmented systems
- Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems
- Modified unsymmetric SOR method for saddle-point problems
- An MSSOR-like method for saddle point problems
- Optimization of a parameterized inexact Uzawa method for saddle point problems
- A new GSOR method for generalised saddle point problems
- On GSOR, the Generalized Successive Overrelaxation Method for Double Saddle-Point Problems
- The modified Assor-like method for saddle point problems
- Analysis of a generalized MASSOR method for saddle point problems
This page was built for publication: Generalized ASOR and modified ASOR methods for saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1793249)
