Abstract
Classical Semi-Lagrangian schemes have the advantage of allowing large time steps, but fail in general to be conservative. Trying to keep the advantages of both large time steps and conservative structure, Flux-Form Semi-Lagrangian schemes have been proposed for various problems, in a form which represent (at least in a single space dimension) a high-order, large time-step generalization of the Godunov scheme. At the theoretical level, a recent result has shown the equivalence of the two versions of Semi-Lagrangian schemes for constant coefficient advection equations, while, on the other hand, classical Semi-Lagrangian schemes have been proved to be strictly related to area-weighted Lagrange–Galerkin schemes for both constant and variable coefficient equations. We address in this paper a further issue in this theoretical framework, i.e., the relationship between stability of classical and of Flux-Form Semi-Lagrangian schemes. We show that the stability of the former class implies the stability of the latter, at least in the case of the one-dimensional linear continuity equation.
Similar content being viewed by others
Notes
In this setting, linear refers to the linearity with respect to the solution. In other terms, we rule out flux limiters and other nonlinear techniques to cut undesired extrema.
References
Crouseilles, N., Mehrenberger, M., Sonnendrücker, E.: Conservative Semi-Lagrangian schemes for Vlasov equations. J. Comp. Phys. 229, 1927–1953 (2010)
Falcone, M., Ferretti, R.: Semi-Lagrangian schemes for linear and Hamilton–Jacobi equations, SIAM (to appear)
Ferretti, R.: Equivalence of Semi-Lagrangian and Lagrange–Galerkin schemes under constant advection speed. J. Comp. Math. 28, 461–473 (2010)
Ferretti, R.: On the relationship between semi-Lagrangian and Lagrange-Galerkin schemes. Num. Math. (2012). doi:10.1007/s00211-012-0505-5
LeVeque, R.J.: Numerical Methods for Conservation Laws. Birkhäuser Verlag, Basel (1990)
Lin, S.-J., Rood, R.B.: Multi-dimensional Flux-Form Semi-Lagrangian transport schemes. Mon. Wea. Rev. 124, 2046–2070 (1996)
Morton, K.W.: On the analysis of finite volume methods for evolutionary problems. SIAM J. Num. Anal. 35, 2195–2222 (1998)
Qiu, J.-M., Shu, C.-W.: Convergence of Godunov-type schemes for scalar conservation laws under large time steps. SIAM J. Num. Anal. 46, 2211–2237 (2008)
Qiu, J.-M., Shu, C.-W.: Conservative high order Semi-Lagrangian finite difference WENO methods for advection in incompressible flow. J. Comput. Phys. 230, 863–889 (2011)
Restelli, M., Bonaventura, L., Sacco, R.: A Semi-Lagrangian discontinuous Galerkin method for scalar advection by incompressible flows. J. Comput. Phys. 216, 195–215 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ferretti, R. Stability of Some Generalized Godunov Schemes With Linear High-Order Reconstructions. J Sci Comput 57, 213–228 (2013). https://doi.org/10.1007/s10915-013-9701-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-013-9701-4