Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices

From MaRDI portal

Publication:3420432

Jump to:navigation, search

DOI10.1090/S0025-5718-06-01892-8zbMath1114.65034MaRDI QIDQ3420432

Gene H. Golub, Chi-Kwong Li, Zhong Zhi Bai

Publication date: 2 February 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

convergence preconditioning non-Hermitian matrix splitting iteration method positive semidefinite matrix Hermitian and skew-Hermitian splitting block tridiagonal linear systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

A new SOR-like method for the saddle point problems, Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems, A medium-shifted splitting iteration method for a diagonal-plus-Toeplitz linear system from spatial fractional Schrödinger equations, Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks, A generalized SHSS preconditioner for generalized saddle point problem, A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation, A simplified HSS preconditioner for generalized saddle point problems, Analysis of a new dimension-wise splitting iteration with selective relaxation for saddle point problems, Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems, The generalized HSS method with a flexible shift-parameter for non-Hermitian positive definite linear systems, 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, Some new estimates on the complex eigenvalues of the HSS preconditioned matrix, A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems, Fast parameterized inexact Uzawa method for complex symmetric linear systems, Shift-splitting iteration methods for a class of large sparse linear matrix equations, On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\), A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems, Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems, A new single-step iteration method for solving complex symmetric linear systems, Accelerated PMHSS iteration methods for complex symmetric linear systems, On spectral clustering of HSS preconditioner for generalized saddle-point matrices, A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, On modified HSS iteration methods for continuous Sylvester equations, The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients, The relaxed nonlinear PHSS-like iteration method for absolute value equations, Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems, State observation problem for general time reversible system and applications, An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, On semi-convergence of modified HSS iteration methods, On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems, On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations, On preconditioned MHSS iteration methods for complex symmetric linear systems, On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method, Regularized DPSS preconditioners for generalized saddle point linear systems, A fast null-space method for the unsteady Stokes equations, On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems, Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices, A relaxed generalized-PSS preconditioner for saddle-point linear systems from steady incompressible Navier-Stokes equations, Convergence analysis of modified PGSS methods 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, New preconditioners with two variable relaxation parameters for the discretized time-harmonic Maxwell equations in mixed form, Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems, A modified GPSS method for non-Hermitian positive definite linear systems, Modified unsymmetric SOR method for saddle-point problems, On convergence of EVHSS iteration method for solving generalized saddle-point linear systems, Rotated block triangular preconditioning based on PMHSS, Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems, On HSS-like iteration method for the space fractional coupled nonlinear Schrödinger equations, A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations, Preconditioned HSS iteration method and its non-alternating variant for continuous Sylvester equations, A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems, Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems, A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems, Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems, MN-DPMHSS iteration method for systems of nonlinear equations with block two-by-two complex Jacobian matrices, A new relaxed HSS preconditioner for saddle point problems, The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems, Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems, 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, A generalized preconditioned HSS method for singular saddle point problems, A modified SSOR-like preconditioner for non-Hermitian positive definite matrices, On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods, Multi-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matrices, Convergence analysis of the modified Newton-HSS method under the Hölder continuous condition, Semi-convergence analysis of Uzawa methods for singular saddle point problems, Variants of the deteriorated PSS preconditioner for saddle point problems, A modified GHSS method for non-Hermitian positive definite linear systems, General constraint preconditioning iteration method for singular saddle-point problems, ERHSS iteration method for PDE optimal control problem, Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for a class of linear matrix equations, On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems, A generalized preconditioned HSS method for non-Hermitian positive definite linear systems, The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems, On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems, Accelerating the shift-splitting iteration algorithm, A special generalized HSS method for discrete ill-posed problems, Generalized Hermitian and skew-Hermitian splitting iterative method for image restoration, The WR-HSS iteration method for a system of linear differential equations and its applications to the unsteady discrete elliptic problem, Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems, On HSS-based iteration methods for weakly nonlinear systems, Block triangular preconditioners for stabilized saddle point problems with nonsymmetric \((1,1)\)-block, Optimization of the parameterized Uzawa preconditioners for saddle point matrices, Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix, How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?, Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems, Modified Newton-PHSS method for solving nonlinear systems with positive definite Jacobian matrices, The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems, A new iterative method for a class of linear system arising from image restoration problems, On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems, The generalized HSS method for solving singular linear systems, Two new modified Gauss-Seidel methods for linear system with M-matrices, Algebraic spectral analysis of the DSSR preconditioner, A dimension expanded preconditioning technique for saddle point problems, Approximating optimal parameters for generalized preconditioned Hermitian and skew-Hermitian splitting (GPHSS) method, On parameterized matrix splitting preconditioner for the saddle point problems, Regularized HSS iteration methods for saddle-point linear systems, A preconditioned nested splitting conjugate gradient iterative method for the large sparse generalized Sylvester equation, A preconditioned two-sweep shift splitting method for non-Hermitian positive definite linear systems, Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition, Convergence properties of the single-step preconditioned HSS method for non-Hermitian positive semidefinite linear systems, On the iterative algorithm for saddle point problems, Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations, Shift-Splitting Iteration Method and Its Variants for Solving Continuous Sylvester Equations, The corrected Uzawa method for solving saddle point problems, Preconditioned AHSS iteration method for singular saddle point problems, Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems, On convergence of the WR-HSS iteration method for a system of linear differential equations, A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems, On convergence and semi-convergence of SSOR-like methods for augmented linear systems, Unnamed Item, On relaxed acceleration of the ADI iteration, Fast Solvers for Systems of Linear Equations with Block-Band Matrices, A modified preconditioner for three-by-three block saddle point problems, Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems, TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS, A New GSOR Method for Generalised Saddle Point Problems, A Block Diagonal Preconditioner for Generalised Saddle Point Problems, Preconditioned Positive-Definite and Skew-Hermitian Splitting Iteration Methods for Continuous Sylvester Equations AX + XB = C, On Preconditioners Based on HSS for the Space Fractional CNLS Equations, On a New SSOR-Like Method with Four Parameters for the Augmented Systems, Accelerated GPMHSS Method for Solving Complex Systems of Linear Equations, A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems, Semilocal Convergence Analysis for MMN-HSS Methods under Hölder Conditions, A note on parameterized block triangular preconditioners for generalized saddle point problems, Optimal parameters in the HSS-like methods for saddle-point problems, 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, A generalization of preconditioned MHSS iteration method for complex symmetric indefinite linear systems, On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems, A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems, A relaxed block-triangular splitting preconditioner for generalized saddle-point problems, Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems, Modified Newton-SHSS method for a class of systems of nonlinear equations, Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations, Convergence ofP-regular splitting iterative methods for non-Hermitian positive semidefinite linear systems, Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, A Variant Modified Skew-Normal Splitting Iterative Method for Non-Hermitian Positive Definite Linear Systems, On preconditioned normal and skew-Hermitian splitting iteration method for continuous Sylvester equations AX + XB = C*, A new iteration method for solving non-Hermitian positive definite linear systems, On preconditioned modified Newton-MHSS method for systems of nonlinear equations with complex symmetric Jacobian matrices, On generalized parameterized inexact Uzawa methods for singular saddle-point problems

Cites Work

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