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.

On Parallel Pre‐conditioners for Pressure Poisson Equation in LES of Complex Geometry Flows

Parallel Pressure Poisson Solvers For Les Of Complex Geometry Flows

An Adaptive Preconditioner for Three-Dimensional Single-Phase Compressible Flow in Highly Heterogeneous Porous Media

Parallel Multilevel Domain Decomposition Preconditioners for Monolithic Solution of Non-Isothermal Flow in Reservoir Simulation

Parallel Preconditioner for Higher-order Finite Element Discretizations

A Schur Complement Preconditioner for Scalable Parallel Fluid Simulation

Preconditioners for Two-Phase Incompressible Navier-Stokes Flow

Preconditioning of the generalized Stokes problem arising from the approximation of the time-dependent Navier-Stokes equations

Preconditioning a mass‐conserving discontinuous Galerkin discretization of the Stokes equations

On Preconditioned Iterative Methods for Unsteady Incompressible Navier-Stokes Equations

A family of constrained pressure residual preconditioners for parallel reservoir simulations.

Parallel Pressure Projection Stabilized Finite Element Algorithms Based on Two-Grid Discretizations for Incompressible Flows

A parallel finite element post-processing algorithm for the damped Stokes equations

Diagonalization-Based Parallel-in-Time Preconditioners for Instationary Fluid Flow Control Problems

Helmholtz preconditioning for the compressible Euler equations using mixed finite elements with Lorenz staggering

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

Multilevel Field-Split Preconditioners with Domain Decomposition for Steady and Unsteady Flow Problems

An effective preconditioning strategy for volume penalized incompressible/low Mach multiphase flow solvers

A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations.

Efficient Variable-Coefficient Finite-Volume Stokes Solvers

Algebraic Multigrid Preconditioners for Multiphase Flow in Porous Media