Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
From MaRDI portal
Publication:4443762
DOI10.1137/S0895479801395458zbMath1036.65032OpenAlexW2002102128MaRDI QIDQ4443762
Gene H. Golub, Zhong Zhi Bai, Michael Kwok-Po Ng
Publication date: 18 January 2004
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479801395458
convergencenumerical examplesiterative methodssplittingHermitian matrixnon-Hermitian matrixconjugate gradientskew-Hermitian matrixKrylov subspace iterationpositive definite system
Related Items (only showing first 100 items - show all)
Structured least-squares problems and inverse eigenvalue problems for \((P,Q)\)-reflexive matrices ⋮ A fast structure-preserving method for computing the singular value decomposition of quaternion matrices ⋮ 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 quasi-minimal residual variant of IDRstab using the residual smoothing technique ⋮ Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems ⋮ A generalization of parameterized block triangular preconditioners for generalized saddle point problems ⋮ On HSS-based sequential two-stage method for non-Hermitian saddle point problems ⋮ Hermitian and normal splitting methods for non-Hermitian positive definite linear systems ⋮ Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ 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 ⋮ A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A new splitting preconditioner for the iterative solution of complex symmetric indefinite linear systems ⋮ Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints ⋮ A simplified HSS preconditioner for generalized saddle point problems ⋮ Analysis of a new dimension-wise splitting iteration with selective relaxation for 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 ⋮ 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 ⋮ 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 the convergence of a new splitting iterative method for non-Hermitian positive definite linear systems ⋮ Global simpler GMRES for nonsymmetric systems with multiple right-hand sides ⋮ 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 ⋮ 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 ⋮ Convergence on successive over-relaxed iterative methods for non-Hermitian positive definite linear systems ⋮ A splitting method for shifted skew-Hermitian linear system ⋮ Nested splitting conjugate gradient method for matrix equation \(AXB=C\) and preconditioning ⋮ Two efficient inexact algorithms for a class of large sparse complex linear systems ⋮ A generalized modified HSS method for singular complex symmetric linear systems ⋮ 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 ⋮ Accelerated PMHSS iteration methods for complex symmetric linear systems ⋮ On the modified Hermitian and skew-Hermitian splitting iteration methods for a class of weakly absolute value equations ⋮ Fast multilevel solvers for a class of discrete fourth order parabolic problems ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ A splitting method for complex symmetric indefinite linear system ⋮ Finite element simulation of eddy current problems using magnetic scalar potentials ⋮ A special Hermitian and skew-Hermitian splitting method for image restoration ⋮ Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems ⋮ On semi-convergence of modified HSS iteration methods ⋮ On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations ⋮ A splitting iterative method for the discrete dynamic linear systems ⋮ On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations ⋮ Lopsided PMHSS iteration method for a class of complex symmetric linear systems ⋮ 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 ⋮ The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems ⋮ A comparison of iterative methods to solve complex valued linear algebraic systems ⋮ A parameterized splitting iteration method for complex symmetric linear systems ⋮ Nested splitting CG-like iterative method for solving the continuous Sylvester equation and preconditioning ⋮ Bi-parameter incremental unknowns ADI iterative methods for elliptic problems ⋮ A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems ⋮ An alternative HSS preconditioner for the unsteady incompressible Navier-Stokes equations in rotation form ⋮ Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems ⋮ A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods ⋮ New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations ⋮ A modified GPSS method for non-Hermitian positive definite linear systems ⋮ On preconditioned iterative methods for unsteady incompressible Navier-Stokes equations ⋮ Modified unsymmetric SOR method for saddle-point problems ⋮ A two-step matrix splitting iteration for computing PageRank ⋮ Rotated block triangular preconditioning based on PMHSS ⋮ The Picard-HSS iteration method for absolute value equations ⋮ A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations ⋮ PU-STS method for non-Hermitian saddle-point problems ⋮ Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings ⋮ On the generalized shift-splitting preconditioner for saddle point problems ⋮ On new class of linear and positive operators ⋮ A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems ⋮ A new iterative method for solving a class of complex symmetric system of linear equations ⋮ A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems ⋮ On partially inexact HSS iteration methods for the complex symmetric linear systems in space fractional CNLS equations ⋮ 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 ⋮ Modulus-based iterative methods for constrained Tikhonov regularization ⋮ On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem ⋮ A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems ⋮ Two new variants of the HSS preconditioner for regularized saddle point problems ⋮ Generalized shift-splitting preconditioners for nonsingular and singular generalized 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 parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting ⋮ On preconditioned iteration methods for complex linear systems ⋮ Restrictively preconditioned Chebyshev method for solving systems of linear equations ⋮ On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods ⋮ Inexact rotated block triangular preconditioners for a class of block two-by-two matrices ⋮ Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems ⋮ Multi-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matrices ⋮ Shifted SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations ⋮ On SSOR iteration method for a class of block two-by-two linear systems
This page was built for publication: Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems