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, A relaxed block-triangular splitting preconditioner for generalized saddle-point problems, A New GSOR Method for Generalised Saddle Point Problems, A New Uzawa-Type Iteration Method for Non-Hermitian 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, 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, 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, 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, On semi-convergence of a class of relaxation methods for singular saddle point problems, Parameterized approximate block LU preconditioners for generalized saddle point 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, A practical formula for computing optimal parameters in the HSS iteration methods, General constraint preconditioning iteration method for singular saddle-point problems, On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems, The Uzawa-HSS method for saddle-point problems, New preconditioners for saddle point problems, On unsymmetric block overrelaxation-type methods for saddle point problems, A modified generalized shift-splitting method for nonsymmetric 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