Abstract
Construction of difference schemes of high approximation orders for hyperbolic problems is still an important problem. For the construction of grid-characteristic methods, difference schemes were earlier analyzed in the space of undetermined coefficients, where the coefficients of high order derivatives in the first differential approximation of the difference scheme were used as the objective function to be minimized. Other reasonable functionals in the space of undetermined coefficients that are linear in the coefficients of the scheme may be used. By solving a linear programming problem, difference schemes meeting various conditions can be chosen. An example of the linear functional related to the approximation properties of the problem is discussed. It is proposed to call it the generalized approximation condition. Based on this condition, a difference scheme of a novel class is built that has no analogs in the literature. The presentation uses the transport equation with a constant coefficient as an example.
Similar content being viewed by others
REFERENCES
A. S. Kholodov, “On the construction of difference scheme with positive approximation for hyperbolic equations,” Zh. Vychisl. Mat. Mat. Fiz. 18, 1476–1492 (1978).
M.-K. M. Magomedov and A. S. Kholodov, Grid–Characteristic Numerical Methods (Nauka, Moscow, 1988) [in Russian].
A. S. Kholodov, in Encyclopedia of Low-Temperature Plasma, Ser. B, Vol. VII-1, Part 2: Mathematical Modeling in Low-Temperature Plasma, Vol. VII-1 (Yanus-K, Moscow 2009), p. 141.
V. M. Goloviznin and A. A. Samarskii, “Properties of the Iserles difference scheme,” Mat. Model. 10 (1), 101–116 (1998).
B. V. Rogov and M. N. Mikhailovskaya, “Monotonic bicompact schemes for linear transport equations,” Math. Models Comput. Simul. 4, 92–100 (2012).
B. V. Rogov and M. N. Mikhailovskaya, “Bicompact monotonic schemes for a multidimensional linear transport equation,” Math. Models Comput. Simul. 4, 355–362 (2012).
A. I. Lobanov, “Difference schemes in the undetermined coefficient space and dual problems of linear programming,” Comput. Math. Math. Phys. 58 (6) (2018).
S. K. Godunov and V. S. Ryaben’kii, “Finite difference schemes for the transport equation satisfying a generalized approximation condition,” Komp’ut. issled. modelir. 10 (2) (2018).
S. K. Godunov and V. S. Ryaben’kii, Finite Difference Schemes. Introduction to the Theory (Nauka, Moscow, 1977) [in Russian].
S. K. Godunov, “A difference scheme for numerical calculation of discontinuous solution of hydrodynamic equations,” Mat. Sb. 47 (3), 271–306 (1959).
R. P. Fedorenko, “Application of high-order difference schemes for the numerical solution of hyperbolic equations,” Zh. Vychisl. Mat. Mat. Fiz. 2, 1122–1128 (1962).
R. P. Fedorenko, Introduction to Computational Physics (Intellekt, Dolgoprudnyi, 2009) [in Russian].
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by A. Klimontovich
Rights and permissions
About this article
Cite this article
Lobanov, A.I., Mirov, F.K. A Hybrid Difference Scheme under Generalized Approximation Condition in the Space of Undetermined Coefficients. Comput. Math. and Math. Phys. 58, 1270–1279 (2018). https://doi.org/10.1134/S0965542518080134
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542518080134