A generalization of the inexact parameterized Uzawa methods for saddle point problems

DOI10.1016/J.AMC.2008.09.041zbMath1159.65034OpenAlexW2048044651MaRDI QIDQ2378700

Yao-Lin Jiang, Fang Chen

Publication date: 14 January 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2008.09.041

zbMATH Keywords

convergenceiterative methodsaddle point problemslarge sparse matricesinexact Uzawa methods

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Related Items (45)

A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems ⋮ A new SOR-like method for the saddle point problems ⋮ The modified Uzawa methods for solving singular linear systems ⋮ Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems ⋮ On HSS-based sequential two-stage method for non-Hermitian saddle point problems ⋮ Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ A splitting preconditioner for saddle point problems ⋮ A note on GPIU method for generalized saddle point problems ⋮ The corrected Uzawa method for solving saddle point problems ⋮ Unnamed Item ⋮ On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems ⋮ A parameterized shift-splitting preconditioner for saddle point problems ⋮ Semi-convergence analysis of GMSSOR methods for singular saddle point problems ⋮ Modified Alternating Positive Semidefinite Splitting Preconditioner for Time-Harmonic Eddy Current Models ⋮ A new generalized parameterized inexact Uzawa method for solving saddle point problems ⋮ New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ A modification of the generalized shift-splitting method for singular saddle point problems ⋮ The parameterized upper and lower triangular splitting methods for saddle point problems ⋮ A linear algebra perspective on the random multi-block ADMM: the QP case ⋮ Convergence of a generalized MSSOR method for augmented systems ⋮ On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems ⋮ A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems ⋮ A Block Diagonal Preconditioner for Generalised Saddle Point Problems ⋮ Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ A block product preconditioner for saddle point problems ⋮ A generalization of preconditioned parameterized inexact Uzawa method for indefinite saddle point problems ⋮ Modified Uzawa methods for saddle point problems ⋮ A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems ⋮ Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems ⋮ On generalized parameterized inexact Uzawa method for a block two-by-two linear system ⋮ Semi-convergence analysis of Uzawa methods for singular saddle point problems ⋮ An accelerated symmetric SOR-like method for augmented systems ⋮ Block diagonally preconditioned PIU methods of saddle point problem ⋮ New choices of preconditioning matrices for generalized inexact parameterized iterative methods ⋮ On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems ⋮ A low-order block preconditioner for saddle point linear systems ⋮ Optimal parameters of the generalized symmetric SOR method for augmented systems ⋮ On preconditioned and relaxed AVMM methods for quadratic programming problems with equality constraints ⋮ A generalization of parameterized inexact Uzawa method for generalized saddle point problems ⋮ A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems ⋮ Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems ⋮ PAHSS-PTS ALTERNATING SPLITTING ITERATIVE METHODS FOR NONSINGULAR SADDLE POINT PROBLEMS ⋮ Augmented block splitting preconditioner for singular saddle point problems ⋮ Optimization of a parameterized inexact Uzawa method for saddle point problems

Cites Work

• Unnamed Item
• Unnamed Item
• On parameterized inexact Uzawa methods for generalized saddle point problems
• A generalized successive overrelaxation method for least squares problems
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• New preconditioners for saddle point problems
• On generalized successive overrelaxation methods for augmented linear systems
• Stability of Augmented System Factorizations in Interior-Point Methods
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices
• On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis

This page was built for publication: A generalization of the inexact parameterized Uzawa methods for saddle point problems