Author:
Lohmann Christoph,Turek Stefan
Abstract
AbstractIn 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.
Funder
Technische Universität Dortmund
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Mathematics,Condensed Matter Physics,Mathematical Physics
Reference40 articles.
1. Cahouet, J., Chabard, J.-P.: Some fast 3D finite element solvers for the generalized Stokes problem. Int. J. Numer. Methods Fluids 8(8), 869–895 (1988)
2. Carreau, P.J.: Rheological equations from molecular network theories. Trans. Soc. Rheol. 16(1), 99–127 (1972)
3. Celledoni, E., Kvamsdal, T.: Parallelization in time for thermo-viscoplastic problems in extrusion of aluminium. Int. J. Numer. Methods Eng. 79(5), 576–598 (2009)
4. Christopher, J.: Space–time adaptivity with multigrid reduction in time for the compressible Navier–Stokes equations (2019)
5. Christopher, J., Falgout, R.D., Schroder, J.B., Guzik, S.M., Gao, X.: A space–time parallel algorithm with adaptive mesh refinement for computational fluid dynamics. Comput. Visu. Sci. 23, 1–20 (2020)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献