An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations

DOI10.1137/S106482759529382XzbMath0912.76053MaRDI QIDQ4389256

Gene H. Golub, Andrew J. Wathen

Publication date: 12 May 1998

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

convergencelinearized Navier-Stokes equationsOseen equationslarge sparse systems of linear equationsindefinite symmetric preconditioner

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Navier-Stokes equations for incompressible viscous fluids (76D05) Iterative numerical methods for linear systems (65F10)

Related Items

A class of modified GSS preconditioners for complex symmetric linear systems ⋮ Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems ⋮ Hermitian and normal splitting methods for non-Hermitian positive definite linear systems ⋮ Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems ⋮ New preconditioners for saddle point problems ⋮ Modified parameterized inexact Uzawa method for singular saddle-point problems ⋮ On semi-convergence of the Uzawa-HSS method for singular saddle-point problems ⋮ The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem ⋮ Fast corrected Uzawa methods for solving symmetric saddle point problems ⋮ On unsymmetric block overrelaxation-type methods for saddle point problems ⋮ On semi-convergence of a class of relaxation methods for singular saddle point problems ⋮ A nearly optimal preconditioner for the Navier–Stokes equations ⋮ Corrected Uzawa methods for solving large nonsymmetric saddle point problems ⋮ Two modified block-triangular splitting preconditioners for generalized saddle-point problems ⋮ A simplified PSS preconditioner for non-Hermitian generalized saddle point problems ⋮ A modified generalized shift-splitting method for nonsymmetric saddle point problems ⋮ Unnamed Item ⋮ On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ A New GSOR Method for Generalised Saddle Point Problems ⋮ A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems ⋮ Personal report : Gene Howard Golub, 1932--2007 ⋮ The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems ⋮ The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems ⋮ Convergence conditions for splitting iteration methods for non-Hermitian linear systems ⋮ Optimal parameters in the HSS-like methods for saddle-point problems ⋮ A note on spectrum distribution of constraint preconditioned generalized saddle point matrices ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems ⋮ 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 ⋮ Constraint Schur complement preconditioners for nonsymmetric saddle point problems ⋮ A practical formula for computing optimal parameters in the HSS iteration methods ⋮ General constraint preconditioning iteration method for singular saddle-point problems ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ A new class of preconditioners for large-scale linear systems from interior point methods for linear programming ⋮ On constraint preconditioners for generalized saddle point matrices ⋮ On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems ⋮ Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations ⋮ The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems ⋮ Structured preconditioners for nonsingular matrices of block two-by-two structures ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ Equivalent operator preconditioning for elliptic problems ⋮ A relaxed block-triangular splitting preconditioner for generalized saddle-point problems ⋮ The generalized HSS method for solving singular linear systems ⋮ Block triangular preconditioners for symmetric saddle-point problems ⋮ The PPS method-based constraint preconditioners for generalized saddle point problems ⋮ Block preconditioners for linear systems in interior point methods for convex constrained optimization ⋮ Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices ⋮ The preconditioned iterative methods with variable parameters for saddle point problem ⋮ A two-step iterative method based on diagonal and off-diagonal splitting for solving linear systems ⋮ Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models ⋮ The Uzawa-HSS method for saddle-point problems

Uses Software

• SPARSE-QR

Cites Work

• On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• Sparse QR factorization in MATLAB
• Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item