Waveform Relaxation with asynchronous time-integration

06/24/2021
by   Peter Meisrimel, et al.
0

We consider Waveform Relaxation (WR) methods for partitioned time-integration of surface-coupled multiphysics problems. WR allows independent time-discretizations on independent and adaptive time-grids, while maintaining high time-integration orders. Classical WR methods such as Jacobi or Gauss-Seidel WR are typically either parallel or converge quickly. We present a novel parallel WR method utilizing asynchronous communication techniques to get both properties. Classical WR methods exchange discrete functions after time-integration of a subproblem. We instead asynchronously exchange time-point solutions during time-integration and directly incorporate all new information in the interpolants. We show both continuous and time-discrete convergence in a framework that generalizes existing linear WR convergence theory. An algorithm for choosing optimal relaxation in our new WR method is presented. Convergence is demonstrated in two conjugate heat transfer examples. Our new method shows an improved performance over classical WR methods. In one example we show a partitioned coupling of the compressible Euler equations with a nonlinear heat equation, with subproblems implemented using the open source libraries DUNE and FEniCS.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2020

A time adaptive multirate Dirichlet-Neumann waveform relaxation method for heterogeneous coupled heat equations

We consider partitioned time integration for heterogeneous coupled heat ...
research
01/08/2020

Quasi-Newton Waveform Iteration for Partitioned Fluid-Structure Interaction

We present novel coupling schemes for partitioned multi-physics simulati...
research
11/18/2021

Discrete analysis of Schwarz Waveform Relaxation for a simplified air-sea coupling problem with nonlinear transmission conditions

In this study we present a non-overlapping Schwarz waveform relaxation (...
research
10/27/2020

On computation of coupled advection-diffusion-reaction problems by Schwarz waveform relaxation methods

A study is presented on the computation of coupled advection-diffusion-r...
research
07/26/2020

Parallel-in-time high-order BDF schemes for diffusion and subdiffusion equations

In this paper, we propose a parallel-in-time algorithm for approximately...
research
08/02/2019

Continuous time integration for changing time systems

We consider variational time integration using continuous Galerkin Petro...
research
03/30/2022

A unified analysis framework for iterative parallel-in-time algorithms

Parallel-in-time integration has been the focus of intensive research ef...

Please sign up or login with your details

Forgot password? Click here to reset