1. Variational formulations for explicit Runge-Kutta Methods
- Author
-
Elisabete Alberdi, Victor M. Calo, David Pardo, and Judit Muñoz-Matute
- Subjects
Computer science ,MathematicsofComputing_NUMERICALANALYSIS ,0211 other engineering and technologies ,02 engineering and technology ,01 natural sciences ,discontinuous Petrov-Galerkin formulations ,Mathematics::Numerical Analysis ,Linear diffusion ,FOS: Mathematics ,Applied mathematics ,Mathematics - Numerical Analysis ,0101 mathematics ,Time marching ,Galerkin method ,linear diffusion equation ,021106 design practice & management ,Partial differential equation ,Runge-Kutta methods ,Applied Mathematics ,General Engineering ,Numerical Analysis (math.NA) ,Computer Graphics and Computer-Aided Design ,Computer Science::Numerical Analysis ,Finite element method ,Quadrature (mathematics) ,010101 applied mathematics ,Runge–Kutta methods ,dynamic meshes ,Ordinary differential equation ,Analysis - Abstract
Variational space-time formulations for partial di fferential equations have been of great interest in the last decades, among other things, because they allow to develop mesh-adaptive algorithms. Since it is known that implicit time marching schemes have variational structure, they are often employed for adaptivity. Previously, Galerkin formulations of explicit methods were introduced for ordinary di fferential equations employing speci fic inexact quadrature rules. In this work, we prove that the explicit Runge-Kutta methods can be expressed as discontinuous-in-time Petrov-Galerkin methods for the linear di ffusion equation. We systematically build trial and test functions that, after exact integration in time, lead to one, two, and general stage explicit Runge-Kutta methods. This approach enables us to reproduce the existing time-domain (goal-oriented) adaptive algorithms using explicit methods in time.
- Full Text
- View/download PDF