Abstract:In this work, a new global-in-time solution strategy for incompressible flow problems is presented, which highly exploits the pressure Schur complement (PSC) approach for the construction of a space–time multigrid algorithm. For linear problems like the incompressible Stokes equations discretized in space using an inf-sup-stable finite element pair, the fundamental idea is to block the linear systems of equations associated with individual time steps into a single all-at-once saddle point problem for all velocity and pressure unknowns. Then the pressure Schur complement can be used to eliminate the velocity fields and set up an implicitly defined linear system for all pressure variables only. This algebraic manipulation allows the construction of parallel-in-time preconditioners for the corresponding all-at-once Picard iteration by extending frequently used sequential PSC preconditioners in a straightforward manner. For the construction of efficient solution strategies, the so defined preconditioners are employed in a GMRES method and then embedded as a smoother into a space–time multigrid algorithm, where the computational complexity of the coarse grid problem highly depends on the coarsening strategy in space and/or time. While commonly used finite element intergrid transfer operators are used in space, tailor-made prolongation and restriction matrices in time are required due to a special treatment of the pressure variable in the underlying time discretization. The so defined all-at-once multigrid solver is extended to the solution of the nonlinear Navier–Stokes equations by using Newton's method for linearization of the global-in-time problem. In summary, the presented multigrid solution strategy only requires the efficient solution of time-dependent linear convection–diffusion–reaction equations and several independent Poisson-like problems. In order to demonstrate the potential of the proposed solution strategy for viscous fluid simulations with large time intervals, the convergence behavior is examined for various linear and nonlinear test cases.

Multigrid Methods with PSTS- and HSS-smoothers for Solving the Unsteady Navier–Stokes Equations

A staggered-grid multilevel incomplete LU for steady incompressible flows

A Symmetric Multigrid-Preconditioned Krylov Subspace Solver for Stokes Equations

Multigrid preconditioning of singularly perturbed convection-diffusion equations

Achieving $h$- and $p$-robust monolithic multigrid solvers for the Stokes equations

Multigrid methods for the Stokes problem on GPU systems

Monolithic Algebraic Multigrid Preconditioners for the Stokes Equations

Algebraic multigrid methods for metric-perturbed coupled problems

hp-Multigrid Preconditioner for a Divergence-Conforming HDG Scheme for the Incompressible Flow Problems

High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method

A Strongly Coupled Time-Marching Method for Solving the Navier–Stokes andk-ω Turbulence Model Equations with Multigrid

On the Design of Global-in-Time Newton-Multigrid-Pressure Schur Complement Solvers for Incompressible Flow Problems

Efficient smoothers for all-at-once multigrid methods for Poisson and Stokes control problems

$hp$-Multigrid preconditioner for a divergence-conforming HDG scheme for the incompressible flow problems

Parallel Smoothers for Matrix-Based Geometric Multigrid Methods on Locally Refined Meshes Using Multicore CPUs and GPUs

A Newton Multigrid Method for Steady-State Shallow Water Equations with Topography and Dry Areas

Monolithic Multigrid Preconditioners for High-Order Discretizations of Stokes Equations

High-order compact finite volume schemes for solving the Reynolds averaged Navier-Stokes equations on the unstructured mixed grids with a large aspect ratio

A Space-Time Multigrid Method for Space-Time Finite Element Discretizations of Parabolic and Hyperbolic PDEs

On Solving Groundwater Flow and Transport Models with Algebraic Multigrid Preconditioning

A Nonlinear Multigrid Steady-State Solver for Microflow