Abstract
The analysis of the modified partial differential equation (MDE) of the constant wind speed advection equation explicit difference scheme up to the eighth order with respect to both space and time derivatives is presented. So far, in majority of publications this modified equation has been derived mainly as a fourth-order equation. The MDE is presented in the so-called Π-form of the first differential approximation. This form includes only the space derivatives of higher order p and their coefficients μ(p). Analysis of these coefficients provides indications of the nature of the dissipative and dispersive errors. A fragment of the stencil for determining the modified differential equation up to the eighth-order MDE for the second-order Beam–Warming scheme is included. The derived coefficients μ(p) as well as the analysis of the phase shift errors, the phase and group velocities and dispersive features on the basis of these coefficients have not been published so far. The dissipative features of this method we present in [33].
References
[1] R. M. Beam and R. F. Warming, An implicit finite-difference algorithm for hyperbolic systems in conservation-law form. J. Comp. Phys. 22 (1976), No. 1, 87–110.10.1016/0021-9991(76)90110-8Search in Google Scholar
[2] J. P. Boris and D. L. Book, Flux-corrected transport, I. SHASTA, a fluid transport algorithm that works. J. Comp. Phys. 11 (1973), No. 1, 38–69.10.1016/0021-9991(73)90147-2Search in Google Scholar
[3] Z. Du and J. Li, A two-stage fourth order time-accurate discretization for Lax–Wendroff type flow solvers, II. High order numerical boundary conditions. J. Comp. Phys. 339 (2018), 125–147.10.1016/j.jcp.2018.05.002Search in Google Scholar
[4] D. R. Durran, Numerical Methods for Fluid Dynamics with Applications to Geophysics. Springer, New York, 2010.10.1007/978-1-4419-6412-0Search in Google Scholar
[5] G. W. Griffiths, Numerical Analysis using R: Solutions to ODEs and PDEs. Cambridge University Press, New York, 2016.10.1017/CBO9781316336069Search in Google Scholar
[6] C. W. Hirt, Heuristic stability theory for finite-difference equations. J. Comp. Phys. 2 (1968), No. 4, 339–355.10.1016/0021-9991(68)90041-7Search in Google Scholar
[7] M. Y. Hussaini, B. van Leer, and J. Van Rosendale (Eds.), Upwind and High-Resolution Schemes Springer, Berlin, 1997.10.1007/978-3-642-60543-7Search in Google Scholar
[8] A. Iserles, A First Course in the Numerical Analysis of Differential Equations. Cambridge University Press, Cambridge, 2009.10.1017/CBO9780511995569Search in Google Scholar
[9] J. Li, H. Tang, G. Warnecke, and L. Zhang, Local oscillations in finite difference solutions of hyperbolic conservation laws. Math. Comp. 78 (2009), 1997–2018.10.1090/S0025-5718-09-02219-4Search in Google Scholar
[10] J. Li and Z. Yang, Heuristic modified equation analysis on oscillations in numerical solutions of conservation laws. SIAM J. Numer. Anal. 49 (2011), 2386–2406.10.1137/110822591Search in Google Scholar
[11] J. Li and Z. Yang, The von Neumann analysis and modified equation approach for finite difference schemes. Appl. Math. Comp. 225 (2013), 610–621.10.1016/j.amc.2013.09.046Search in Google Scholar
[12] J. Li and Z. Du, The two-stage fourth order time-accurate discretization for Lax–Wendroff type flow solvers, I. Hyperbolic conservation laws. SIAM J. Sci. Comput. 38 (2016), A3046–A3069.10.1137/15M1052512Search in Google Scholar
[13] A. Lerat and R. Peyret, Sur ľorigine des oscillations apparaissant dans les profils de choc calculés par des méthodes aux différences. C. R. Acad. Sci. ParisA 276 (1973), 759–762.Search in Google Scholar
[14] A. Lerat and R. Peyret, Sur le choix de schémas aux différences du second ordre fournissant des profils de choc sans oscillation. C. R. Acad. Sci. ParisA 277 (1973), 363–366.Search in Google Scholar
[15] A. Lerat and R. Peyret, Noncentered schemes and shock propagation problems, Comput. Fluids2 (1974), No. 1, 35–52.10.1016/0045-7930(74)90004-8Search in Google Scholar
[16] A. Lerat, Implicit methods of second-order accuracy for the Euler equations. AIAA Papers (1983), 274–282.10.2514/6.1983-1925Search in Google Scholar
[17] R. J. LeVeque, Finite Difference Methods for Ordinary and Partial Differential Equations. Steady-State and Time-Dependent Problems. SIAM, Philadelphia, 2007.10.1137/1.9780898717839Search in Google Scholar
[18] R. J. LeVeque, Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge, 2011.Search in Google Scholar
[19] K. W. Morton and D. F. Mayers, Numerical Solution of Partial Differential Equations: An Introduction. Cambridge University Press, Cambridge, 2005.10.1017/CBO9780511812248Search in Google Scholar
[20] R. Peyret and T. D. Taylor, Computational Method for Fluid Flow. Springer, New York, 1983.10.1007/978-3-642-85952-6Search in Google Scholar
[21] R. H. Pletcher, J. C. Tannehill, and D. A. Anderson, Computational Fluid Mechanics and Heat Transfer. CRC Press, Boca Raton, 2013.Search in Google Scholar
[22] R. D. Richtmyer and K. W. Morton, Difference Methods for Initial-Value Problems. Krieger Publishing Company, Malabar, 1994.Search in Google Scholar
[23] Yu. I. Shokin and N. N. Yanenko, On the relation between the correctness of the first differential approximation and the stability of difference schemes for hyperbolic equation systems. Matematicheskie Zametki4 (1968), 493–502 (in Russian).10.1007/BF01111310Search in Google Scholar
[24] Yu. I. Shokin and N. N. Yanenko, First differential approximation method and approximate viscosity of difference schemes. Phys. of Fluids12 (1969), 28–33.10.1063/1.1692451Search in Google Scholar
[25] Yu. I. Shokin, The method of the first differential approximation in the theory of difference schemes for hyperbolic systems of equations. Trudy Mat. Inst. Steklov. 122 (1973), 66–84 (in Russian).Search in Google Scholar
[26] Yu. I. Shokin, The Method of Differential Approximation. Springer-Verlag, Berlin, 1983.10.1007/978-3-642-68983-3Search in Google Scholar
[27] Yu. I. Shokin and N. N. Yanenko, The Method of Differential Approximation: Application to Gas Dynamics. Nauka, Novosibirsk, 1985 (in Russian).Search in Google Scholar
[28] Yu. Shokin, Yu. Sergeeva, and G. Khakimzyanov, Construction of monotonic schemes by the differential approximation method. Russ. J. Numer. Anal. Math. Modelling20 (2005), No. 5, 463–481.10.1007/3-540-31768-6_2Search in Google Scholar
[29] J. A. Trangenstein, Numerical Solution of Hyperbolic Partial Differential Equations. Cambridge University Press, Cambridge, 2009.10.1017/CBO9781139025508Search in Google Scholar
[30] L. N. Trefethen, Group velocity in finite difference scheme. SIAM Review24 (1982), No. 2, 113–136.10.1137/1024038Search in Google Scholar
[31] R. F. Warming and B. J. Hyett, The modified equation approach to the stability and accuracy of finite difference methods. J. Comp. Phys. 14 (1974), No. 2, 159–179.10.1016/0021-9991(74)90011-4Search in Google Scholar
[32] I. Winnicki, J. Jasinski, and S. Pietrek, New approach to the Lax–Wendroff modified differential equation for linear and non-linear advection. Numer. Methods Partial Differential Eqs. 35 (2019), No. 6, 2275–2304.10.1002/num.22412Search in Google Scholar
[33] I. Winnicki, Yu. Shokin, J. Jasinski, and S. Pietrek, High order modified differential equation of the Beam–Warming method, II. The dissipative features. Russ. J. Numer. Anal. Math. Modelling (2020) (to appear).Search in Google Scholar
[34] N. N. Yanenko and Yu. I. Shokin, The correctness of the first differential approximations of difference schemes. Dokl. Akad. Nauk SSSR182 (1968), No. 4, 776–778 (in Russian).Search in Google Scholar
[35] N. N. Yanenko and Yu. I. Shokin, The group classification of difference schemes for the system of equations of gas dynamics. Trudy Mat. Inst. Steklov. 122 (1973), 85–97 (in Russian).Search in Google Scholar
[36] N. N. Yanenko, Z. I. Fedotova, L. A. Tusheva, and Yu. I. Shokin, Classification of difference-schemes of gasdynamics by the method of differential approximation. 1. one-dimensional case. Computers & Fluids11 (1983), No. 3, 187–206.10.1016/0045-7930(83)90030-0Search in Google Scholar
[37] S. T. Zalesak, Fully multidimensional flux-corrected transport algorithms for fluids. J. Comp. Phys. 31 (1979), No. 3, 335–362.10.1016/0021-9991(79)90051-2Search in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
