Abstract
In this paper, we construct a piecewise interpolation method of approximate solution of the transport equation based on the Newton interpolation polynomial of two variables. We transform the polynomial to the algebraic form with numerical coefficients; this leads us to a sequence of iterations, which improves the accuracy of the approximation. The method is implemented in software and numerical experiments are performed. The possibility of generalizations to systems of partial differential equations and integro-differential equations is discussed.
Similar content being viewed by others
References
T. J. Barth and H. Deconinck (eds.), High-Order Methods for Computational Physics, Springer-Verlag, Berlin (1999).
I. S. Berezin and N. G. Zhidkov, Computing Methods [in Russian], Fizmatgiz, Moscow (1962).
O. Biermann, “Über näherungsweise Kubaturen,” Monats. Math. Phys., 14, 211–225 (1903).
G. A. Dzhanunts and Ya. E. Romm, “The varying piecewise interpolation solution of the Cauchy problem for ordinary differential equations with iterative refinement,” Zh. Vychisl. Mat. Mat. Fiz., 57, No. 10, 1641–1660 (2017).
M. Gasca and T. Sauer, “On the history of multivariate polynomial interpolation,” J. Comput. Appl. Math., 122, 23–35 (2000).
A. N. Golikov, Piecewise polynomial schemes for calculating functions of two variables, their partial derivatives, and double integrals based on the Newton interpolation polynomial [in Russian], deposited at the Russian Institute for Scientific and Technical Information, No.528-B2010, Taganrog (2010).
A. N. Golikov, Modeling of electron-phonon scattering in nanofibers based on the piecewisepolynomial approximation of functions of two variables with minimizing time complexity [in Russian], thesis, Taganrog (2012).
N. N. Kalitkin, Numerical Methods [in Russian], Nauka, Moscow (1978).
A. S. Lebedev and S. G. Cherny, Numerical solution of partial differential equations [in Russian], Novosibirsk (2000).
X.-D. Liu and S. Osher, “Nonoscillatory high order accurate self-similar maximum principle satisfying shock capturing schemes, I,” SIAM J. Numer. Anal., 33, No. 2, 760–779 (1996).
E. G. Makarov, Engineering Calculations in Mathcad 15 [in Russian], Saint Petersburg (2011).
B. V. Rogov and M. N. Mikhailovskaya, “Monotone high-precision compact scheme for quasilinear hyperbolic equations,” Mat. Model., 23, No. 12, 65–78 (2011).
Ya. E. Romm, “Localization and stable calculation of zeros of polynomials based on sorting, II,” Kibernet. Sistem. Anal., No. 2, 161–174 (2007).
Ya. E. Romm and A. N. Golikov, Parallelization of piecewise polynomial schemes for approximation of function and their derivatives and calculation of definite integrals [in Russian], deposited at the Russian Institute for Scientific and Technical Information, No. 230-B2010, Taganrog (2010).
Ya. E. Romm and G. A. Dzhanints, Estimates of the convergence rate for piecewise-interpolation solution of the Cauchy problem with iterative refinement for the transfer equation [in Russian], deposited at the Russian Institute for Scientific and Technical Information, No. 20-B2018, Taganrog (2010).
A. A. Samarsky, Theory of Finite-Difference Schemes [in Russian], Nauka, Moscow (1989).
D. F. Sikovsky, Methods of Computational Thermophysics [in Russian], Novosibirsk (2013).
A. N. Tikhonov and A. A. Samarsky, Equations of Mathematical Physics, Nauka, Moscow (1977).
D. B. Zhambalova and S. G. Cherny, “Interpolation profile method for solution of transfer equations,” Vestn. Novosibirsk. Univ. Ser. Inform. Tekhn., 10, No. 1, 33–54 (2012).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Itogi Nauki i Tekhniki, Seriya Sovremennaya Matematika i Ee Prilozheniya. Tematicheskie Obzory, Vol. 166, Proceedings of the IV International Scientific Conference “Actual Problems of Applied Mathematics,” Kabardino-Balkar Republic, Nalchik, Elbrus Region, May 22–26, 2018. Part II, 2019.
Rights and permissions
About this article
Cite this article
Romm, Y.E., Dzhanunts, G.A. Variable Piecewise Interpolation Solution of the Transport Equation. J Math Sci 260, 230–240 (2022). https://doi.org/10.1007/s10958-022-05687-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-022-05687-1
Keywords and phrases
- piecewise interpolation approximation
- Newton interpolation polynomial for a function of two variables
- Cauchy problem for partial differential equations
- transport equation