DOI 10.15507/2079-6900.25.202304.255-272
Original article
ISSN 2079-6900 (Print)
ISSN 2587-7496 (Online)
MSC2020 65M12, 47D06
Numerical Study of the Rate of Convergence of Chernoff Approximations to Solutions of the Heat Equation
K. A. Dragunova1, N. Nikbakht2, I. D. Remizov1
1Higher School of Economics (Nizhny Novgorod, Russian Federation)
2University of Auckland (Auckland, New Zealand)
Abstract. The article is devoted to construction of examples illustrating (using computer calculation) the convergence rate of Chernoff approximations to the solution of the Cauchy problem for the heat equation. Two Chernoff functions (of the first and second order of Chernoff tangency to the double differentiation operator) and several initial conditions of different smoothness are considered. As an illustration for the initial condition equal to the absolute value of the sine function to the power of five over two, a graph of the exact solution of the Cauchy problem and graphs of the tenth Chernoff approximations given by two different Chernoff functions are plotted. It is visually determined that the approximations are close to the solution. For each of the two Chernoff functions, for several initial conditions of different smoothness and for the approximation numbers up to 11, the error corresponding to each approximation is numerically found. This error is understood as the supremum of the absolute value of the difference between the exact solution and its approximating function. As it turned out, in all the cases studied, the error dependence on the approximation number nearly power-law form. This follows from the fact that the dependence of the error logarithm on the logarithm of the approximation number is close to linear. By finding the equation of the approximating line using linear regression, we find the exponent in the power dependence of the error on the approximation number and call it the order of convergence. These orders for all studied initial conditions are compiled in a table. The empirical dependence of the convergence order on the smoothness class of the initial condition is found on the considered family of initial conditions.
Key Words: heat equation, Cauchy problem, operator semigroups, Chernoff approximations, rate of convergence, numerical experiment
For citation: K. A. Dragunova, N. Nikbakht, I. D. Remizov. Numerical Study of the Rate of Convergence of Chernoff Approximations to Solutions of the Heat Equation. Zhurnal Srednevolzhskogo matematicheskogo obshchestva. 25:4(2023), 255–272. DOI: https://doi.org/10.15507/2079-6900.25.202304.255-272
Submitted: 17.08.2023; Revised: 08.10.2023; Accepted: 24.11.2023
Information about the authors:
Ksenia A. Dragunova, Master's of the Faculty of Informatics, Mathematics and Computer Science, National Research University «Higher School of Economics» (25/12 B. Pecherskaya St., Nizhny Novgorod 603150, Russia), ORCID: https://orcid.org/0000-0001-9318-6681, k.dragunova13@mail.ru
Nasrin Nikbakht, PhD student in Mathematics at Department of Mathematics, University of Auckland (Auckland 1142, New Zealand), nasrin.nikbakht@gmail.com.
Ivan D. Remizov, Ph.D. in Physics and Mathematics, Senior Research Fellow of International laboratory of dynamical systems and applications, National Research University «Higher School of Economics» (25/12 B. Pecherskaya St., Nizhny Novgorod 603150, Russia), ORCID: https://orcid.org/0000-0002-1968-0793, ivremizov@yandex.ru.
All authors have read and approved the final manuscript.
Conflict of interest: The authors declare no conflict of interest.