Variational formulations for explicit Runge-Kutta Methods

被引:4
作者
Munoz-Matute, Judit [1 ]
Pardo, David [1 ,2 ,3 ]
Calo, Victor M. [4 ,5 ]
Alberdi, Elisabete [1 ]
机构
[1] Univ Basque Country, UPV EHU, Leioa, Spain
[2] BCAM, Bilbao, Spain
[3] IKERBASQUE, Basque Fdn Sci, Bilbao, Spain
[4] Curtin Univ, Fac Sci & Engn, Western Australian Sch Mines, Appl Geol, Perth, WA 6845, Australia
[5] CSIRO, Mineral Resources, Kensington, WA 6152, Australia
关键词
Linear diffusion equation; Discontinuous Petrov-Galerkin formulations; Dynamic meshes; Runge-Kutta methods; FINITE-ELEMENT METHODS; DISCONTINUOUS GALERKIN METHOD; POSTERIORI ERROR ANALYSIS; TIME-STEP CONTROL; ISOGEOMETRIC ANALYSIS; PARABOLIC-PROBLEMS; SPACE; DISCRETIZATIONS; ADAPTIVITY; ELASTODYNAMICS;
D O I
10.1016/j.finel.2019.06.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Variational space-time formulations for partial differential 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 differential equations employing specific 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 diffusion 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.
引用
收藏
页码:77 / 93
页数:17
相关论文
共 52 条
[1]   A space-time discontinuous Galerkin method for linearized elastodynamics with element-wise momentum balance [J].
Abedi, R. ;
Petracovici, B. ;
Haber, R. B. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2006, 195 (25-28) :3247-3273
[2]   An h-adaptive spacetime-discontinuous Galerkin method for linear elastodynamics [J].
Abedi, Reza ;
Haber, Robert B. ;
Thite, Shripad ;
Erickson, Jeff .
EUROPEAN JOURNAL OF COMPUTATIONAL MECHANICS, 2006, 15 (06) :619-642
[3]   Adaptive time step control for higher order variational time discretizations applied to convection-diffusion-reaction equations [J].
Ahmed, Naveed ;
John, Volker .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2015, 285 :83-101
[4]  
AZIZ AK, 1989, MATH COMPUT, V52, P255, DOI 10.1090/S0025-5718-1989-0983310-2
[5]  
Bangerth W., 2010, Computational Methods in Applied Mathematics, V10, P3, DOI 10.2478/cmam-2010-0001
[6]   Adaptive finite element techniques for the acoustic wave equation [J].
Bangerth, W ;
Rannacher, R .
JOURNAL OF COMPUTATIONAL ACOUSTICS, 2001, 9 (02) :575-591
[7]   Goal-oriented space-time adaptivity in the finite element Galerkin method for the computation of nonstationary incompressible flow [J].
Besier, Michael ;
Rannacher, Rolf .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2012, 70 (09) :1139-1166
[8]   A new look at finite elements in time: a variational interpretation of Runge-Kutta methods [J].
Bottasso, CL .
APPLIED NUMERICAL MATHEMATICS, 1997, 25 (04) :355-368
[9]  
Butcher JC, 2008, NUMERICAL METHODS OR
[10]   A posteriori error analysis of IMEX multi-step time integration methods for advection-diffusion-reaction equations [J].
Chaudhry, Jehanzeb H. ;
Estep, Donald ;
Ginting, Victor ;
Shadid, John N. ;
Tavener, Simon .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2015, 285 :730-751