Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems

DOI10.1137/S1064827503428114zbMath1079.65028MaRDI QIDQ4652356

Gene H. Golub, Jun-Feng Yin, Lin-Zhang Lu, Zhong Zhi Bai

Publication date: 25 February 2005

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

numerical examples non-Hermitian matrix block triangular matrix splitting iteration method triangular matrix skew-Hermitian splitting Hermitian splitting positive-definite matrix

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ Structured least-squares problems and inverse eigenvalue problems for \((P,Q)\)-reflexive matrices ⋮ A class of generalized relaxed PSS preconditioners for generalized saddle point problems ⋮ A note on PSS preconditioners for generalized saddle point problems ⋮ Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems ⋮ Hermitian and normal splitting methods for non-Hermitian positive definite linear systems ⋮ A global linear and local superlinear (quadratic) inexact non-interior continuation method for variational inequalities over general closed convex sets ⋮ A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ 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 ⋮ A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems ⋮ 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 ⋮ On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\) ⋮ On semi-convergence of a class of relaxation methods for singular saddle point problems ⋮ A new single-step iteration method for solving complex symmetric linear systems ⋮ A relaxed block splitting preconditioner for complex symmetric indefinite linear systems ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ A relaxed two-step splitting iteration method for computing PageRank ⋮ A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Optimal alternating direction implicit preconditioners for conjugate gradient methods ⋮ Two modified block-triangular splitting preconditioners for generalized saddle-point problems ⋮ Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems ⋮ The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients ⋮ An inexact relaxed DPSS preconditioner for saddle point problem ⋮ A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations ⋮ Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems ⋮ Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems ⋮ An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank ⋮ On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems ⋮ On the solution of a class of complex symmetric linear systems ⋮ On modified block SSOR iteration methods for linear systems from steady incompressible viscous flow problems ⋮ A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems ⋮ On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations ⋮ Lopsided PMHSS iteration method for a class of complex symmetric linear systems ⋮ The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems ⋮ Complex-extrapolated MHSS iteration method for singular complex symmetric linear systems ⋮ Erratum to: ``On the HSS iteration methods for positive definite Toeplitz linear systems ⋮ Spectral properties of a class of matrix splitting preconditioners for saddle point problems ⋮ Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems ⋮ 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 ⋮ 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 ⋮ Convergence of TTS iterative method for non-Hermitian positive definite linear systems ⋮ A modified GPSS method for non-Hermitian positive definite linear systems ⋮ Modified Newton-PSS method to solve nonlinear equations ⋮ A two-step matrix splitting iteration for computing PageRank ⋮ 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 ⋮ On choices of iteration parameter in HSS method ⋮ 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 ⋮ Preconditioned HSS iteration method and its non-alternating variant for continuous Sylvester equations ⋮ 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 ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ A generalized shift-splitting preconditioner for singular saddle point problems ⋮ Image processing using Newton-based algorithm of nonnegative matrix factorization ⋮ A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ A new relaxed PSS preconditioner for nonsymmetric saddle point problems ⋮ The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems ⋮ A new relaxed HSS preconditioner for saddle point problems ⋮ A new block preconditioner for complex symmetric indefinite linear systems ⋮ An improved block splitting 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 ⋮ On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods ⋮ 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 ⋮ A modified GHSS method for non-Hermitian positive definite linear systems ⋮ An alternating projected gradient algorithm for nonnegative matrix factorization ⋮ On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems ⋮ A class of preconditioners based on matrix splitting for nonsymmetric linear systems ⋮ Alternative gradient algorithms with applications to nonnegative matrix factorizations ⋮ On parameterized block triangular preconditioners for generalized saddle point problems ⋮ New choices of preconditioning matrices for generalized inexact parameterized iterative methods ⋮ The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems ⋮ An alternating preconditioner for saddle point problems ⋮ A generalized shift-splitting preconditioner for complex symmetric linear systems ⋮ The WR-HSS iteration method for a system of linear differential equations and its applications to the unsteady discrete elliptic problem ⋮ On the HSS iteration methods for positive definite Toeplitz linear systems ⋮ Numerical study on incomplete orthogonal factorization preconditioners ⋮ An extension of the conjugate residual method to nonsymmetric linear systems ⋮ Preconditioned AOR iterative methods for \(M\)-matrices ⋮ Optimization of the parameterized Uzawa preconditioners for saddle point matrices ⋮ Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix ⋮ Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems ⋮ The generalized HSS method for solving singular linear systems ⋮ Splitting iterative methods for fuzzy system of linear equations ⋮ Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems

This page was built for publication: Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems