A Preconditioner for Generalized Saddle Point Problems

Authors:
Michele Benzi;Gene H. Golub
Affiliations:
-;-
Venue:
SIAM Journal on Matrix Analysis and Applications
Year:
2005

Citing 0
Cited 29

Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems

Computers & Mathematics with Applications
A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations

Journal of Computational Physics
Constraint Schur complement preconditioners for nonsymmetric saddle point problems

Applied Numerical Mathematics
FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized stokes problems

Mathematics and Computers in Simulation
Optimization of the parameterized Uzawa preconditioners for saddle point matrices

Journal of Computational and Applied Mathematics
The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems

Journal of Computational and Applied Mathematics
On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems

Journal of Computational and Applied Mathematics
On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations

Journal of Computational and Applied Mathematics
On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems

Journal of Computational and Applied Mathematics
An alternating preconditioner for saddle point problems

Journal of Computational and Applied Mathematics
New choices of preconditioning matrices for generalized inexact parameterized iterative methods

Journal of Computational and Applied Mathematics
The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems

Journal of Computational and Applied Mathematics
A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations

Applied Numerical Mathematics
Preconditioned Hermitian and Skew-Hermitian Splitting Method for Finite Element Approximations of Convection-Diffusion Equations

SIAM Journal on Matrix Analysis and Applications
A Modified Nonlinear Inexact Uzawa Algorithm with a Variable Relaxation Parameter for the Stabilized Saddle Point Problem

SIAM Journal on Matrix Analysis and Applications
A Relaxed Dimensional Factorization preconditioner for the incompressible Navier-Stokes equations

Journal of Computational Physics
On HSS-based constraint preconditioners for generalized saddle-point problems

Numerical Algorithms
Eigenvalue Estimates for Preconditioned Nonsymmetric Saddle Point Matrices

SIAM Journal on Matrix Analysis and Applications
Schur Complement Preconditioners for Surface Integral-Equation Formulations of Dielectric Problems Solved with the Multilevel Fast Multipole Algorithm

SIAM Journal on Scientific Computing
Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks

Journal of Computational and Applied Mathematics
Constraint preconditioners for solving singular saddle point problems

Journal of Computational and Applied Mathematics
Indefinite block triangular preconditioner for symmetric saddle point problems

Calcolo: a quarterly on numerical analysis and theory of computation
A new splitting and preconditioner for iteratively solving non-Hermitian positive definite systems

Computers & Mathematics with Applications
A practical formula for computing optimal parameters in the HSS iteration methods

Journal of Computational and Applied Mathematics
On generalized parameterized inexact Uzawa method for a block two-by-two linear system

Journal of Computational and Applied Mathematics
Semi-convergence analysis of Uzawa methods for singular saddle point problems

Journal of Computational and Applied Mathematics
On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX+XB=C

Computers & Mathematics with Applications
Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems

Journal of Computational and Applied Mathematics
A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.03

Visualization

Abstract

In this paper we consider the solution of linear systems of saddle point type by preconditioned Krylov subspace methods. A preconditioning strategy based on the symmetric\slash skew-symmetric splitting of the coefficient matrix is proposed, and some useful properties of the preconditioned matrix are established. The potential of this approach is illustrated by numerical experiments with matrices from various application areas.