On generalized successive overrelaxation methods for augmented linear systems

From MaRDI portal

Publication:2574953

Jump to:navigation, search

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

convergence saddle point problems successive overrelaxation optimal iteration parameters augmented linear system generalized SOR algorithm

Mathematics Subject Classification ID

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

Related Items

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 ⋮ A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems ⋮ A new generalized parameterized inexact Uzawa method for solving saddle point problems ⋮ An inexact relaxed DPSS preconditioner for saddle point problem ⋮ A modification of the generalized shift-splitting method for singular saddle point problems ⋮ Spectral properties of the matrix splitting preconditioners for generalized saddle point problems ⋮ The parameterized upper and lower triangular splitting methods for saddle point problems ⋮ A note on the positive stable block triangular preconditioner for generalized saddle point problems ⋮ A modified SOR-like method for the augmented systems ⋮ On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ An efficient numerical method for preconditioned saddle point problems ⋮ Continuous-time accelerated block successive overrelaxation methods for time-dependent Stokes equations ⋮ On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems ⋮ Convergence of relaxation iterative methods for saddle point problem ⋮ On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems ⋮ A class of triangular splitting methods for saddle point problems ⋮ On preconditioned generalized shift-splitting iteration methods for saddle point problems ⋮ A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems ⋮ A modified symmetric successive overrelaxation method for augmented systems ⋮ New preconditioners based on symmetric-triangular decomposition for saddle point problems ⋮ Generalized AOR method for solving a class of generalized saddle point problems ⋮ The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems ⋮ Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ On parameterized inexact Uzawa methods for generalized saddle point problems ⋮ Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation ⋮ New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations ⋮ Modified unsymmetric SOR method for saddle-point problems ⋮ A fast wavelet block Jacobi method ⋮ On generalized symmetric SOR method for augmented systems ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems ⋮ Uzawa-low method and preconditioned Uzawa-low method for three-order block saddle point problem ⋮ A generalization of preconditioned parameterized inexact Uzawa method for indefinite 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 ⋮ PU-STS method for non-Hermitian saddle-point problems ⋮ On the generalized shift-splitting preconditioner for saddle point problems ⋮ A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems ⋮ Generalized shift-splitting iteration method for a class of two-by-two linear systems ⋮ A new relaxed HSS preconditioner for saddle point problems ⋮ A new block preconditioner for complex symmetric indefinite linear systems ⋮ On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem ⋮ A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems ⋮ On semi-convergence of ULT iterative method for the singular saddle point problems ⋮ Restrictively preconditioned Chebyshev method for solving systems of linear equations ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations ⋮ Convergences of splitting iterative methods for symmetric indefinite linear systems ⋮ The alternating-direction iterative method for saddle point problems ⋮ Block diagonally preconditioned PIU methods of saddle point problem ⋮ A class of Uzawa-SOR methods for saddle point problems ⋮ New choices of preconditioning matrices for generalized inexact parameterized iterative methods ⋮ Singularity, Wielandt's Lemma and singular values ⋮ A new alternating positive semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models ⋮ The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems ⋮ The saddle point problem and the Manteuffel algorithm ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ 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 ⋮ Optimization of the parameterized Uzawa preconditioners for saddle point matrices ⋮ On the leading coefficient of polynomials orthogonal over domains with corners ⋮ Limited-memory LDL\(^{\top}\) factorization of symmetric quasi-definite matrices with application to constrained optimization ⋮ Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems ⋮ A modified SSOR iterative method for augmented systems ⋮ The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ On semi-convergence of parameterized Uzawa methods for singular saddle point problems ⋮ On SSOR iteration method for a class of block two-by-two linear systems ⋮ On Uzawa-SSI method for non-Hermitian saddle point problems ⋮ On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems ⋮ Improved CRI iteration methods for a class of complex symmetric linear systems ⋮ A generalization of the inexact parameterized Uzawa methods for saddle point problems ⋮ On the iterative algorithm for saddle point problems ⋮ Optimal parameters of GSOR-like methods for solving the augmented linear systems ⋮ On unsymmetric block overrelaxation-type methods for saddle point problems ⋮ On GSOR-based iteration methods for solving weakly nonlinear systems with complex symmetric coefficient matrices ⋮ Application of modified homotopy perturbation method for solving the augmented systems ⋮ Preconditioned AHSS iteration method for singular saddle point problems ⋮ A parameterized shift-splitting preconditioner for saddle point problems ⋮ Semi-convergence analysis of GMSSOR methods for singular saddle point problems ⋮ Combined real and imaginary parts method for solving generalized Lyapunov matrix equation ⋮ New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ A modified generalized shift-splitting method for nonsymmetric saddle point problems ⋮ A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ A preconditioned SSOR iteration method for solving complex symmetric system of linear equations ⋮ An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems ⋮ Efficient HSS-based preconditioners for generalized saddle point problems ⋮ New modified shift-splitting preconditioners for non-symmetric saddle point problems ⋮ A new SOR-like method for solving absolute value equations ⋮ A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems ⋮ On quasi shift-splitting iteration method for a class of saddle point problems ⋮ A fast null-space method for the unsteady Stokes equations ⋮ A new double-step splitting iteration method for certain block two-by-two linear systems ⋮ Convergence analysis for modified PAHSS-PU method with new parameter setting ⋮ Generalized SOR-like iteration method for linear complementarity problem ⋮ Robust preconditioners for optimal control with time-periodic parabolic equation ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ Preconditioned accelerated generalized successive overrelaxation method for solving complex symmetric linear systems ⋮ New preconditioners with two variable relaxation parameters for the discretized time-harmonic Maxwell equations in mixed form ⋮ Modified Newton-MDPMHSS method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices ⋮ Modified PHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ On the parameter selection in the transformed matrix iteration method ⋮ Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric linear systems ⋮ 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 ⋮ An efficient two-step iterative method for solving a class of complex symmetric linear systems ⋮ 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 ⋮ New local generalized shift-splitting preconditioners for saddle point problems ⋮ Variants of the Uzawa method for three-order block saddle point problem ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ A block product preconditioner for saddle point problems ⋮ A new relaxed PSS preconditioner for nonsymmetric saddle point problems ⋮ Modified Uzawa methods for saddle point problems ⋮ Analysis of modified SSOR method for augmented linear systems ⋮ Two-parameter TSCSP method for solving complex symmetric system of linear equations ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems ⋮ Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems ⋮ Modified two-step scale-splitting iteration method for solving complex symmetric linear systems ⋮ A general fast shift-splitting iteration method for nonsymmetric saddle point problems ⋮ A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems ⋮ A new Uzawa method for fourth-order block saddle point problems ⋮ GSTS-Uzawa method for a class of complex singular saddle point problems ⋮ A generalized preconditioned HSS method for singular saddle point problems ⋮ A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems ⋮ Semi-convergence of parameterized Uzawa waveform relaxation method for a class of differential-algebraic equations ⋮ 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 ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ A new version of a preconditioning method for certain two-by-two block matrices with square blocks ⋮ Shift-splitting preconditioners for 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 ⋮ An accelerated symmetric SOR-like method for augmented systems ⋮ A generalized modified Hermitian and skew-Hermitian splitting (GMHSS) method for solving complex Sylvester matrix equation ⋮ Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems ⋮ AOR-Uzawa iterative method for a class of complex symmetric linear system of equations ⋮ On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems ⋮ PMHSS iteration method and preconditioners for Stokes control PDE-constrained optimization problems ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ Accelerating the shift-splitting iteration algorithm ⋮ Efficient block splitting iteration methods for solving a class of complex symmetric linear systems ⋮ Newton-PGSS and its improvement method for solving nonlinear systems with saddle point Jacobian matrices ⋮ Generalized ASOR and modified ASOR methods for saddle point problems ⋮ Accelerated double-step scale splitting iteration method for solving a class of complex symmetric linear systems ⋮ A class of upper and lower triangular splitting iteration methods for image restoration ⋮ Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ A general Uzawa-type method for a class of \(2\times 2\) block structure linear system ⋮ Regularized preconditioned GMRES and the regularized iteration method ⋮ MN-PGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices ⋮ A new approximation algorithm for solving generalized Lyapunov matrix equations ⋮ Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems ⋮ A two-parameter shift-splitting preconditioner for saddle point problems ⋮ Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling ⋮ Preconditioned Richardson iteration for augmented linear systems ⋮ A modified ASOR-like method for augmented linear systems ⋮ The preconditioned iterative methods with variable parameters for saddle point problem ⋮ A generalized shift-splitting preconditioner for saddle point problems ⋮ On preconditioning of double saddle point linear systems arising from liquid crystal director modeling ⋮ The Uzawa-HSS method for saddle-point problems ⋮ On parameter acceleration methods for saddle point problems ⋮ A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling ⋮ On generalized parameterized inexact Uzawa methods for singular saddle-point problems

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2574953&oldid=15337281"