Convergence of Lowest Order Semi-Lagrangian Schemes

被引:0
|
作者
Holger Heumann
Ralf Hiptmair
机构
[1] Université Nice-Sophia Antipolis,LJAD
[2] ETH Zürich,SAM
关键词
Advection-diffusion problem; Discrete differential forms; Semi-Lagrangian methods; 65m25; 65m60; 65m12;
D O I
暂无
中图分类号
学科分类号
摘要
We consider generalized linear transient advection-diffusion problems for differential forms on a bounded domain in ℝd. We provide comprehensive a priori convergence estimates for their spatiotemporal discretization by means of a first-order in time semi-Lagrangian approach combined with a discontinuous Galerkin method. Under rather weak assumptions on the velocity underlying the advection we establish an asymptotic L2-estimate of order \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$O(\tau+h^{r}+h^{r+1}\tau^{-\frac{1}{2}}+\tau^{\frac{1}{2}})$\end{document}, where h is the spatial meshwidth, τ denotes the time step, and r is the polynomial degree of the forms used as trial functions. This estimate can be improved considerably in a variety of special settings.
引用
收藏
页码:187 / 220
页数:33
相关论文
共 50 条
  • [41] ON THE STABILITY OF SEMI-LAGRANGIAN ADVECTION SCHEMES UNDER FINITE ELEMENT INTERPOLATIONS
    Ferretti, R.
    Perrone, G.
    APPLIED AND INDUSTRIAL MATHEMATICS IN ITALY II, 2007, 75 : 339 - 350
  • [42] Convergence of an adaptive semi-Lagrangian scheme for the Vlasov-Poisson system
    Martin Campos Pinto
    Michel Mehrenberger
    Numerische Mathematik, 2008, 108 : 407 - 444
  • [43] Convergence of an adaptive semi-Lagrangian scheme for the Vlasov-Poisson system
    Pinto, Martin Campos
    Mehrenberger, Michel
    NUMERISCHE MATHEMATIK, 2008, 108 (03) : 407 - 444
  • [44] High order time discretization for backward semi-Lagrangian methods
    Filbet, Francis
    Prouveur, Charles
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 303 : 171 - 188
  • [45] Parallel GPU Implementation of Semi-Lagrangian High Order Finite-Difference Schemes for Solving Kinetic Equations
    Poleshkin, S. O.
    Shershnev, A. A.
    Malkov, E. A.
    Kudryavtsev, A. N.
    INTERNATIONAL CONFERENCE ON THE METHODS OF AEROPHYSICAL RESEARCH (ICMAR 2018), 2018, 2027
  • [46] SEMI-LAGRANGIAN DISCONTINUOUS GALERKIN SCHEMES FOR SOME FIRST- AND SECOND-ORDER PARTIAL DIFFERENTIAL EQUATIONS
    Bokanowski, Olivier
    Simarmata, Giorevinus
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS, 2016, 50 (06) : 1699 - 1730
  • [47] High-Order Semi-Lagrangian WENO Schemes Based on Non-polynomial Space for the Vlasov Equation
    Christlieb, Andrew
    Link, Matthew
    Yang, Hyoseon
    Chang, Ruimeng
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2023, 5 (01) : 116 - 142
  • [48] High-Order Semi-Lagrangian WENO Schemes Based on Non-polynomial Space for the Vlasov Equation
    Andrew Christlieb
    Matthew Link
    Hyoseon Yang
    Ruimeng Chang
    Communications on Applied Mathematics and Computation, 2023, 5 : 116 - 142
  • [49] A GENERALIZED FAMILY OF SCHEMES THAT ELIMINATE THE SPURIOUS RESONANT RESPONSE OF SEMI-LAGRANGIAN SCHEMES TO OROGRAPHIC FORCING
    COTE, J
    GRAVEL, S
    STANIFORTH, A
    MONTHLY WEATHER REVIEW, 1995, 123 (12) : 3605 - 3613
  • [50] Embedded solitons in Lagrangian and semi-Lagrangian systems
    Kaup, DJ
    Malomed, BA
    PHYSICA D-NONLINEAR PHENOMENA, 2003, 184 (1-4) : 153 - 161