On generalized successive overrelaxation methods for augmented linear systems

DOI10.1007/s00211-005-0643-0zbMath1083.65034OpenAlexW2092439735MaRDI QIDQ2574953

Zeng-Qi Wang, Beresford N. Parlett, Zhong Zhi Bai

Publication date: 5 December 2005

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-005-0643-0

zbMATH Keywords

convergencesaddle point problemssuccessive overrelaxationoptimal iteration parametersaugmented linear systemgeneralized SOR algorithm

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

On parameterized matrix splitting preconditioner for the saddle point problems ⋮ On SSOR-like preconditioner for saddle point problems with dominant skew-Hermitian part ⋮ The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems ⋮ A class of modified GSS preconditioners for complex symmetric linear systems ⋮ A note on block-diagonally preconditioned PIU methods for singular saddle point problems ⋮ Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems ⋮ A splitting preconditioner for saddle point problems ⋮ On the optimal parameters of GMSSOR method for saddle point problems ⋮ Restrictive Preconditioning for Convection-Diffusion Distributed Control Problems ⋮ Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations ⋮ Backward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point Problems ⋮ The corrected Uzawa method for solving saddle point problems ⋮ Modified modulus‐based matrix splitting iteration methods for linear complementarity problems ⋮ Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems ⋮ Semiconvergence of the extended PSS method for singular generalized saddle point problems ⋮ SSOR-like methods for saddle point problems ⋮ On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem ⋮ Generalized SOR-like iteration method for solving weakly nonlinear systems ⋮ Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis ⋮ On GSOR, the Generalized Successive Overrelaxation Method for Double Saddle-Point Problems ⋮ \(L_2\)-\(L_q\) reconstruction model for computational spectrometer ⋮ Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems ⋮ Two-parameter block triangular splitting preconditioner for block two-by-two linear systems ⋮ Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems ⋮ A modified generalized SOR-like method for solving an absolute value equation ⋮ On convergence and semi-convergence of SSOR-like methods for augmented linear systems ⋮ Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems ⋮ Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ Minimum residual two-parameter TSCSP method for solving complex symmetric linear systems ⋮ A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems ⋮ Convergence of a generalized MSSOR method for augmented systems ⋮ On generalized stationary iterative method for solving the saddle point problems ⋮ Comparisons of two iteration methods for time-harmonic parabolic optimal control problems ⋮ A block upper triangular preconditioner with two parameters for saddle-point problems ⋮ On hybrid preconditioning methods for large sparse saddle-point problems ⋮ A New GSOR Method for Generalised Saddle Point Problems ⋮ A Block Diagonal Preconditioner for Generalised Saddle Point Problems ⋮ On a New SSOR-Like Method with Four Parameters for the Augmented Systems ⋮ SOR-like Methods with Optimization Model for Augmented Linear Systems ⋮ New Perturbation Bounds Analysis of a Kind of Generalized Saddle Point Systems ⋮ A Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point Problems ⋮ A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems ⋮ A note on parameterized block triangular preconditioners for generalized saddle point problems ⋮ Tensor inversion and its application to the tensor equations with Einstein product ⋮ Some new preconditioned generalized AOR methods for generalized least-squares problems ⋮ On the GTSOR-like Method for the Augmented systems ⋮ Convergence conditions for splitting iteration methods for non-Hermitian linear systems ⋮ Optimal parameters in the HSS-like methods for saddle-point problems ⋮ A new double-step method for solving complex Helmholtz equation ⋮ A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation ⋮ Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems ⋮ Optimal parameters of the generalized symmetric SOR method for augmented systems ⋮ ANALYSIS OF THE INEXACT UZAWA ALGORITHMS FOR NONLINEAR SADDLE-POINT PROBLEMS ⋮ A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems ⋮ On the modified symmetric successive over-relaxation method for augmented systems ⋮ Modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ A relaxed block-triangular splitting preconditioner for generalized saddle-point problems ⋮ Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems ⋮ An Accelerated SOR-Like Method for Generalised Saddle Point Problems ⋮ Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices ⋮ Convergence ofP-regular splitting iterative methods for non-Hermitian positive semidefinite linear systems ⋮ PAHSS-PTS ALTERNATING SPLITTING ITERATIVE METHODS FOR NONSINGULAR SADDLE POINT PROBLEMS ⋮ ON THE UPSS METHOD FOR NON-HERMITIAN SINGULAR SADDLE POINT PROBLEMS ⋮ Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations ⋮ Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models ⋮ A new modified SSOR iteration method for solving augmented linear systems ⋮ Optimization of a parameterized inexact Uzawa method for saddle point problems ⋮ SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ 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 ⋮ Some generalizations of the new SOR-like method for solving symmetric saddle-point problems ⋮ Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems ⋮ A practical asymptotical optimal SOR method ⋮ On HSS-based sequential two-stage method for non-Hermitian saddle point problems ⋮ Improved PHSS iterative methods for solving saddle point problems ⋮ A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ The modified shift-splitting preconditioners for nonsymmetric saddle-point problems ⋮ RETRACTED: The generalized double steps scale-SOR iteration method for solving complex symmetric linear systems ⋮ A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints ⋮ A triple-parameter modified SSOR method for solving singular saddle point problems ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ Accelerated SOR-like method for augmented linear systems ⋮ A variant of the deteriorated PSS preconditioner for nonsymmetric 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 ⋮ A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems ⋮ On semi-convergence of the Uzawa-HSS method for singular saddle-point problems ⋮ Fast parameterized inexact Uzawa method for complex symmetric linear systems ⋮ The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem ⋮ A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems ⋮ Two efficient inexact algorithms for a class of large sparse complex linear systems ⋮ A preconditioned GLHSS iteration method for non-Hermitian 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 ⋮ A note on GPIU method for generalized saddle point problems ⋮ Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems ⋮ Extended shift-splitting preconditioners for saddle point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A generalized successive overrelaxation method for least squares problems
• Minimum residual methods for augmented systems
• A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations
• Convergence for a general form of the GAOR method and its application to the MSOR method
• On the convergence of the generalized AOR method
• On the convergence of the MAOR method
• Preconditioning of elliptic problems by approximation in the transform domain
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Generalized extrapolation principle and convergence of some generalized iterative methods
• Mixed and Hybrid Finite Element Methods
• Iterative Solution Methods
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• A note on an SOR-like method for augmented systems
• Conjugate Gradient Methods for Toeplitz Systems
• On the convergence of the generalized matrix multisplitting relaxed methods
• On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis
• Methods of conjugate gradients for solving linear systems
• SOR-like methods for augmented systems
• Modified block SSOR preconditioners for symmetric positive definite linear systems

This page was built for publication: On generalized successive overrelaxation methods for augmented linear systems