Abstract
This paper is a continuation of [38]. The analysis of the modified partial differential equation (MDE) of the constant-wind-speed linear advection equation explicit difference scheme up to the eighth-order derivatives is presented. In this paper the authors focus on the dissipative features of the Beam–Warming scheme. The modified partial differential equation is presented in the so-called Π-form of the first differential approximation. The most important part of this form includes the coefficients μ (p) at the space derivatives. Analysis of these coefficients provides indications of the nature of the dissipative errors. A fragment of the stencil for determining the modified differential equation for the Beam–Warming scheme is included. The derived and presented coefficients μ (p) as well as the analysis of the dissipative features of this scheme on the basis of these coefficients have not been published so far.
References
[1] M. O. Ahmed, An exploration of compact finite difference methods for the numerical solution of PDE. PhD. Thesis. Department of Applied Mathematics, The University of Western Ontario, London, Ontario, 1997.Search in Google Scholar
[2] 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
[3] 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
[4] S. A. Chin, A unified derivation of finite difference schemes from solution matching. Numer. Methods Partial Differ. Eqs. 32 (2016), No. 1, 243–265.10.1002/num.21993Search in Google Scholar
[5] B. Després, Finite volume transport schemes. Numer. Math. 108 (2008), No. 4, 529–556.10.1007/s00211-007-0128-4Search in Google Scholar
[6] 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
[7] 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
[8] W. W. Grabowski and P. K. Smolarkiewicz, Monotone finite-difference approximations to the advection-condensation problem. Mon. Wea. Rev. 118 (1990), No. 10, 2082–2098.10.1175/1520-0493(1990)118<2082:MFDATT>2.0.CO;2Search in Google Scholar
[9] G. W. Griffiths, Numerical Analysis Using R: Solutions to ODEs and PDEs. Cambridge University Press, New York, 2016.10.1017/CBO9781316336069Search in Google Scholar
[10] 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
[11] 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
[12] A. Iserles, A First Course in the Numerical Analysis of Differential Equations. Cambridge University Press, Cambridge, 2009.10.1017/CBO9780511995569Search in Google Scholar
[13] Numerical Techniques for Global Atmospheric Models (Eds. P. H. Lauritzen, C. Jablonowski, M. A. Taylor, and R. D. Nair). Springer, New York, 2011.10.1007/978-3-642-11640-7Search in Google Scholar
[14] 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
[15] 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
[16] 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
[17] 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
[18] A. Lerat and R. Peyret, Sur l’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
[19] 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
[20] A. Lerat and R. Peyret, The problem of spurious oscillations in the numerical solution of the equations of gas dynamics. Lecture Notes in Physics35 (1974), 251–256.10.1007/BFb0019759Search in Google Scholar
[21] 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
[22] 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
[23] 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
[24] R. J. LeVeque, Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge, 2011.Search in Google Scholar
[25] D. R. Lynch, Numerical Partial Differential Equations for Environmental Scientists and Engineers. A First Practical Course. Springer, New York, 2010.Search in Google Scholar
[26] 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
[27] 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
[28] 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
[29] A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations. Springer-Verlag, Berlin, 2008.Search in Google Scholar
[30] R. D. Richtmyer and K. W. Morton, Difference Methods for Initial-Value Problems. Krieger Publishing Company, Malabar, 1994.Search in Google Scholar
[31] P. J. Roache, Computational Fluid Dynamics. Hermosa Publishers, Albuquerque, 1976.Search in Google Scholar
[32] 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
[33] 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
[34] 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
[35] Yu. I. Shokin, The Method of Differential Approximation. Springer-Verlag, Berlin, 1983.10.1007/978-3-642-68983-3Search in Google Scholar
[36] 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
[37] 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
[38] Yu. Shokin, I. Winnicki, J. Jasinski, and S. Pietrek, High order modified differential equation of the Beam–Warming method, I. The dispersive features. Russ. J. Numer. Anal. Math. Modelling35 (2020), No. 2, 83–94.10.1515/rnam-2020-0007Search in Google Scholar
[39] P. K. Smolarkiewicz, A simple positive definite advection scheme with small implicit diffusion. Mon. Wea. Rev. 111 (1983), No. 3, 479–486.10.1175/1520-0493(1983)111<0479:ASPDAS>2.0.CO;2Search in Google Scholar
[40] P. K. Smolarkiewicz and W. W. Grabowski, The multidimensional positive definite advection transport algorithm: non-oscillatory option. J. Comp. Phys. 86 (1990), No. 2, 355–375.10.1016/0021-9991(90)90105-ASearch in Google Scholar
[41] J. C. Strikwerda, Finite Difference Schemes and Partial Differential Equations. SIAM, Philadelphia, 2004.10.1137/1.9780898717938Search in Google Scholar
[42] J. A. Trangenstein, Numerical Solution of Hyperbolic Partial Differential Equations. Cambridge University Press, Cambridge, 2009.10.1017/CBO9781139025508Search in Google Scholar
[43] L. N. Trefethen, Group velocity in finite difference scheme. SIAM Review24 (1982), No. 2, 113–136.10.1137/1024038Search in Google Scholar
[44] E. V. Vorozhtsov and N. N. Yanenko, Methods for the Localization of Singularities in Numerical Solutions of Gas Dynamics Problems. Springer-Verlag, New York, 1990.10.1007/978-3-642-61271-8Search in Google Scholar
[45] E. V. Vorozhtsov, Application of Lagrange–Burmann expansions for the numerical integration of the inviscid gas equations. Vychisl. Metody i Programmirovanie12 (2011), 348–361 (in Russian).Search in Google Scholar
[46] 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
[47] 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 Differ. Eqs. 35 (2019), No. 6, 2275–2304.10.1002/num.22412Search in Google Scholar
[48] 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
[49] 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).10.1007/3-540-05407-3_1Search in Google Scholar
[50] 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
[51] 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
