On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
From MaRDI portal
Publication:3392837
DOI10.1002/nla.517zbMath1199.65097OpenAlexW2037939967MaRDI QIDQ3392837
Gene H. Golub, Zhong Zhi Bai, Michael Kwok-Po Ng
Publication date: 17 August 2009
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.517
numerical exampleconvergence accelerationsuccessive overrelaxationHermitian matrixnon-Hermitian matrixnormal matrixsplitting iteration methodskew-Hermitian matrixblock Jacobi iteration matrixlarge sparse non-Hermitian positive definite system of linear equations
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)
Related Items
A preconditioned nested splitting conjugate gradient iterative method for the large sparse generalized Sylvester equation, A practical asymptotical optimal SOR method, Hermitian and normal splitting methods for non-Hermitian positive definite linear systems, RETRACTED: The generalized double steps scale-SOR iteration method for solving complex symmetric linear systems, A two-sweep shift-splitting iterative method for complex symmetric linear systems, A class of accelerated Uzawa algorithms for saddle point problems, Global simpler GMRES for nonsymmetric systems with multiple right-hand sides, On semi-convergence of the Uzawa-HSS method for singular saddle-point problems, Fast parameterized inexact Uzawa method for complex symmetric linear systems, Convergence on successive over-relaxed iterative methods for non-Hermitian positive definite linear systems, Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition, Improved CRI iteration methods for a class of complex symmetric linear systems, On the strong \(P\)-regular splitting iterative methods for non-Hermitian linear systems, Lopsided modified Euler-extrapolated Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems, On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\), A new optimized iterative method for solving \(M\)-matrix linear systems., 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, A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, A parameterized shift-splitting preconditioner for saddle point problems, A special Hermitian and skew-Hermitian splitting method for image restoration, On CSCS-based iteration method for tempered fractional diffusion equations, A variant of PMHSS iteration method for a class of complex symmetric indefinite linear systems, Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems, Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems, On convergence of the WR-HSS iteration method for a system of linear differential equations, A new iterative method for solving the systems arisen from finite element discretization of a time-harmonic parabolic optimal control problems, Modified complex-symmetric and skew-Hermitian splitting iteration method for a class of complex-symmetric indefinite linear systems, An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems, Shifted skew-symmetric/skew-symmetric splitting method and its application to generalized saddle point problems, 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 comparison of iterative methods to solve complex valued linear algebraic systems, A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems, A fast algorithm to solve systems of nonlinear equations, On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations, Circulant and skew-circulant splitting methods for Toeplitz systems., Generalized AOR method for solving a class of generalized saddle point problems, Convergence of TTS iterative method for non-Hermitian positive definite linear systems, A modified GPSS method for non-Hermitian positive definite linear systems, Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems, A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations, The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems, Preconditioned HSS iteration method and its non-alternating variant for continuous Sylvester equations, Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems, A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems, On the convergence of the minimum residual HSS iteration method, Modified Newton-NSS method for solving systems of nonlinear equations, A new block preconditioner for complex symmetric indefinite linear systems, A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems, A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems, The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides, A modified SSOR-like preconditioner for non-Hermitian positive definite matrices, On preconditioned iteration methods for complex linear systems, On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods, Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations, Convergence analysis of the modified Newton-HSS method under the Hölder continuous condition, A practical formula for computing optimal parameters in the HSS iteration methods, Trigonometric transform splitting methods for real symmetric Toeplitz systems, A new version of a preconditioning method for certain two-by-two block matrices with square blocks, Shift-splitting preconditioners for saddle point problems, A modified GHSS method for non-Hermitian positive definite linear systems, On modified Newton-DGPMHSS method for solving nonlinear systems with complex symmetric Jacobian matrices, A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides, Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for a class of linear matrix equations, A generalized modified Hermitian and skew-Hermitian splitting (GMHSS) method for solving complex Sylvester matrix equation, Efficient parameterized HSS iteration methods for complex symmetric linear systems, An alternating projected gradient algorithm for nonnegative matrix factorization, On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems, Block diagonally preconditioned PIU methods of saddle point problem, The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems, Motivations and realizations of Krylov subspace methods for large sparse linear systems, A special generalized HSS method for discrete ill-posed problems, A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation, The WR-HSS iteration method for a system of linear differential equations and its applications to the unsteady discrete elliptic problem, A generalization of parameterized inexact Uzawa method for generalized saddle point problems, On the HSS iteration methods for positive definite Toeplitz linear systems, On minimization of upper bound for the convergence rate of the QHSS iteration method, A class of upper and lower triangular splitting iteration methods for image restoration, Numerical study on incomplete orthogonal factorization preconditioners, An extension of the conjugate residual method to nonsymmetric linear systems, 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?, Modified Newton-PHSS method for solving nonlinear systems with positive definite Jacobian matrices, A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems, Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems, The alternate direction iterative methods for generalized saddle point systems, The generalized HSS method for solving singular linear systems, Modified Newton-PSBTS method for solving complex nonlinear systems with symmetric Jacobian matrices, A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems, King-NSS iteration method for solving a class of large sparse nonlinear systems, A generalized shift-splitting preconditioner for saddle point problems, A single-step HSS method for non-Hermitian positive definite linear systems, New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems, The Uzawa-HSS method for saddle-point problems, A block alternating splitting iteration method for a class of block two-by-two complex linear systems, Hermitian and skew-Hermitian splitting methods for solving a tensor equation, Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems, On sinc discretization and banded preconditioning for linear third-order ordinary differential equations, Variable-parameter HSS methods for non-Hermitian positive definite linear systems, Shift-Splitting Iteration Method and Its Variants for Solving Continuous Sylvester Equations, The Unified Frame of Alternating Direction Method of Multipliers for Three Classes of Matrix Equations Arising in Control Theory, A General Alternating-Direction Implicit Framework with Gaussian Process Regression Parameter Prediction for Large Sparse Linear Systems, The nonlinear lopsided HSS-like modulus-based matrix splitting iteration method for linear complementarity problems with positive-definite matrices, On circulant and skew-circulant splitting algorithms for (continuous) Sylvester equations, Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems, MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices, Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems, Unnamed Item, Modified Newton-PBS method for solving a class of complex symmetric nonlinear systems, Weight splitting iteration methods to solve quadratic nonlinear matrix equation \(MY^2+NY+P=0\), On relaxed acceleration of the ADI iteration, Shift-splitting fixed point iteration method for solving generalized absolute value equations, Improved convergence theorems for new Hermitian and skew-Hermitian splitting methods, 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, SOR-like Methods with Optimization Model for Augmented Linear Systems, Accelerated GPMHSS Method for Solving Complex Systems of Linear Equations, DCT- and DST-based splitting methods for Toeplitz systems, Two-parameter generalized Hermitian and skew-Hermitian splitting iteration method, Splitting iterations for circulant‐plus‐diagonal systems, An Alternative Lopsided PMHSS Iteration Method for Complex Symmetric Systems of Linear Equations, An Efficient Iterative Approach to Large Sparse Nonlinear Systems with Non-Hermitian Jacobian Matrices, Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations, 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*, Optimization of a parameterized inexact Uzawa method for saddle point problems, A new iteration method for solving non-Hermitian positive definite linear systems, Modified special HSS method for discrete ill-posed problems and image restoration, Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations
Cites Work
