On semi-convergence of parameterized Uzawa methods for singular saddle point problems

DOI10.1016/j.laa.2009.03.033zbMath1173.65026OpenAlexW2170040487MaRDI QIDQ1030743

Xi Yang, Bing Zheng, Zhong Zhi Bai

Publication date: 2 July 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.03.033

zbMATH Keywords

numerical resultssingular matrixSaddle point problemsoptimal iteration parametersParametrized Uzawa algorithmsemi-convergence factor

Mathematics Subject Classification ID

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

Related Items (92)

On parameterized matrix splitting preconditioner for the saddle point problems ⋮ The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems ⋮ Multistep matrix splitting iteration preconditioning for singular linear systems ⋮ 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 ⋮ A note on block-diagonally preconditioned PIU methods for singular 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 ⋮ Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems ⋮ On Uzawa-SSI method for non-Hermitian saddle point problems ⋮ A triple-parameter modified SSOR method for solving singular saddle point problems ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ Modified parameterized inexact Uzawa method for singular saddle-point problems ⋮ A class of accelerated Uzawa algorithms for saddle point problems ⋮ On semi-convergence of a class of Uzawa methods for singular saddle-point problems ⋮ On semi-convergence of the Uzawa-HSS method for singular saddle-point problems ⋮ On the optimal parameters of GMSSOR method for saddle point problems ⋮ A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems ⋮ Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems ⋮ On semi-convergence of a class of relaxation methods for singular saddle point problems ⋮ On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems ⋮ Backward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point Problems ⋮ A note on GPIU method for generalized saddle point problems ⋮ Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems ⋮ The corrected Uzawa method for solving saddle point problems ⋮ Preconditioned AHSS iteration method for singular saddle point problems ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ 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 ⋮ A new generalized parameterized inexact Uzawa method for solving saddle point problems ⋮ Semi-convergence analysis of parameterized ULT splitting iteration methods for singular saddle point problems ⋮ On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem ⋮ Semi-convergence analysis of the GSS iteration methods for singular saddle point problems ⋮ A generalized modified SOR-like method for the singular saddle point problems ⋮ On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations ⋮ On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems ⋮ The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems ⋮ Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems ⋮ On convergence and semi-convergence of SSOR-like methods for augmented linear systems ⋮ Convergence of a generalized MSSOR method for augmented systems ⋮ On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ A class of triangular splitting methods for saddle point problems ⋮ On a New SSOR-Like Method with Four Parameters for the Augmented Systems ⋮ A Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point Problems ⋮ Modified PHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ Modified unsymmetric SOR method for saddle-point problems ⋮ Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem ⋮ The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems ⋮ The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A new Uzawa-type method for saddle point problems ⋮ The dimensional splitting iteration methods for solving saddle point problems arising from time-harmonic eddy current models ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems ⋮ A generalized shift-splitting preconditioner for singular saddle point problems ⋮ A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ 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 ⋮ A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems ⋮ On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem ⋮ GSTS-Uzawa method for a class of complex singular saddle point problems ⋮ Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems ⋮ On semi-convergence of ULT iterative method for the singular saddle point problems ⋮ A generalized preconditioned HSS method for singular saddle point problems ⋮ An Augmented Lagrangian Uzawa Iterative Method for Solving Double Saddle-Point Systems with Semidefinite (2,2) Block and its Application to DLM/FD Method for Elliptic Interface Problems ⋮ Semi-convergence of parameterized Uzawa waveform relaxation method for a class of differential-algebraic equations ⋮ Semi-convergence analysis of Uzawa methods for singular saddle point problems ⋮ On the semi-convergence of regularized HSS iteration methods for singular saddle point problems ⋮ General constraint preconditioning iteration method for singular saddle-point problems ⋮ On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems ⋮ Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ AOR-Uzawa iterative method for a class of complex symmetric linear system of equations ⋮ SPECTRAL ANALYSIS OF THE MGSS PRECONDITIONER FOR SINGULAR SADDLE POINT PROBLEMS ⋮ The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems ⋮ The saddle point problem and the Manteuffel algorithm ⋮ Generalized ASOR and modified ASOR methods for saddle point problems ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems ⋮ Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems ⋮ A general Uzawa-type method for a class of \(2\times 2\) block structure linear system ⋮ How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method? ⋮ Fitted finite volume positive difference scheme for a stationary model of air pollution ⋮ Regularized preconditioned GMRES and the regularized iteration method ⋮ Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems ⋮ Convergence ofP-regular splitting iterative methods for non-Hermitian positive semidefinite linear systems ⋮ Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems ⋮ A new modified SSOR iteration method for solving augmented linear systems ⋮ Augmented block splitting preconditioner for singular saddle point problems ⋮ On generalized parameterized inexact Uzawa methods for singular saddle-point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Conjugate gradient method for rank deficient saddle point problems
• Minimum residual methods for augmented systems
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Weak-convergence theory of quasi-nonnegative splittings for singular matrices.
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• On generalized successive overrelaxation methods for augmented linear systems
• The Numerical Solution of Equality-Constrained Quadratic Programming Problems
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Numerical solution of saddle point problems
• Mixed and Hybrid Finite Element Methods
• Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems
• Inexact and Preconditioned Uzawa Algorithms 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
• On Inexact Preconditioners for Nonsymmetric Matrices
• SOR-like methods for augmented systems

This page was built for publication: On semi-convergence of parameterized Uzawa methods for singular saddle point problems