Explicit, unconditionally stable, high-order schemes for the approximation of some first- and second-order linear, time-dependent partial differential equations (PDEs) are proposed. The schemes are based on a weak formulation of a semi-Lagrangian scheme using discontinuous Galerkin (DG) elements. It follows the ideas of the recent works of Crouseilles et al. [N. Crouseilles, M. Mehrenberger and F. Vecil, In CEMRACS’10 research achievements: numerical modeling of fusion. ESAIM Proc. 32 (2011) 211–230], Rossmanith and Seal [J.A. Rossmanith and D.C. Seal, J. Comput. Phys. 230 (2011) 6203–6232], for first-order equations, based on exact integration, quadrature rules, and splitting techniques for the treatment of two-dimensional PDEs. For second-order PDEs the idea of the scheme is a blending between weak Taylor approximations and projection on a DG basis. New and sharp error estimates are obtained for the fully discrete schemes and for variable coefficients. In particular we obtain high-order schemes, unconditionally stable and convergent, in the case of linear first-order PDEs, or linear second-order PDEs with constant coefficients. In the case of non-constant coefficients, we construct, in some particular cases, “almost” unconditionally stable second-order schemes and give precise convergence results. The schemes are tested on several academic examples.
Accepted:
DOI: 10.1051/m2an/2016004
Mots-clés : Semi-Lagrangian scheme, weak Taylor scheme, discontinuous Galerkin elements, method of characteristics, high-order methods, advection diffusion equations
@article{M2AN_2016__50_6_1699_0, author = {Bokanowski, Olivier and Simarmata, Giorevinus}, title = {Semi-Lagrangian discontinuous {Galerkin} schemes for some first- and second-order partial differential equations}, journal = {ESAIM: Mathematical Modelling and Numerical Analysis }, pages = {1699--1730}, publisher = {EDP-Sciences}, volume = {50}, number = {6}, year = {2016}, doi = {10.1051/m2an/2016004}, zbl = {1357.65171}, language = {en}, url = {http://www.numdam.org/articles/10.1051/m2an/2016004/} }
TY - JOUR AU - Bokanowski, Olivier AU - Simarmata, Giorevinus TI - Semi-Lagrangian discontinuous Galerkin schemes for some first- and second-order partial differential equations JO - ESAIM: Mathematical Modelling and Numerical Analysis PY - 2016 SP - 1699 EP - 1730 VL - 50 IS - 6 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/m2an/2016004/ DO - 10.1051/m2an/2016004 LA - en ID - M2AN_2016__50_6_1699_0 ER -
%0 Journal Article %A Bokanowski, Olivier %A Simarmata, Giorevinus %T Semi-Lagrangian discontinuous Galerkin schemes for some first- and second-order partial differential equations %J ESAIM: Mathematical Modelling and Numerical Analysis %D 2016 %P 1699-1730 %V 50 %N 6 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/m2an/2016004/ %R 10.1051/m2an/2016004 %G en %F M2AN_2016__50_6_1699_0
Bokanowski, Olivier; Simarmata, Giorevinus. Semi-Lagrangian discontinuous Galerkin schemes for some first- and second-order partial differential equations. ESAIM: Mathematical Modelling and Numerical Analysis , Volume 50 (2016) no. 6, pp. 1699-1730. doi : 10.1051/m2an/2016004. http://www.numdam.org/articles/10.1051/m2an/2016004/
A semi-Lagrangian scheme for mean curvature motion with nonlinear Neumann conditions. Interfaces Free Bound. 14 (2012) 455–485. | DOI | Zbl
and ,O. Bokanowski and F. Bonnans, Semi-lagrangian schemes for second order equations. In preparation (2016).
Convergence of some Discontinuous Galerkin schemes for nonlinear Hamilton-Jacobi equations. Math. Comp. 85 (2016) 2131–2159. | Zbl
, and ,An approximation scheme for the optimal control of diffusion processes. RAIRO Modél. Math. Anal. Numér. 29 (1995) 97–122. | DOI | Numdam | Zbl
and ,A weighted essentialy non oscillatory, large time-step scheme for Hamilton Jacobi equations. SIAM J. Sci. Comp. 27 (2005) 1071–1091. | DOI | Zbl
, and ,P.G. Ciarlet, Finite Element Method for Elliptic Problems. NorthHolland, Amsterdam (1978). | Zbl
Discontinuous Galerkin methods. ZAMM Z. Angew. Math. Mech. 83 (2003) 731–754. | DOI | Zbl
,Runge-kutta discontinuous galerkin methods for convection-dominated problems. J. Comput. Phys. 223 (2007) 398–415.
and ,Discontinuous Galerkin semi-Lagrangian method for Vlasov–Poisson. In CEMRACS’10 research achievements: numerical modeling of fusion. ESAIM Proc. 32 (2011) 211–230. | DOI | Zbl
, and ,Runge-Kutta methods for third order weak approximation of SDEs with multidimensional additive noise. BIT 50 (2010) 541–558. | DOI | Zbl
,Semi-Lagrangian schemes for linear and fully non-linear diffusion equations. Math. Comp. 82 (2013) 1433–1462. | DOI | Zbl
and ,F. Faà di Bruno, Note sur une nouvelle formule de calcul différentiel. Quarterly J. Pure Appl. Math. 1 (1857) 359–360. See also http://en.wikipedia.org/wiki/Faa˙di˙Bruno’s˙formula.
Convergence analysis for a class of high-order semi-Lagrangian advection schemes. SIAM J. Numer. Anal. 35 (1998) 909–940. | DOI | MR | Zbl
and ,M. Falcone and R. Ferretti, Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations. Society for Industrial and Applied Mathematics SIAM, Philadelphia, PA (2014).
Convergence of semi-Lagrangian approximations to convex Hamilton-Jacobi equations under (very) large Courant numbers. SIAM J. Numer. Anal. 40 (2002) 2240–2253. | DOI | Zbl
,A technique for high-order treatment of diffusion terms in semi-lagrangian schemes. Commun. Comput. Phys. 8 (2010) 445–470. | DOI | Zbl
,On the relationship between semi-Lagrangian and Lagrange-Galerkin schemes. Numer. Math. 124 (2013) 31–56. | DOI | Zbl
,E. Forest, Canonical integrators as tracking codes (1987) SSC-138.
Fourth-order symplectic integration. Physica D: Nonlinear Phenomena 43 (1990) 105–117. | DOI | Zbl
and ,P.E. Kloeden and E. Platen, Numerical solution of stochastic differential equations. Vol. 23 of Stoch. Model. Appl. Probab. Springer-Verlag, Berlin (1992). | Zbl
H. Kushner, Probability methods for approximations in stochastic control and for elliptic equations. Vol. 129 of Math. Sci. Eng. Academic Press, New York (1977). | Zbl
H. Kushner and P. Dupuis, Numerical methods for stochastic control problems in continuous time. Vol. 24 of Appl. Math., 2nd edn. Springer, New York (2001). | Zbl
P. Lesaint and P.A. Raviart, On a finite element method for solving the neutron transport equation. In Mathematical Aspects of Finite Elements in Partial Diffential Equations (1974) 89–145. | Zbl
Some estimates for finite difference approximations. SIAM J. Control Optim. 27 (1989) 579–607. | DOI | Zbl
,Weak approximation of solutions of systems of stochastic differential equations. Theory Probab. Appl. 30 (1986) 750–766. [Transl. from Teor. Veroyatnost. i Primenen. 30 (1985) 706–721.]. | DOI | Zbl
,Numerical solution of the Dirichlet problem for nonlinear parabolic equations by a probabilistic approach. IMA J. Numer. Anal. 21 (2001) 887–917. | DOI | Zbl
and ,Stability of the Lagrange-Galerkin method with nonexact integration. RAIRO Modél. Math. Anal. Numér. 22 (1988) 625–653. | DOI | Numdam | Zbl
, and ,Discretization and simulation of stochastic differential equations. Acta Appl. Math. 3 (1985) 23–47. | DOI | Zbl
and ,D.A.D. Pietro and A. Ern, Mathematical Aspects of Discontinuous Galerkin Methods. Vol. 69 of Math. Appl. Springer-Verlag, Berlin (2012). | Zbl
E. Platen, Zur zeitdiskreten approximation von itoprozessen. Diss. B. IMath, Akad. der Wiss. Der DDR, Berlin (1984).
Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov–Poisson system. J. Comput. Phys. 230 (2011) 8386–8409. | DOI | Zbl
and ,A semi-Lagrangian discontinuous Galerkin method for scalar advection by incompressible flows. J. Comput. Phys. 216 (2006) 195–215. | DOI | Zbl
, and ,R.D. Richtmyer and K.W. Morton, Difference methods for initial-value problems, 2nd edn. Interscience Tracts in Pure and Applied Mathematics, No. 4. Interscience Publishers John Wiley & Sons, Inc., New York-London-Sydney (1967). | Zbl
A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov–Poisson equations. J. Comput. Phys. 230 (2011) 6203–6232. | DOI | Zbl
and ,D. Ruth, A canonical integration technique. Technical report (1983).
C. Steiner, M. Mehrenberger and D. Bouche, A semi-Lagrangian discontinuous Galerkin approach. Technical Report (2013) . | HAL
D. Talay, Efficient numerical schemes for the approximation of expectations of functionals of the solution of a SDE and applications. In Filtering and control of random processes (Paris, 1983). Vol. 61 of Lect. Notes Control Inform. Sci. Springer, Berlin (1984) 294–313. | Zbl
P. Wilmott, S. Howison and J. Dewynne, The mathematics of financial derivatives. A student introduction. Cambridge University Press, Cambridge (1995). | Zbl
Analysis of optimal superconvergence of discontinuous Galerkin method for linear hyperbolic equations. SIAM J. Numer. Anal. 50 (2012) 3110–3133. | DOI | Zbl
and ,Construction of higher order symplectic integrators. Phys. Lett. A 150 (1990) 262–268. | DOI
,Recent progress in the theory and application of symplectic integrators. Celest. Mech. Dyn. Astro. 56 (1993) 27–43. | DOI | Zbl
,Cited by Sources: