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
相关论文
共 50 条
  • [31] Positivity of Runge-Kutta and diagonally split Runge-Kutta methods
    Horvath, Z
    APPLIED NUMERICAL MATHEMATICS, 1998, 28 (2-4) : 309 - 326
  • [32] THE RUNGE-KUTTA METHODS
    THOMAS, B
    BYTE, 1986, 11 (04): : 191 - &
  • [33] EXPLICIT STRONG STABILITY PRESERVING MULTISTEP RUNGE-KUTTA METHODS
    Bresten, Christopher
    Gottlieb, Sigal
    Grant, Zachary
    Higgs, Daniel
    Ketcheson, David I.
    Nemeth, Adrian
    MATHEMATICS OF COMPUTATION, 2017, 86 (304) : 747 - 769
  • [34] Highly stable implicit-explicit Runge-Kutta methods
    Izzo, Giuseppe
    Jackiewicz, Zdzislaw
    APPLIED NUMERICAL MATHEMATICS, 2017, 113 : 71 - 92
  • [35] Global error estimation with adaptive explicit Runge-Kutta methods
    Calvo, M
    Higham, DJ
    Montijano, JI
    Randez, L
    IMA JOURNAL OF NUMERICAL ANALYSIS, 1996, 16 (01) : 47 - 63
  • [36] Explicit exponential Runge-Kutta methods for semilinear parabolic problems
    Hochbruck, M
    Ostermann, A
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 43 (03) : 1069 - 1090
  • [37] SOME EXPLICIT RUNGE-KUTTA METHODS OF HIGH-ORDER
    COOPER, GJ
    VERNER, JH
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1972, 9 (03) : 389 - &
  • [38] CONTINUOUS EXPLICIT RUNGE-KUTTA METHODS OF ORDER-5
    VERNER, JH
    ZENNARO, M
    MATHEMATICS OF COMPUTATION, 1995, 64 (211) : 1123 - 1146
  • [39] CURIOSITY OF LOW-ORDER EXPLICIT RUNGE-KUTTA METHODS
    OLIVER, J
    MATHEMATICS OF COMPUTATION, 1975, 29 (132) : 1032 - 1036
  • [40] Selecting Explicit Runge-Kutta Methods with Improved Stability Properties
    Zlatev, Zahari
    Georgiev, Krassimir
    Dimov, Ivan
    LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2015, 2015, 9374 : 409 - 416