Perturbation of Eigenvalues of Preconditioned Navier--Stokes Operators
- 1 July 1997
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 18 (3) , 733-751
- https://doi.org/10.1137/S0895479895294873
Abstract
We study the sensitivity of algebraic eigenvalue problems associated with matrices arising from linearization and discretization of the steady-state Navier--Stokes equations. In particular, for several choices of preconditioners applied to the system of discrete equations we derive upper bounds on perturbations of eigenvalues as functions of the viscosity and discretization mesh size. The bounds suggest that the sensitivity of the eigenvalues is at worst linear in the inverse of the viscosity and quadratic in the inverse of the mesh size and that scaling can be used to decrease the sensitivity in some cases. Experimental results supplement these results and confirm the relatively mild dependence on viscosity. They also indicate a dependence on the mesh size of magnitude smaller than the analysis suggests. We study the sensitivity of algebraic eigenvalue problems associated with matrices arising from linearization and discretization of the steady-state Navier--Stokes equations. In particular, for several choices of preconditioners applied to the system of discrete equations we derive upper bounds on perturbations of eigenvalues as functions of the viscosity and discretization mesh size. The bounds suggest that the sensitivity of the eigenvalues is at worst linear in the inverse of the viscosity and quadratic in the inverse of the mesh size and that scaling can be used to decrease the sensitivity in some cases. Experimental results supplement these results and confirm the relatively mild dependence on viscosity. They also indicate a dependence on the mesh size of magnitude smaller than the analysis suggests.Keywords
This publication has 13 references indexed in Scilit:
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equationsPublished by Elsevier ,2003
- A semi-implicit fractional step finite element method for viscous incompressible flowsComputational Mechanics, 1997
- Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes EquationsSIAM Journal on Scientific Computing, 1996
- Iterative Methods for Linear and Nonlinear EquationsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1995
- A Flexible Inner-Outer Preconditioned GMRES AlgorithmSIAM Journal on Scientific Computing, 1993
- QMR: a quasi-minimal residual method for non-Hermitian linear systemsNumerische Mathematik, 1991
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear SystemsSIAM Journal on Scientific and Statistical Computing, 1986
- Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic EquationsSIAM Journal on Numerical Analysis, 1986
- Numerical Methods for Nonlinear Variational ProblemsPublished by Springer Nature ,1984
- On a Galerkin–Lagrange Multiplier Method for the Stationary Navier–Stokes EquationsSIAM Journal on Numerical Analysis, 1982