On differential approximations of difference schemes

Yu. A. Blinkov ; M. D. Malykh ; L. A. Sevastianov

Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 21 (2021) no. 4, pp. 472-488.

Résumé

The concept of the first differential approximation was introduced in the 1950s for the analysis of difference schemes by A. I. Zhukov and then was used to study the quality of difference schemes approximating equations in partial derivatives. In the present work, the first differential approximation is considered as a universal construction that allows to use computer algebra methods for investigation difference schemes, bypassing the direct use of the methods of difference algebra. The first section discusses the differential approximation for difference schemes approximating ordinary differential equations. The relationship between differential approximation, singular perturbation of the original system and the concept of the first differential approximation is discussed. For this simple case, the estimation for the difference between exact and approximate solutions is given and justified, the method is compared with Richardson – Kalitkin method. The second section discusses differential approximations for difference schemes approximating partial differential equations. The concept of the first differential approximation is described in the language of power geometry. As it has been shown, when approximating a consistent system of partial differential equations, consistent difference systems of equations are not always obtained. As a method of checking the consistency of a difference equations system, it is proposed to check the consistency of the first differential approximation for the difference system. From this point of view, the concept of strong consistency (s-consistency) of a system of difference equations is discussed. A few examples of systems that are not strongly consistent are given. To analyse the consistency of the first differential approximation, software developed for the investigation of partial differential equations is used. The problem of calculation of the first differential approximation in computer algebra, Sage and SymPy systems is considered.

Bibliographie

[1] Godunov S. K., “A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics”, Matematicheskii Sbornik, 47:3 (1959), 271–306 (in Russian)

[2] Yanenko N. N., Shokin Yu. I., “The first differential approximation of difference schemes for hyperbolic systems of equations”, Siberian Mathematical Journal, 10:5 (1969), 868–880 | DOI

[3] Shokin Yu. I., Differential Approximation Method, Nauka, AN SSSR, Novosibirsk, 1979, 222 pp. (in Russian)

[4] Shokin Yu. I., Yanenko N. N., Differential Approximation Method. Application to Gas Dynamics, Nauka, AN SSSR, Novosibirsk, 1985, 364 pp. (in Russian)

[5] Levin A., Difference Algebra, Springer, 2008, 521 pp. | DOI

[6] van der Put M., Singer M. F., Galois Theory of Difference Equations, Springer, 1997, 188 pp. | DOI

[7] Hendriks P. A., Algebraic aspects of linear differential and difference equations, PhD thesis, University of Groningen, 1996, 106 pp.

[8] Weierstrass K., “Über der Theorie der analytischen Facultäten”, Mathematische werke, v. 1, Mayer Müller, Berlin, 1894, 153–221

[9] Grammaticos B., Nijhoff F. W., Ramani A., “Discrete Painleve equations”, The Painleve Property, One Century Later, Springer, Berlin–Heidelberg, 1999, 413–516

[10] Vasil'eva A. B., Butuzov V. F., Asymptotic Methods in the Theory of Singular Perturbations, Vysshaja shkola, M., 1990, 208 pp. (in Russian)

[11] Kalitkin N. N., Al'shin A. B., Al'shina E. A., Rogov B. V., Calculations on Quasi-uniform Grids, Nauka. Fizmatlit, M., 2005, 204 pp. (in Russian)

[12] Bruno A. D., Solving an Algebraic Equation by Algorithms of Power Geometry, Nauka, M., 1998, 288 pp. (in Russian)

[13] Bruno A. D. Power Geometry in Algebraic and Differential Equations, Preprinty IPM, 2017, 034, 18 pp. (in Russian)

[14] Zhang Xiaojing, Gerdt V. P., Blinkov Yu. A., “Algebraic Construction of a Strongly Consistent, Permutationally Symmetric and Conservative Difference Scheme for 3D Steady Stokes Flow”, Symmetry, 11:2 (2019) (accessed 10 May 2021) https://www.mdpi.com/2073-8994/11/2/269

[15] Robertz D., Formal Algorithmic Elimination for PDEs, Springer, 2014, 284 pp.

[16] Hans Johnston, Jian-Guo Liu, “Finite difference schemes for incompressible flow based on local pressure boundary conditions”, Journal of Computational Physics, 180 (2002), 120–154