A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems

DOI10.1016/J.AML.2015.04.001zbMath1382.65075OpenAlexW1970706285MaRDI QIDQ289370

Yang Cao, Lin-Quan Yao, Sen Li

Publication date: 30 May 2016

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2015.04.001

zbMATH Keywords

convergenceeigenvaluepreconditioningnonsymmetric saddle point problemshift-splitting

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (52)

On parameterized matrix splitting preconditioner for the saddle point problems ⋮ The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems ⋮ Multistep matrix splitting iteration preconditioning for singular linear systems ⋮ A class of generalized relaxed PSS preconditioners for generalized saddle point problems ⋮ The modified shift-splitting preconditioners for nonsymmetric saddle-point problems ⋮ A splitting iterative method and preconditioner for complex symmetric linear system via real equivalent form ⋮ Shift-splitting iteration methods for a class of large sparse linear matrix equations ⋮ Shift-Splitting Iteration Method and Its Variants for Solving Continuous Sylvester Equations ⋮ Backward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point Problems ⋮ Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices ⋮ Semiconvergence of the extended PSS method for singular generalized saddle point problems ⋮ On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems ⋮ Modified Alternating Positive Semidefinite Splitting Preconditioner for Time-Harmonic Eddy Current Models ⋮ On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem ⋮ A modification of the generalized shift-splitting method for singular saddle point problems ⋮ A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems ⋮ An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems ⋮ Preconditioned inexact Jacobi-Davidson method for large symmetric eigenvalue problems ⋮ New modified shift-splitting preconditioners for non-symmetric saddle point problems ⋮ Two-parameter block triangular splitting preconditioner for block two-by-two linear systems ⋮ Extensive generalized shift-splitting preconditioner for \(3 \times 3\) block saddle point problems ⋮ A block triangular preconditioner for a class of three-by-three block saddle point problems ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models ⋮ On preconditioned generalized shift-splitting iteration methods for saddle point problems ⋮ A Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point Problems ⋮ Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ New local generalized shift-splitting preconditioners for saddle point problems ⋮ A generalized shift-splitting preconditioner for singular saddle point problems ⋮ A shift-splitting preconditioner for asymmetric saddle point problems ⋮ A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems ⋮ On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem ⋮ The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations ⋮ Generalized shift-splitting preconditioners for nonsingular and singular generalized saddle point problems ⋮ Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems ⋮ On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems ⋮ A modified generalized shift-splitting iteration method for complex symmetric linear systems ⋮ Shift-splitting preconditioners for a class of block three-by-three saddle point problems ⋮ A generalized shift-splitting preconditioner for complex symmetric linear systems ⋮ A low-order block preconditioner for saddle point linear systems ⋮ The saddle point problem and the Manteuffel algorithm ⋮ Newton-PGSS and its improvement method for solving nonlinear systems with saddle point Jacobian matrices ⋮ Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ Unnamed Item ⋮ Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems ⋮ Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems ⋮ A two-parameter shift-splitting preconditioner for saddle point problems

Uses Software

• IFISS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Shift-splitting preconditioners for saddle point problems
• On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems
• A generalized shift-splitting preconditioner for saddle point problems
• New preconditioners for saddle point problems
• A modified dimensional split preconditioner for generalized saddle point problems
• On generalized successive overrelaxation methods for augmented linear systems
• A splitting preconditioner for saddle point problems
• Preconditioning of Indefinite Problems by Regularization
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Numerical solution of saddle point problems
• Algorithm 866
• On Solving Block-Structured Indefinite Linear Systems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Block-Diagonal and Constraint Preconditioners for Nonsymmetric Indefinite Linear Systems. Part I: Theory

This page was built for publication: A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems