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. 7565-7595], 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.

SIMPLE-like Preconditioners for Saddle Point Problems from the Steady Navier-Stokes Equations

A Relaxed Deteriorated Pss Preconditioner for Nonsymmetric Saddle Point Problems from the Steady Navier-Stokes Equation

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

A Modified Dimensional Split Preconditioner for Generalized Saddle Point Problems

A preconditioned iteration method for solving saddle point problems

A Relaxed Splitting Preconditioner for the Incompressible Navier-Stokes Equations

Comparison of Two Types of Preconditioners for Stokes and Linearized Navier-Stokes Equations

Alternating positive semidefinite splitting preconditioners for double saddle point problems

Preconditioned iterative method for nonsymmetric saddle point linear systems

A Class of New Extended Shift-Splitting Preconditioners for Saddle Point Problems

A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM MESHFREE DISCRETIZATION

Development of SIMPLE-Like Algorithms for Incompressible Navier-Stokes Equations in Liquid Processing of Materials

A Relaxed Upper and Lower Triangular Splitting Preconditioner for the Linearized Navier-Stokes Equation

On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

Incomplete Augmented Lagrangian Preconditioner for Steady Incompressible Navier-Stokes Equations

Shift-Splitting Preconditioners for Saddle Point Problems

Efficient Variable-Coefficient Finite-Volume Stokes Solvers

A Projection Preconditioner for Solving the Implicit Immersed Boundary Equations

A Parameterized Splitting Preconditioner for Generalized Saddle Point Problems

A preconditioning for the spectral solution of incompressible variable-density flows