Abstract
Using properties of the difference schemes approximating a one-dimensional transport equation as an example, it is shown that optimization of the properties of difference schemes based on the analysis in the space of undetermined coefficients and optimization of these properties based on the method of parametric correction are dual problems. Hybrid difference schemes for the linear transport equation are built as solutions to dual linear programming problems. It is shown that Godunov’s theorem follows from the linear program optimality criterion as one of the complementary slackness conditions. A family of hybrid difference schemes is considered. It is shown that Fedorenko’s hybrid difference scheme is obtained by solving the dual linear programming problem.
Similar content being viewed by others
REFERENCES
A. S. Kholodov, “Construction of difference schemes with positive approximation for hyperbolic equations,” USSR Comput. Math. Math. Phys. 18 (6), 116–132 (1978).
M.-K. 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.
O. M. Belotserovskii, A. I. Panarin, and V. V. Shchennikov, “A method of parametric correction of difference schemes,” USSR Comput. Math. Math. Phys. 24 (1), 40–46 (1984).
S. K. Godunov, “A difference scheme for numerical solution of discontinuous solution of hydrodynamic equations,” Mat. Sb. 47 (3), 271–306 (1959).
A. A. Shananin and N. K. Obrosova, Economic Interpretation in Dual Linear Programming Problems (Russian Peoples Friendship University, Moscow, 2007) [in Russian].
V. G. Zhadan, Optimization Methods. Part I: Introduction to Convex Analysis and Optimization Theory (Moscow State Institute of Physics and Technology, Moscow, 2014) [in Russian].
R. P. Fedorenko, “The application of difference schemes of high accuracy to the numerical solution of hyperbolic equations,” USSR Comput. Math. Math. Phys. 2 (6), 1355–1365 (1963).
J. P. Boris and D. L. Book, “Flux-corrected Transport. I. SHASTA, A Fluid transport algorithm that works,” J. Comput. Phys. 11, 38–69 (1973).
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. Difference Schemes in the Undetermined Coefficient Space and Dual Problems of Linear Programming. Comput. Math. and Math. Phys. 58, 827–839 (2018). https://doi.org/10.1134/S0965542518060088
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542518060088