A Class of Nonsymmetric Preconditioners for Saddle Point Problems

DOI10.1137/040618680zbMath1104.65038OpenAlexW2126854541MaRDI 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 equationsSchur complementnumerical experimentspreconditioningiterative methodsinner-outer iterationsconstraint preconditionersnonsymmetric indefinite linear systemsskew-symmetric preconditioners

Mathematics Subject Classification ID

Navier-Stokes equations (35Q30) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (27)

On normwise structured backward errors for the generalized saddle point systems ⋮ Local saddle points for unconstrained polynomial optimization ⋮ New perturbation analysis for generalized saddle point systems ⋮ Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems ⋮ Structured backward errors for generalized saddle point systems ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ A Two-Parameter Stabilized Finite Element Method for Incompressible Flows ⋮ New Perturbation Bounds Analysis of a Kind of 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 ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems ⋮ 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 modified SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ Constraint Schur complement preconditioners for nonsymmetric saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ General constraint preconditioning iteration method for singular saddle-point problems ⋮ An inexact interior-point method for system analysis ⋮ On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ On constraint preconditioners for generalized saddle point matrices ⋮ Some simple criteria for the solvability of block \(2 \times 2\) linear systems ⋮ An alternating preconditioner for saddle point problems ⋮ The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems ⋮ Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems ⋮ The PPS method-based constraint preconditioners for generalized saddle point problems ⋮ On generalized parameterized inexact Uzawa methods for singular saddle-point problems

This page was built for publication: A Class of Nonsymmetric Preconditioners for Saddle Point Problems