Equivalence of Semi-Lagrangian and Lagrange-Galerkin Schemes Under Constant Advection Speed

Equivalence of Semi-Lagrangian and Lagrange-Galerkin Schemes Under Constant Advection Speed

Year:    2010

Journal of Computational Mathematics, Vol. 28 (2010), Iss. 4 : pp. 461–473

Abstract

We compare in this paper two major implementations of large time-step schemes for advection equations, i.e., Semi-Lagrangian and Lagrange-Galerkin techniques. We show that SL schemes are equivalent to exact LG schemes via a suitable definition of the basis functions. In this paper, this equivalence will be proved assuming some simplifying hypotheses, mainly constant advection speed, uniform space grid, symmetry and translation invariance of the cardinal basis functions for interpolation. As a byproduct of this equivalence, we obtain a simpler proof of stability for SL schemes in the constant-coefficient case.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.1003-m0012

Journal of Computational Mathematics, Vol. 28 (2010), Iss. 4 : pp. 461–473

Published online:    2010-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    13

Keywords:    Semi-Lagrangian schemes Lagrange-Galerkin schemes Stability.

  1. On the relationship between Semi-Lagrangian and Lagrange–Galerkin schemes

    Ferretti, Roberto

    Numerische Mathematik, Vol. 124 (2013), Iss. 1 P.31

    https://doi.org/10.1007/s00211-012-0505-5 [Citations: 8]
  2. Flux form Semi-Lagrangian methods for parabolic problems

    Bonaventura, Luca | Ferretti, Roberto

    Communications in Applied and Industrial Mathematics, Vol. 7 (2016), Iss. 3 P.56

    https://doi.org/10.1515/caim-2016-0022 [Citations: 0]
  3. Field-Aligned Interpolation for Semi-Lagrangian Gyrokinetic Simulations

    Latu, Guillaume | Mehrenberger, Michel | Güçlü, Yaman | Ottaviani, Maurizio | Sonnendrücker, Eric

    Journal of Scientific Computing, Vol. 74 (2018), Iss. 3 P.1601

    https://doi.org/10.1007/s10915-017-0509-5 [Citations: 8]
  4. Multigrid Methods for Second Order Hamilton--Jacobi--Bellman and Hamilton--Jacobi--Bellman--Isaacs Equations

    Han, Dong | Wan, Justin W. L.

    SIAM Journal on Scientific Computing, Vol. 35 (2013), Iss. 5 P.S323

    https://doi.org/10.1137/120881476 [Citations: 10]
  5. Stabilized bases for high-order, interpolation semi-Lagrangian, element-based tracer transport

    Bradley, Andrew M.

    Journal of Computational Physics, Vol. 508 (2024), Iss. P.113034

    https://doi.org/10.1016/j.jcp.2024.113034 [Citations: 0]
  6. Stability of Some Generalized Godunov Schemes With Linear High-Order Reconstructions

    Ferretti, Roberto

    Journal of Scientific Computing, Vol. 57 (2013), Iss. 1 P.213

    https://doi.org/10.1007/s10915-013-9701-4 [Citations: 3]