Convergence of Lowest Order Semi-Lagrangian Schemes

被引:0
|
作者
Holger Heumann
Ralf Hiptmair
机构
[1] Université Nice-Sophia Antipolis,LJAD
[2] ETH Zürich,SAM
来源
Foundations of Computational Mathematics | 2013年 / 13卷
关键词
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
相关论文
共 41 条
  • [31] A Semi-Lagrangian Approach for Dilute Non-Collisional Fluid-Particle Flows
    Bernard-Champmartin, Aude
    Braeunig, Jean-Philippe
    Fochesato, Christophe
    Goudon, Thierry
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2016, 19 (03) : 801 - 840
  • [32] New numerical methods for Burgers' equation based on semi-Lagrangian and modified equation approaches
    Wang, Jin
    Layton, Anita
    APPLIED NUMERICAL MATHEMATICS, 2010, 60 (06) : 645 - 657
  • [33] Semi-Lagrangian particle methods for high-dimensional Vlasov-Poisson systems
    Cottet, Georges-Henri
    JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 365 : 362 - 375
  • [34] A performance comparison of semi-Lagrangian discontinuous Galerkin and spline based Vlasov solvers in four dimensions
    Einkemmer, Lukas
    JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 376 : 937 - 951
  • [35] A CONSERVATIVE, OPTIMIZATION-BASED SEMI-LAGRANGIAN SPECTRAL ELEMENT METHOD FOR PASSIVE TRACER TRANSPORT
    Bochev, Pavel B.
    Moe, Scott A.
    Peterson, Kara J.
    Ridzal, Denis
    COUPLED PROBLEMS IN SCIENCE AND ENGINEERING VI, 2015, : 23 - 34
  • [36] A Semi-Lagrangian Spectral Method for the Vlasov–Poisson System Based on Fourier, Legendre and Hermite Polynomials
    Lorella Fatone
    Daniele Funaro
    Gianmarco Manzini
    Communications on Applied Mathematics and Computation, 2019, 1 : 333 - 360
  • [37] A Semi-Lagrangian Spectral Method for the Vlasov-Poisson System Based on Fourier, Legendre and Hermite Polynomials
    Fatone, Lorella
    Funaro, Daniele
    Manzini, Gianmarco
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2019, 1 (03) : 333 - 360
  • [38] A nonlinear multigrid solver for a semi-Lagrangian potential vorticity-based shallow-water model on the sphere
    Ruge, JW
    Li, Y
    McCormick, S
    Brandt, A
    Bates, JR
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (06): : 2381 - 2395
  • [39] Accurate Semi-Lagrangian Time Stepping for Stochastic Optimal Control Problems with Application to the Valuation of Natural Gas Storage
    Ware, Antony
    SIAM JOURNAL ON FINANCIAL MATHEMATICS, 2013, 4 (01): : 427 - 451
  • [40] A fully semi-Lagrangian discretization for the 2D incompressible Navier-Stokes equations in the vorticity-streamfunction formulation
    Bonaventura, Luca
    Ferretti, Roberto
    Rocchi, Lorenzo
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 323 : 132 - 144