Abstract
An efficient numerical bifurcation and continuation method for the Navier-Stokes equations in cylindrical geometries is presented and applied to a nontrivial fluid dynamics problem, the flow in a cylindrical container driven by differential rotation. The large systems that result from discretizing the Navier-Stokes equations, especially in regimes where inertia is important, necessitate the use of iterative solvers which in turn need preconditioners. We use incomplete lower-upper decomposition (ILU) as an effective preconditioner for such systems and show the significant gain in efficiency when an incomplete LU of the full Jacobian is used instead of using only the Stokes operator. The computational cost, in terms of CPU time, grows with the size of the system (i.e., spatial resolution) according to a power law with exponent around 1.7, which is very modest compared to direct methods, indicating the appropriateness of the schemes for large nonlinear partial differential equation problems.
Original language | English (US) |
---|---|
Pages (from-to) | 78-98 |
Number of pages | 21 |
Journal | Journal of Computational Physics |
Volume | 180 |
Issue number | 1 |
DOIs | |
State | Published - Jul 20 2002 |
Externally published | Yes |
Keywords
- Arnoldi
- Continuation
- Incomplete LU
- Krylov
- Preconditioner
- Subspace iteration
ASJC Scopus subject areas
- Numerical Analysis
- Modeling and Simulation
- Physics and Astronomy (miscellaneous)
- Physics and Astronomy(all)
- Computer Science Applications
- Computational Mathematics
- Applied Mathematics