DeepAI AI Chat
Log In Sign Up

An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem

by   Pietro Benedusi, et al.
Berkeley Lab
USI Università della Svizzera italiana

We consider two parallel-in-time approaches applied to a (reaction) diffusion problem, possibly non-linear. In particular, we consider PFASST (Parallel Full Approximation Scheme in Space and Time) and space-time multilevel strategies. For both approaches, we start from an integral formulation of the continuous time-dependent problem. Then, a collocation form for PFASST and a discontinuous Galerkin discretization in time for the space-time multigrid are employed, resulting in the same discrete solution at the time nodes. Strong and weak scaling of both multilevel strategies is compared for varying order of the temporal discretization. Moreover, we investigate the respective convergence behavior for non-linear problems and highlight quantitative differences.


page 1

page 2

page 3

page 4


PyMGRIT: A Python Package for the parallel-in-time method MGRIT

In this paper, we introduce the Python framework PyMGRIT, which implemen...

An Ultra-Weak Space-Time Variational Formulation for the Schrödinger Equation

We present a well-posed ultra-weak space-time variational formulation fo...

Maximum-principle preserving space-time isogeometric analysis

In this work we propose a nonlinear stabilization technique for convecti...

Stochastic Reaction-Diffusion Systems in Biophysics: Towards a Toolbox for Quantitative Model Evaluation

We develop a statistical toolbox for a quantitative model evaluation of ...

Theoretical and Practical Aspects of Space-Time DG-SEM Implementations

We discuss two approaches for the formulation and implementation of spac...