Convergence analysis for a class of high-order semi-lagrangian advection schemes

SIAM Journal on Numerical Analysis

Volumn 35, Issue 3, 1998, Pages 909-940

  Falcone, Maurizio ^a   Ferretti, Roberto ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Convergence; High order schemes; Hyperbolic equations; Method of characteristics; Semi lagrangian schemes; Stability

Indexed keywords

EID: 0000504721     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994273513     Document Type: Article

References (31)

1. [BS] G. BARLES AND P. E. SOUGANIDIS, Convergence of approximation schemes for fully non-linear second order equations, Asymptotic Anal., 4 (1991), pp. 271-282.
2. [CFLS] F. CAMILLI, M. FALCONE, P. LANUCARA, AND A. SEGHINI, A domain decomposition method for Bellman equations, in Domain Decomposition Methods in Scientific and Engineering Computing, Contemporary Mathematics 180, D. E. Keyes and J. Xu, eds., AMS, Providence, RI, 1994, pp. 477-483.
3. [C] I. CAPUZZO DOLCETTA, On a discrete approximation of the Hamilton-Jacobi equation of dynamic programming, Appl. Math. Optim., 10 (1983), pp. 367-377.
4. [CI] I. CAPUZZO DOLCETTA AND H. ISHII, Approximate solutions of the Bellman equation of deterministic control theory, Appl. Math. Optim., 11 (1984), pp. 161-181.
5. [CIL] M. G. CRANDALL, H. ISHII, AND P. L. LIONS, User's guide to viscosity solutions, Bull. Amer. Math. Soc., 27 (1992), pp. 1-67.
6. [CM] M. CROUZEIX AND A. L. MIGNOT, Analyse numérique des équations différentielles, Masson, Paris, 1989.
7. [DR] J. DOUGLAS, JR. AND T. F. RUSSELL, Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures, SIAM J. Numer. Anal., 19 (1982), pp. 871-885.
8. [F] M. FALCONE, A numerical approach to the infinite horizon problem of deterministic control theory, Appl. Math. Optim., 15 (1987), pp. 1-13; Appl. Math. Optim., 23 (1991), pp. 213-214.
9. [F] M. FALCONE, A numerical approach to the infinite horizon problem of deterministic control theory, Appl. Math. Optim., 15 (1987), pp. 1-13; Appl. Math. Optim., 23 (1991), pp. 213-214.
10. [FF] M. FALCONE AND R. FERRETTI, Discrete-time high-order schemes for viscosity solutions of Hamilton-Jacobi-Bellman equations, Numer. Math., 67 (1994), pp. 315-344.
11. [FFM] M. FALCONE, R FERRETTI, AND T. MANFRONI, Optimal Discretization Steps for a Class of Semi-Lagrangian Schemes, Dipartimento di Matematica. Università di Roma "La Sapienza," preprint, 1995.
12. [FG] M. FALCONE AND T. GIORGI, An Approximation Scheme for Evolutive Hamilton-Jacobi Equations, Dipartimento di Matematica, Università di Roma "La Sapienza," preprint, 1994.
13. [F] G. E. FORSYTHE AND W. R. WASOW, Finite-difference methods for partial differential equations, John Wiley, New York, 1960.
14. [HLB] Y. HASBANI, E. LIVNE, AND M. BERCOVIER, Finite elements and characteristics applied to advection-diffusion equations, Comput. & Fluids, 11 (1983), pp. 71-83.
15. [L] R. J. LEVEQUE, Numerical methods for conservation laws, Birkhäuser-Verlag, Basel, 1992.
16. [Li] P. L. LIONS, Generalized solutions of Hamilton-Jacobi equations, Pitman, London, 1982.
17. [MPS] K. W. MORTON, A. PRIESTLEY, AND E. SÜLI, Stability of the Lagrange-Galerkin method with non-exact integration, RAIRO Modél. Math. Anal. Numér., 22 (1988), pp. 625-653.
18. [OS] S. OSHER AND C. W. SHU, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal., 28 (1991), pp. 907-922.
19. [P] O. PIRONNEAU, On the transport-diffusion algorithm and its applications to the Navier-Stokes equations, Numer. Math., 38 (1982), pp. 309-332.
20. [RW] P.J. RASCH AND D.L. WILLIAMSON, On shape-preserving interpolation and semi-Lagrangian transport, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 656-687.
21. [RM] R. D. RICHTMEYER AND K. W. MORTON, Difference methods for initial value problems, Interscience, New York, 1967.
22. [R] A. ROBERT, A stable numerical integration scheme for the primitive meteorological equations, Atmos. Ocean., 19 (1981), pp. 35-46.
23. [S] P. E. SOUGANIDIS, Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations, 57 (1985), pp. 1-43.
24. [SOI] C.W. SHU AND S. OSHER, Efficient implementation of essentially non-oscillatory shock-capturing schemes, J. Comput. Phys., 77 (1988), pp. 439-471.
25. [SO2] C.W. SHU AND S. OSHER, Efficient implementation of essentially non-oscillatory shock-capturing schemes II, J. Comput. Phys., 83 (1989), pp. 32-78.
26. [SG] P. K. SMOLARKIEWICZ AND G.A. GRELL, A class of monotone interpolation schemes, J. Comput. Phys., 101 (1992), pp. 431-440.
27. [SP] P. K. SMOLARKIEWICZ AND J. A. PUDYKIEWICZ, A class of semi-Lagrangian approximations for fluids, J. Atmospheric Sci., 49 (1992), pp. 2082-2096.
28. [SC] A. STANIFORTH AND J. COTÉ, Semi-Lagrangian integration schemes for atmospheric models - a review, Monthly Weather Review, 119 (1991), pp. 2206-2223.
29. [SW] E. SÜLI AND A. WARE, A spectral method of characteristics for hyperbolic problems, SIAM J. Numer. Anal., 28 (1991), pp. 423-445.
30. [TA] P. TAMAMIDIS AND D. N. ASSANIS, Evaluation of various high-order accuracy schemes with and without flux limiters, Internat. J. Numer. Methods Fluids, 16 (1993), pp. 931-948.
31. [VB] R. VICHNEVETSKY AND J. B. BOWLES, Fourier analysis of numerical approximations of hyperbolic equations, SIAM Stud. Appl. Math. 5, SIAM, Philadelphia, PA, 1982.