×

Stability of some generalized Godunov schemes with linear high-order reconstructions. (English) Zbl 1282.65102

Summary: 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.

MSC:

65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
65M08 Finite volume methods for initial value and initial-boundary value problems involving PDEs
65M25 Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs
Full Text: DOI

References:

[1] Crouseilles, N., Mehrenberger, M., Sonnendrücker, E.: Conservative Semi-Lagrangian schemes for Vlasov equations. J. Comp. Phys. 229, 1927-1953 (2010) · Zbl 1303.76103 · doi:10.1016/j.jcp.2009.11.007
[2] Falcone, M., Ferretti, R.: Semi-Lagrangian schemes for linear and Hamilton-Jacobi equations, SIAM (to appear) · Zbl 1335.65001
[3] Ferretti, R.: Equivalence of Semi-Lagrangian and Lagrange-Galerkin schemes under constant advection speed. J. Comp. Math. 28, 461-473 (2010) · Zbl 1240.65290
[4] Ferretti, R.: On the relationship between semi-Lagrangian and Lagrange-Galerkin schemes. Num. Math. (2012). doi:10.1007/s00211-012-0505-5 · Zbl 1268.65135
[5] LeVeque, R.J.: Numerical Methods for Conservation Laws. Birkhäuser Verlag, Basel (1990) · Zbl 0723.65067
[6] Lin, S.-J., Rood, R.B.: Multi-dimensional Flux-Form Semi-Lagrangian transport schemes. Mon. Wea. Rev. 124, 2046-2070 (1996) · doi:10.1175/1520-0493(1996)124<2046:MFFSLT>2.0.CO;2
[7] Morton, K.W.: On the analysis of finite volume methods for evolutionary problems. SIAM J. Num. Anal. 35, 2195-2222 (1998) · Zbl 0927.65119 · doi:10.1137/S0036142997316967
[8] 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) · Zbl 1176.65096 · doi:10.1137/060657911
[9] 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) · Zbl 1391.76489 · doi:10.1016/j.jcp.2010.04.037
[10] 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) · Zbl 1090.76045 · doi:10.1016/j.jcp.2005.11.030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.