Multigrid Reduction in Time for Chaotic Dynamical Systems

08/26/2022
by   David A. Vargas, et al.
0

As CPU clock speeds have stagnated and high performance computers continue to have ever higher core counts, increased parallelism is needed to take advantage of these new architectures. Traditional serial time-marching schemes can be a significant bottleneck, as many types of simulations require large numbers of time-steps which must be computed sequentially. Parallel in Time schemes, such as the Multigrid Reduction in Time (MGRIT) method, remedy this by parallelizing across time-steps, and have shown promising results for parabolic problems. However, chaotic problems have proved more difficult, since chaotic initial value problems (IVPs) are inherently ill-conditioned. MGRIT relies on a hierarchy of successively coarser time-grids to iteratively correct the solution on the finest time-grid, but due to the nature of chaotic systems, small inaccuracies on the coarser levels can be greatly magnified and lead to poor coarse-grid corrections. Here we introduce a modified MGRIT algorithm based on an existing quadratically converging nonlinear extension to the multigrid Full Approximation Scheme (FAS), as well as a novel time-coarsening scheme. Together, these approaches better capture long-term chaotic behavior on coarse-grids and greatly improve convergence of MGRIT for chaotic IVPs. Further, we introduce a novel low memory variant of the algorithm for solving chaotic PDEs with MGRIT which not only solves the IVP, but also provides estimates for the unstable Lyapunov vectors of the system. We provide supporting numerical results for the Lorenz system and demonstrate parallel speedup for the chaotic Kuramoto- Sivashinsky partial differential equation over a significantly longer time-domain than in previous works.

READ FULL TEXT
research
01/25/2022

Toward Parallel in Time for Chaotic Dynamical Systems

As CPU clock speeds have stagnated, and high performance computers conti...
research
07/05/2021

Weighted Relaxation for Multigrid Reduction in Time

Based on current trends in computer architectures, faster compute speeds...
research
07/20/2021

Asynchronous Truncated Multigrid-reduction-in-time (AT-MGRIT)

In this paper, we present the new "asynchronous truncated multigrid-redu...
research
06/11/2020

Parallel-in-Time Simulation of Power Converters Using Multirate PDEs

This paper presents an efficient numerical algorithm for the simulation ...
research
10/09/2019

Optimizing MGRIT and Parareal coarse-grid operators for linear advection

Parallel-in-time methods, such as multigrid reduction-in-time (MGRIT) an...
research
12/09/2018

A Parallel Time-Integrator for Solving the Linearized Shallow Water Equations on the Rotating Sphere

With the stagnation of processor core performance, further reductions in...
research
12/06/2019

Parallel-in-Time Simulation of an Electrical Machine using MGRIT

We apply the multigrid-reduction-in-time (MGRIT) algorithm to an eddy cu...

Please sign up or login with your details

Forgot password? Click here to reset