A Class of Nonsymmetric Preconditioners for Saddle Point Problems

DOI10.1137/040618680zbMath1104.65038MaRDI QIDQ5470514

Gene H. Golub, Mikhail A. Botchev

Publication date: 31 May 2006

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/a585b46e14f8f11e3b8c3875408fc49b5440c2ec

zbMATH Keywords

Navier-Stokes equations; Schur complement; numerical experiments; preconditioning; iterative methods; inner-outer iterations; constraint preconditioners; nonsymmetric indefinite linear systems; skew-symmetric preconditioners

Mathematics Subject Classification ID

35Q30: Navier-Stokes equations

65M06: Finite difference methods for initial value and initial-boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems, New Perturbation Bounds Analysis of a Kind of Generalized Saddle Point Systems, Structured backward errors for generalized saddle point systems, PU-STS method for non-Hermitian saddle-point problems, A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems, Generalized shift-splitting preconditioners for nonsingular and singular generalized saddle point problems, On HSS-based constraint preconditioners for generalized saddle-point problems, The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems, New perturbation analysis for generalized saddle point systems, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, On constraint preconditioners for generalized saddle point matrices, An alternating preconditioner for saddle point problems, Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems, Parameterized approximate block LU preconditioners for generalized saddle point problems, The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations, A modified SSOR-like preconditioner for non-Hermitian positive definite matrices, Variants of the deteriorated PSS preconditioner for saddle point problems, On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems, Local saddle points for unconstrained polynomial optimization, A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems, General constraint preconditioning iteration method for singular saddle-point problems, Some simple criteria for the solvability of block \(2 \times 2\) linear systems, The PPS method-based constraint preconditioners for generalized saddle point problems, On generalized parameterized inexact Uzawa methods for singular saddle-point problems, On normwise structured backward errors for the generalized saddle point systems, A Two-Parameter Stabilized Finite Element Method for Incompressible Flows, An inexact interior-point method for system analysis