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

convergence; linearized Navier-Stokes equations; Oseen equations; large sparse systems of linear equations; indefinite symmetric preconditioner

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

76D05: Navier-Stokes equations for incompressible viscous fluids

65F10: Iterative numerical methods for linear systems

Related Items

A nearly optimal preconditioner for the Navier–Stokes equations, On HSS-based constraint preconditioners for generalized saddle-point problems, On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems, The generalized HSS method for solving singular linear systems, Fast corrected Uzawa methods for solving symmetric saddle point problems, Corrected Uzawa methods for solving large nonsymmetric saddle point problems, Personal report : Gene Howard Golub, 1932--2007, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, On constraint preconditioners for generalized saddle point matrices, Equivalent operator preconditioning for elliptic problems, A new class of preconditioners for large-scale linear systems from interior point methods for linear programming, Block triangular preconditioners for symmetric saddle-point problems, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems, On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems, New preconditioners for saddle point problems, On unsymmetric block overrelaxation-type methods for saddle point problems, On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems, Convergence conditions for splitting iteration methods for non-Hermitian linear systems, Unnamed Item, Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, Optimal parameters in the HSS-like methods for saddle-point problems, A note on spectrum distribution of constraint preconditioned generalized saddle point matrices, Structured preconditioners for nonsingular matrices of block two-by-two structures, Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices

Uses Software

• SPARSE-QR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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