A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation

DOI10.1016/J.CAM.2014.06.001zbMath1310.65034OpenAlexW2033698563MaRDI QIDQ2509999

Jun-Liang Dong, Yang Cao, Yu-ming Wang

Publication date: 31 July 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2014.06.001

zbMATH Keywords

convergencepreconditioningNavier-Stokes equationnonsymmetric saddle point problemDPSS iteration

Mathematics Subject Classification ID

Navier-Stokes equations for incompressible viscous fluids (76D05) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (67)

SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ A class of generalized relaxed PSS preconditioners for generalized saddle point problems ⋮ The modified shift-splitting preconditioners for nonsymmetric saddle-point problems ⋮ On Uzawa-SSI method for non-Hermitian saddle point problems ⋮ A simplified HSS preconditioner for generalized saddle point problems ⋮ A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ Modified parameterized inexact Uzawa method for singular saddle-point problems ⋮ A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems ⋮ A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics ⋮ A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems ⋮ A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Preconditioning optimal control of the unsteady Burgers equations with \(H_1\) regularized term ⋮ Regularized DPSS preconditioners for non-Hermitian saddle point problems ⋮ Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems ⋮ A relaxed block splitting preconditioner for complex symmetric indefinite linear systems ⋮ Semiconvergence of the extended PSS method for singular generalized saddle point problems ⋮ A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Two modified block-triangular splitting preconditioners for generalized saddle-point problems ⋮ A simplified PSS preconditioner for non-Hermitian generalized saddle point problems ⋮ An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ 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 ⋮ On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations ⋮ Efficient HSS-based preconditioners for generalized saddle point problems ⋮ A dimension expanded preconditioning technique for block two-by-two linear equations ⋮ Two-parameter block triangular splitting preconditioner for block two-by-two linear systems ⋮ Modified block product preconditioner for a class of complex symmetric linear systems ⋮ A relaxed upper and lower triangular splitting preconditioner for the linearized Navier-Stokes equation ⋮ An improved Arrow-Hurwicz method for the steady-state Navier-Stokes equations ⋮ Regularized DPSS preconditioners for generalized saddle point linear systems ⋮ A simplified relaxed alternating positive semi-definite splitting preconditioner for saddle point problems with three-by-three block structure ⋮ On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ A relaxed generalized-PSS preconditioner for saddle-point linear systems from steady incompressible Navier-Stokes equations ⋮ A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models ⋮ A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems ⋮ Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A variant of the HSS preconditioner for complex symmetric indefinite linear systems ⋮ The dimensional splitting iteration methods for solving saddle point problems arising from time-harmonic eddy current models ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ 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 ⋮ Two-grid Arrow-Hurwicz methods for the steady incompressible Navier-Stokes equations ⋮ Generalized shift-splitting iteration method for a class of two-by-two linear systems ⋮ A new block preconditioner for complex symmetric indefinite linear systems ⋮ The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ 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 ⋮ Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ On the semi-convergence of regularized HSS iteration methods for singular saddle point problems ⋮ A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems ⋮ A generalized variant of simplified HSS preconditioner for generalized saddle point problems ⋮ Preconditioning of complex linear systems from the Helmholtz equation ⋮ Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems ⋮ A new alternating positive semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models ⋮ Solving steady incompressible Navier-Stokes equations by the Arrow-Hurwicz method ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ A general Uzawa-type method for a class of \(2\times 2\) block structure linear system ⋮ A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems ⋮ A relaxed block-triangular splitting preconditioner for generalized saddle-point problems ⋮ A class of modified DPSS preconditioners for generalized saddle-point linear systems ⋮ Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ Algebraic spectral analysis of the DSSR preconditioner ⋮ A dimension expanded preconditioning technique for saddle point problems

Uses Software

• IFISS

Cites Work

• Unnamed Item
• A note on the positive stable block triangular preconditioner for generalized saddle point problems
• A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations
• A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
• New choices of preconditioning matrices for generalized inexact parameterized iterative methods
• On parameterized inexact Uzawa methods for generalized saddle point problems
• On parameterized block triangular preconditioners for generalized saddle point problems
• Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
• Block triangular preconditioners for symmetric saddle-point problems
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems
• New preconditioners for saddle point problems
• Positive stable block triangular preconditioners for symmetric saddle point problems
• A modified dimensional split preconditioner for generalized saddle point problems
• Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
• On generalized successive overrelaxation methods for augmented linear systems
• Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
• A Note on Preconditioning Nonsymmetric Matrices
• Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models
• A splitting preconditioner for saddle point problems
• Optimal parameters in the HSS-like methods for saddle-point problems
• Analysis of Augmented Lagrangian-Based Preconditioners for the Steady Incompressible Navier–Stokes Equations
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Numerical solution of saddle point problems
• Algorithm 866
• Constraint Preconditioners for Symmetric Indefinite Matrices
• Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• On Solving Block-Structured Indefinite Linear Systems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• Constraint Preconditioning for Indefinite Linear Systems
• A Note on Preconditioning for Indefinite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• On Inexact Preconditioners for Nonsymmetric Matrices
• An Augmented Lagrangian‐Based Approach to the Oseen Problem
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

This page was built for publication: A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation