New preconditioners for saddle point problems
From MaRDI portal
Publication:2369221
DOI10.1016/j.amc.2004.11.016zbMath1088.65040OpenAlexW1981494447MaRDI QIDQ2369221
Jianyu Pan, Zhong Zhi Bai, Michael Kwok-Po Ng
Publication date: 28 April 2006
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2004.11.016
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Semiconvergence of the extended PSS method for singular generalized saddle point problems ⋮ Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis ⋮ Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems ⋮ Two-parameter block triangular splitting preconditioner for block two-by-two linear systems ⋮ An improved Arrow-Hurwicz method for the steady-state Navier-Stokes equations ⋮ A simplified relaxed alternating positive semi-definite splitting preconditioner for saddle point problems with three-by-three block structure ⋮ A Block Diagonal Preconditioner for Generalised Saddle Point Problems ⋮ A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems ⋮ Optimal parameters in the HSS-like methods for saddle-point problems ⋮ A relaxed block-triangular splitting preconditioner for generalized saddle-point problems ⋮ A new modified SSOR iteration method for solving augmented linear systems ⋮ 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 ⋮ A note on PSS 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 ⋮ 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 simplified HSS preconditioner for generalized 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 ⋮ 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 ⋮ A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems ⋮ A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems ⋮ A generalization of the inexact parameterized Uzawa methods for saddle point problems ⋮ On the iterative algorithm for saddle point problems ⋮ On unsymmetric block overrelaxation-type methods for saddle point problems ⋮ A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ A note on GPIU method for generalized saddle point problems ⋮ 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 ⋮ Application of modified homotopy perturbation method for solving the augmented systems ⋮ On spectral clustering of HSS preconditioner for generalized saddle-point matrices ⋮ Two modified block-triangular splitting preconditioners for generalized saddle-point problems ⋮ An inexact relaxed DPSS preconditioner for saddle point problem ⋮ A simplified PSS preconditioner for non-Hermitian generalized saddle point problems ⋮ Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem ⋮ 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 preconditioning properties of RHSS preconditioner for saddle-point linear systems ⋮ An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems ⋮ Spectral properties of the matrix splitting preconditioners for generalized saddle point problems ⋮ On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems ⋮ On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations ⋮ Efficient HSS-based preconditioners for generalized saddle point problems ⋮ A modified SOR-like method for the augmented systems ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ Regularized DPSS preconditioners for generalized saddle point linear systems ⋮ On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems ⋮ On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems ⋮ Indefinite block triangular preconditioner for symmetric saddle point problems ⋮ A relaxed generalized-PSS preconditioner for saddle-point linear systems from steady incompressible Navier-Stokes equations ⋮ Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems ⋮ A class of triangular splitting methods for saddle point problems ⋮ Spectral properties of a class of matrix splitting preconditioners for saddle point problems ⋮ A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems ⋮ Block preconditioners for elliptic PDE-constrained optimization problems ⋮ Generalized AOR method for solving a class of generalized saddle point problems ⋮ A modified dimensional split preconditioner for generalized saddle point problems ⋮ A note on parameterized block triangular preconditioners for generalized 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 new relaxed PSS preconditioner for nonsymmetric saddle point problems ⋮ A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized 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 ⋮ 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 ⋮ 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 ⋮ A practical formula for computing optimal parameters in the HSS iteration methods ⋮ Semi-convergence analysis of Uzawa methods for singular saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ Shift-splitting preconditioners for saddle point problems ⋮ A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ Convergences of splitting iterative methods for symmetric indefinite linear systems ⋮ On parameterized block triangular preconditioners for generalized saddle point problems ⋮ The alternating-direction iterative method for saddle point problems ⋮ Block diagonally preconditioned PIU methods of saddle point problem ⋮ A class of Uzawa-SOR methods for saddle point problems ⋮ The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems ⋮ On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems ⋮ An alternating preconditioner for saddle point problems ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation ⋮ Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems ⋮ Optimal parameters of the generalized symmetric SOR method for augmented systems ⋮ A variant of relaxed triangular splitting preconditioners for generalized saddle point problems from Navier-Stokes equations ⋮ Generalized ASOR and modified ASOR methods for saddle point problems ⋮ Solving steady incompressible Navier-Stokes equations by the Arrow-Hurwicz method ⋮ Spectral analysis of the generalized shift-splitting preconditioned saddle point problem ⋮ A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems ⋮ A class of upper and lower triangular splitting iteration methods for image restoration ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems ⋮ The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ A new matrix splitting preconditioner for generalized saddle point problems ⋮ The generalized HSS method for solving singular linear systems ⋮ A class of modified DPSS preconditioners for generalized saddle-point linear systems ⋮ Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ A modified ASOR-like method for augmented linear systems ⋮ A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ A generalized shift-splitting preconditioner for saddle point problems ⋮ A block alternating splitting iteration method for a class of block two-by-two complex linear systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finite element approximation of the Navier-Stokes equations. Rev. repr. of the 1st ed
- The generalized Cholesky factorization method for saddle point problems
- Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Mixed and Hybrid Finite Element Methods
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- A Preconditioner for Generalized Saddle Point Problems
- Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
