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.Suche 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-8Suche 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-2Suche 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.21993Suche in Google Scholar
[5] B. Després, Finite volume transport schemes. Numer. Math. 108 (2008), No. 4, 529–556.10.1007/s00211-007-0128-4Suche 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.002Suche 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-0Suche 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;2Suche in Google Scholar
[9] G. W. Griffiths, Numerical Analysis Using R: Solutions to ODEs and PDEs. Cambridge University Press, New York, 2016.10.1017/CBO9781316336069Suche 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-7Suche 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-7Suche in Google Scholar
[12] A. Iserles, A First Course in the Numerical Analysis of Differential Equations. Cambridge University Press, Cambridge, 2009.10.1017/CBO9780511995569Suche 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-7Suche 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-4Suche 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/110822591Suche 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.046Suche 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/15M1052512Suche 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.Suche 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.Suche 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/BFb0019759Suche 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-8Suche 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-1925Suche 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.9780898717839Suche in Google Scholar
[24] R. J. LeVeque, Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge, 2011.Suche in Google Scholar
[25] D. R. Lynch, Numerical Partial Differential Equations for Environmental Scientists and Engineers. A First Practical Course. Springer, New York, 2010.Suche 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/CBO9780511812248Suche 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-6Suche 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.Suche in Google Scholar
[29] A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations. Springer-Verlag, Berlin, 2008.Suche in Google Scholar
[30] R. D. Richtmyer and K. W. Morton, Difference Methods for Initial-Value Problems. Krieger Publishing Company, Malabar, 1994.Suche in Google Scholar
[31] P. J. Roache, Computational Fluid Dynamics. Hermosa Publishers, Albuquerque, 1976.Suche 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/BF01111310Suche 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.1692451Suche 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).Suche in Google Scholar
[35] Yu. I. Shokin, The Method of Differential Approximation. Springer-Verlag, Berlin, 1983.10.1007/978-3-642-68983-3Suche 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).Suche 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_2Suche 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-0007Suche 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;2Suche 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-ASuche in Google Scholar
[41] J. C. Strikwerda, Finite Difference Schemes and Partial Differential Equations. SIAM, Philadelphia, 2004.10.1137/1.9780898717938Suche in Google Scholar
[42] J. A. Trangenstein, Numerical Solution of Hyperbolic Partial Differential Equations. Cambridge University Press, Cambridge, 2009.10.1017/CBO9781139025508Suche in Google Scholar
[43] L. N. Trefethen, Group velocity in finite difference scheme. SIAM Review24 (1982), No. 2, 113–136.10.1137/1024038Suche 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-8Suche 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).Suche 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-4Suche 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.22412Suche 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).Suche 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_1Suche 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-0Suche 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-2Suche in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Discrete and asymptotic approximations for one stationary radiative–conductive heat transfer problem
- Double randomization method for estimating the moments of solution to vehicular traffic problems with random parameters
- Randomized exponential transformation algorithm for solving the stochastic problems of gamma-ray transport theory
- Hyperelastic membrane modelling based on data-driven constitutive relations
- High order modified differential equation of the Beam–Warming method, II. The dissipative features
Artikel in diesem Heft
- Discrete and asymptotic approximations for one stationary radiative–conductive heat transfer problem
- Double randomization method for estimating the moments of solution to vehicular traffic problems with random parameters
- Randomized exponential transformation algorithm for solving the stochastic problems of gamma-ray transport theory
- Hyperelastic membrane modelling based on data-driven constitutive relations
- High order modified differential equation of the Beam–Warming method, II. The dissipative features