Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems

From MaRDI portal
Publication:3417897

DOI10.1093/imanum/drl017zbMath1134.65022OpenAlexW2084740841MaRDI QIDQ3417897

Gene H. Golub, Zhong Zhi Bai

Publication date: 31 January 2007

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imanum/drl017




Related Items

On parameterized matrix splitting preconditioner for the saddle point problemsThe improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problemsRegularized HSS iteration methods for saddle-point linear systemsA preconditioned nested splitting conjugate gradient iterative method for the large sparse generalized Sylvester equationClass of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problemsVariable-parameter HSS methods for non-Hermitian positive definite linear systemsA preconditioned two-sweep shift splitting method for non-Hermitian positive definite linear systemsSemilocal convergence analysis for the modified Newton-HSS method under the Hölder conditionConvergence properties of the single-step preconditioned HSS method for non-Hermitian positive semidefinite linear systemsA generalization of the inexact parameterized Uzawa methods for saddle point problemsOn the iterative algorithm for saddle point problemsOn unsymmetric block overrelaxation-type methods for saddle point problemsA modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equationsConvergence analysis of modified Newton-HSS method for solving systems of nonlinear equationsRestrictive Preconditioning for Convection-Diffusion Distributed Control ProblemsAdditive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric EquationsBackward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point ProblemsThe corrected Uzawa method for solving saddle point problemsPreconditioned AHSS iteration method for singular saddle point problemsUnnamed ItemParameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problemsSemiconvergence of the extended PSS method for singular generalized saddle point problemsModified Alternating Positive Semidefinite Splitting Preconditioner for Time-Harmonic Eddy Current ModelsOn semi-convergence of the parameterized generalized MHSS method for singular complex linear systemsOn convergence of the WR-HSS iteration method for a system of linear differential equationsNew variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restorationAn inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equationsA generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problemsA generalized two-sweep shift splitting method for non-Hermitian positive definite linear systemsTwo-step modulus-based matrix splitting iteration methods for retinex problemThe nonlinear lopsided HSS-like modulus-based matrix splitting iteration method for linear complementarity problems with positive-definite matricesOn the preconditioning properties of RHSS preconditioner for saddle-point linear systemsSeveral variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systemsOn Non-Hermitian Positive (Semi)Definite Linear Algebraic Systems Arising from Dissipative Hamiltonian DAEsSemi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systemsTwo-parameter block triangular splitting preconditioner for block two-by-two linear systemsAccelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systemsMDSS-based iteration method for weakly nonlinear systems with complex coefficient matricesOn convergence and semi-convergence of SSOR-like methods for augmented linear systemsA two-parameter modified splitting preconditioner for the bidomain equationsPreconditioned triangular splitting iteration method for a class of complex symmetric linear systemsModified Newton-PBS method for solving a class of complex symmetric nonlinear systemsA class of new extended shift-splitting preconditioners for saddle point problemsMulti-parameter dimensional split preconditioner for three-by-three block system of linear equationsMinimum residual two-parameter TSCSP method for solving complex symmetric linear systemsImproved convergence theorems for new Hermitian and skew-Hermitian splitting methodsA modified new matrix splitting preconditioner for double saddle point problemsA new block preconditioner for weighted Toeplitz regularized least-squares problemsOn generalized stationary iterative method for solving the saddle point problemsComparisons of two iteration methods for time-harmonic parabolic optimal control problemsEfficient Preconditioner and Iterative Method for Large Complex Symmetric Linear Algebraic SystemsA New GSOR Method for Generalised Saddle Point ProblemsA Block Diagonal Preconditioner for Generalised Saddle Point ProblemsOn a New SSOR-Like Method with Four Parameters for the Augmented SystemsSOR-like Methods with Optimization Model for Augmented Linear SystemsNew Perturbation Bounds Analysis of a Kind of Generalized Saddle Point SystemsAccelerated GPMHSS Method for Solving Complex Systems of Linear EquationsA Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point ProblemsA Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point ProblemsA New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point ProblemsSemilocal Convergence Analysis for MMN-HSS Methods under Hölder ConditionsUnnamed ItemA modified dimensional split preconditioner for generalized saddle point problemsA note on parameterized block triangular preconditioners for generalized saddle point problemsOn inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systemsOptimal parameters in the HSS-like methods for saddle-point problemsTwo-parameter generalized Hermitian and skew-Hermitian splitting iteration methodPreconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbolA relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equationEigenvalue estimates of an indefinite block triangular preconditioner for saddle point problemsOptimal parameters of the generalized symmetric SOR method for augmented systemsA note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problemsA relaxed block-triangular splitting preconditioner for generalized saddle-point problemsGeneralized skew-Hermitian triangular splitting iteration methods for saddle-point linear systemsAn Accelerated SOR-Like Method for Generalised Saddle Point ProblemsA Local Positive (Semi)Definite Shift-Splitting Preconditioner for Saddle Point Problems with Applications to Time-Harmonic Eddy Current ModelsGeneralized fast shift-splitting preconditioner for nonsymmetric saddle-point problemsSpectral analysis of the matrix splitting preconditioner for block two-by-two linear systemsPreconditioned Richardson iteration for augmented linear systemsPAHSS-PTS ALTERNATING SPLITTING ITERATIVE METHODS FOR NONSINGULAR SADDLE POINT PROBLEMSAn Efficient Iterative Approach to Large Sparse Nonlinear Systems with Non-Hermitian Jacobian MatricesBlock alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current modelsA generalized shift-splitting preconditioner for saddle point problemsA single-step HSS method for non-Hermitian positive definite linear systemsA Variant Modified Skew-Normal Splitting Iterative Method for Non-Hermitian Positive Definite Linear SystemsOn parameter acceleration methods for saddle point problemsA block alternating splitting iteration method for a class of block two-by-two complex linear systemsA new modified SSOR iteration method for solving augmented linear systemsOptimization of a parameterized inexact Uzawa method for saddle point problemsA new iteration method for solving non-Hermitian positive definite linear systemsOn preconditioned modified Newton-MHSS method for systems of nonlinear equations with complex symmetric Jacobian matricesOn generalized parameterized inexact Uzawa methods for singular saddle-point problemsSIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equationsStructured least-squares problems and inverse eigenvalue problems for \((P,Q)\)-reflexive matricesA note on the generalization of parameterized inexact Uzawa method for singular saddle point problemsA new SOR-like method for the saddle point problemsA note on PSS preconditioners for generalized saddle point problemsSome generalizations of the new SOR-like method for solving symmetric saddle-point problemsThe modified Uzawa methods for solving singular linear systemsModified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problemsOn HSS-based sequential two-stage method for non-Hermitian saddle point problemsHermitian and normal splitting methods for non-Hermitian positive definite linear systemsImproved PHSS iterative methods for solving saddle point problemsA modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equationRETRACTED: The generalized double steps scale-SOR iteration method for solving complex symmetric linear systemsA single-step iteration method for non-Hermitian positive definite linear systemsA class of generalized shift-splitting preconditioners for nonsymmetric saddle point problemsA simplified HSS preconditioner for generalized saddle point problemsAnalysis of a new dimension-wise splitting iteration with selective relaxation for saddle point problemsA triple-parameter modified SSOR method for solving singular saddle point problemsVariants of the accelerated parameterized inexact Uzawa method for saddle-point problemsThe generalized HSS method with a flexible shift-parameter for non-Hermitian positive definite linear systemsAccelerated SOR-like method for augmented linear systemsA variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problemsModified parameterized inexact Uzawa method for singular saddle-point problemsA class of accelerated Uzawa algorithms for saddle point problemsOn semi-convergence of a class of Uzawa methods for singular saddle-point problemsA relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problemsA generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problemsConvergence on successive over-relaxed iterative methods for non-Hermitian positive definite linear systemsA splitting method for shifted skew-Hermitian linear systemTwo efficient inexact algorithms for a class of large sparse complex linear systemsA preconditioned GLHSS iteration method for non-Hermitian singular saddle point problemsOn semi-convergence of a class of relaxation methods for singular saddle point problemsOn parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problemsA note on GPIU method for generalized saddle point problemsSemi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problemsAccelerated PMHSS iteration methods for complex symmetric linear systemsExtended shift-splitting preconditioners for saddle point problemsA splitting method for complex symmetric indefinite linear systemA new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equationsOn semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problemsTwo modified block-triangular splitting preconditioners for generalized saddle-point problemsOn semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systemsA note on the positive stable block triangular preconditioner for generalized saddle point problemsOn approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equationsA splitting iterative method for the discrete dynamic linear systemsOn normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equationsA modified SOR-like method for the augmented systemsThe semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systemsAn efficient numerical method for preconditioned saddle point problemsOn generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systemsOn block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problemsA class of triangular splitting methods for saddle point problemsSpectral properties of a class of matrix splitting preconditioners for saddle point problemsA generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problemsModified HSS iteration methods for a class of non-Hermitian positive-definite linear systemsA sharp error bound of the approximate solutions for saddle point linear systemsParameterized preconditioning for generalized saddle point problems arising from the Stokes equationA modified GPSS method for non-Hermitian positive definite linear systemsModified unsymmetric SOR method for saddle-point problemsA modified product preconditioner for indefinite and asymmetric generalized saddle-point matricesPreconditioned AHSS-PU alternating splitting iterative methods for saddle point problemsA generalization of preconditioned parameterized inexact Uzawa method for indefinite saddle point problemsPU-STS method for non-Hermitian saddle-point problemsOn the generalized shift-splitting preconditioner for saddle point problemsA comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systemsA generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problemsA modified shift-splitting method for nonsymmetric saddle point problemsA new relaxed HSS preconditioner for saddle point problemsA new block preconditioner for complex symmetric indefinite linear systemsAn improved block splitting preconditioner for complex symmetric indefinite linear systemsA non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systemsTwo new variants of the HSS preconditioner for regularized saddle point problemsA class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problemsOn preconditioned iteration methods for complex linear systemsRestrictively preconditioned Chebyshev method for solving systems of linear equationsOn \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methodsTwo improvements of the deteriorated PSS preconditioner for generalized saddle point problemsMulti-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matricesShifted SSOR-like preconditioner for non-Hermitian positive definite matricesA modified GHSS method for non-Hermitian positive definite linear systemsOn HSS-based constraint preconditioners for generalized saddle-point problemsOn HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systemsOn parameterized block triangular preconditioners for generalized saddle point problemsThe alternating-direction iterative method for saddle point problemsBlock diagonally preconditioned PIU methods of saddle point problemThe spectral properties of the preconditioned matrix for nonsymmetric saddle point problemsA new alternating positive semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current modelsThe generalized Uzawa-SHSS method for non-Hermitian saddle-point problemsA low-order block preconditioner for saddle point linear systemsOn nonlinear inexact Uzawa algorithms for stabilized saddle point problemsThe WR-HSS iteration method for a system of linear differential equations and its applications to the unsteady discrete elliptic problemConvergence behavior of generalized parameterized Uzawa method for singular saddle-point problemsSpectral analysis of the generalized shift-splitting preconditioned saddle point problemA generalization of parameterized inexact Uzawa method for generalized saddle point problemsOptimization of the parameterized Uzawa preconditioners for saddle point matricesOptimization of extrapolated Cayley transform with non-Hermitian positive definite matrixSemi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problemsA relaxed splitting preconditioner for generalized saddle point problemsOn semi-convergence of parameterized Uzawa methods for singular saddle point problemsThe generalized HSS method for solving singular linear systemsLocal saddle points for unconstrained polynomial optimizationOn the generalized AOR and CG iteration methods for a class of block two-by-two linear systemsSingle step iterative method for linear system of equations with complex symmetric positive semi-definite coefficient matricesImproved CRI iteration methods for a class of complex symmetric linear systemsOn the strong \(P\)-regular splitting iterative methods for non-Hermitian linear systemsA new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problemsAQTTTS-based iteration methods for weakly nonlinear systems with diagonal-plus-Toeplitz structureOn preconditioned MQHSS iterative method for solving a class of complex symmetric linear systemsA new generalized parameterized inexact Uzawa method for solving saddle point problemsA modification of the generalized shift-splitting method for singular saddle point problemsAn efficient preconditioned variant of the PSS preconditioner for generalized saddle point problemsAn extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problemsSpectral properties of the matrix splitting preconditioners for generalized saddle point problemsShifted skew-symmetric/skew-symmetric splitting method and its application to generalized saddle point problemsPreconditioned inexact Jacobi-Davidson method for large symmetric eigenvalue problemsEfficient HSS-based preconditioners for generalized saddle point problemsNew modified shift-splitting preconditioners for non-symmetric saddle point problemsComplex-extrapolated MHSS iteration method for singular complex symmetric linear systemsUpdated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problemsOn quasi shift-splitting iteration method for a class of saddle point problemsOn the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning methodRegularized DPSS preconditioners for generalized saddle point linear systemsA fast null-space method for the unsteady Stokes equationsOn the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problemsA new double-step splitting iteration method for certain block two-by-two linear systemsConvergence analysis for modified PAHSS-PU method with new parameter settingParameterized approximate block LU preconditioners for generalized saddle point problemsConvergence analysis of modified PGSS methods for singular saddle-point problemsCombination of augmented Lagrangian technique and ST preconditioner for saddle point problemsPreconditioned accelerated generalized successive overrelaxation method for solving complex symmetric linear systemsOn preconditioned generalized shift-splitting iteration methods for saddle point problemsSuperior properties of the PRESB preconditioner for operators on two-by-two block form with square blocksNew preconditioners with two variable relaxation parameters for the discretized time-harmonic Maxwell equations in mixed formThe modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problemsAccelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restorationModified Newton-MDPMHSS method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matricesModified PHSS iterative methods for solving nonsingular and singular saddle point problemsConvergence of TTS iterative method for non-Hermitian positive definite linear systemsMinimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systemsOn choices of iteration parameter in HSS methodParameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problemsOn the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problemAn efficient two-step iterative method for solving a class of complex symmetric linear systemsThe generalized modified shift-splitting preconditioners for nonsymmetric saddle point problemsA new Uzawa-type method for saddle point problemsThe dimensional splitting iteration methods for solving saddle point problems arising from time-harmonic eddy current modelsAnalysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systemsA preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systemsA variant of relaxed alternating positive semi-definite splitting preconditioner for double saddle point problemsA block product preconditioner for saddle point problemsA new relaxed PSS preconditioner for nonsymmetric saddle point problemsAnalysis of modified SSOR method for augmented linear systemsDouble parameter splitting (DPS) iteration method for solving complex symmetric linear systemsA new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problemsConvergence analysis of the splitting-based iterative method for solving generalized saddle point problemsA general fast shift-splitting iteration method for nonsymmetric saddle point problemsA modified generalized shift-splitting preconditioner for nonsymmetric saddle point problemsThe parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equationsA generalized preconditioned HSS method for singular saddle point problemsConvergence analysis of the modified Newton-HSS method under the Hölder continuous conditionOn generalized parameterized inexact Uzawa method for a block two-by-two linear systemSemi-convergence analysis of Uzawa methods for singular saddle point problemsVariants of the deteriorated PSS preconditioner for saddle point problemsShift-splitting preconditioners for saddle point problemsOn modified Newton-DGPMHSS method for solving nonlinear systems with complex symmetric Jacobian matricesGeneral constraint preconditioning iteration method for singular saddle-point problemsERHSS iteration method for PDE optimal control problemA parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problemsOn PSS-based constraint preconditioners for singular nonsymmetric saddle point problemsOn semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problemsParameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systemsA parameterized SHSS iteration method for a class of complex symmetric system of linear equationsImproved PPHSS iterative methods for solving nonsingular and singular saddle point problemsA generalized variant of simplified HSS preconditioner for generalized saddle point problemsA generalized modified Hermitian and skew-Hermitian splitting (GMHSS) method for solving complex Sylvester matrix equationOn block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problemsOn local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problemsA central-line coarse preconditioner for Stokes flows in artery-like domainsA modified parameterized shift-splitting preconditioner for saddle point problemsAccelerating the shift-splitting iteration algorithmInexact block SSOR-like preconditioners for non-Hermitian positive definite linear systems of strong Hermitian partsEfficient block splitting iteration methods for solving a class of complex symmetric linear systemsNewton-PGSS and its improvement method for solving nonlinear systems with saddle point Jacobian matricesA variant of relaxed triangular splitting preconditioners for generalized saddle point problems from Navier-Stokes equationsGeneralized ASOR and modified ASOR methods for saddle point problemsAccelerated double-step scale splitting iteration method for solving a class of complex symmetric linear systemsOn minimization of upper bound for the convergence rate of the QHSS iteration methodOn preconditioned Euler-extrapolated single-step Hermitian and skew-Hermitian splitting method for complex symmetric linear systemsA class of upper and lower triangular splitting iteration methods for image restorationPreconditioned iterative method for nonsymmetric saddle point linear systemsHow to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?Regularized preconditioned GMRES and the regularized iteration methodA block positive-semidefinite splitting preconditioner for generalized saddle point linear systemsPreconditioned inexact Newton-like method for large nonsymmetric eigenvalue problemsA new iterative method for a class of linear system arising from image restoration problemsThe alternate direction iterative methods for generalized saddle point systemsA class of modified DPSS preconditioners for generalized saddle-point linear systemsModified Newton-PSBTS method for solving complex nonlinear systems with symmetric Jacobian matricesA dimension expanded preconditioning technique for saddle point problemsA two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling




This page was built for publication: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems