Efficient Variable-Coefficient Finite-Volume Stokes Solvers
Preprint
Abstract
We investigate several robust preconditioners for solving the saddle-point linear systems that arise from spatial discretization of unsteady and steady variable-coefficient Stokes equations on a uniform staggered grid. Building on the success of using the classical projection method as a preconditioner for the coupled velocity-pressure system [B. E. Griffith, J. Comp. Phys., 228 (2009), pp. 75657595], as well as established techniques for steady and unsteady Stokes flow in the finite-element literature, we construct preconditioners that employ independent generalized Helmholtz and Poisson solvers for the velocity and pressure subproblems. We demonstrate that only a single cycle of a standard geometric multigrid algorithm serves as an effective inexact solver for each of these subproblems. Contrary to traditional wisdom, we find that the Stokes problem can be solved nearly as efficiently as the independent pressure and velocity subproblems, making the overall cost of solving the Stokes system comparable to the cost of classical projection or fractional step methods for incompressible flow, even for steady flow and in the presence of large density and viscosity contrasts. Two of the five preconditioners considered here are found to be robust to GMRES restarts and to increasing problem size, making them suitable for large-scale problems. Our work opens many possibilities for constructing novel unsplit temporal integrators for finite-volume spatial discretizations of the equations of low Mach and incompressible flow dynamics.Keywords
All Related Versions
This publication has 36 references indexed in Scilit:
- An adaptive staggered grid finite difference method for modeling geodynamic Stokes flows with strongly variable viscosityGeochemistry, Geophysics, Geosystems, 2013
- On iterative methods for the incompressible Stokes problemInternational Journal for Numerical Methods in Fluids, 2011
- Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equationsNumerische Mathematik, 2006
- Preconditioning Techniques for Large Linear Systems: A SurveyJournal of Computational Physics, 2002
- Accurate Projection Methods for the Incompressible Navier–Stokes EquationsJournal of Computational Physics, 2001
- Parallelization of structured, hierarchical adaptive mesh refinement algorithmsComputing and Visualization in Science, 2000
- Minimum residual methods for augmented systemsBIT Numerical Mathematics, 1998
- A Conservative Adaptive Projection Method for the Variable Density Incompressible Navier–Stokes EquationsJournal of Computational Physics, 1998
- A second-order projection method for the incompressible navier-stokes equationsJournal of Computational Physics, 1989
- Some fast 3D finite element solvers for the generalized Stokes problemInternational Journal for Numerical Methods in Fluids, 1988