Numerical Study of the Rate of Convergence of Chernoff Approximations to Solutions of the Heat Equation
- Authors: Dragunova K.A.1, Nikbakht N.2, Remizov I.D.3
-
Affiliations:
- National Research University «Higher School of Economics»
- University of Auckland
- National Research University Higher School of Economics in Nizhny Novgorod
- Issue: Vol 25, No 4 (2023)
- Pages: 255-272
- Section: Mathematics
- Submitted: 21.12.2025
- Accepted: 22.12.2025
- Published: 24.12.2025
- URL: https://journal-vniispk.ru/2079-6900/article/view/360402
- DOI: https://doi.org/10.15507/2079-6900.25.202304.255-272
- ID: 360402
Cite item
Full Text
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.
About the authors
Ksenia A. Dragunova
National Research University «Higher School of Economics»
Email: k.dragunova13@mail.ru
ORCID iD: 0000-0001-9318-6681
Master's of the Faculty of Informatics, Mathematics and Computer Science
Russian Federation, 25/12 B. Pecherskaya St., Nizhny Novgorod 603150, RussiaNasrin Nikbakht
University of Auckland
Email: nasrin.nikbakht@gmail.com
ORCID iD: 0009-0001-7152-6590
PhD student in Mathematics at Department of Mathematics
New Zealand, Auckland 1142, New ZealandIvan D. Remizov
National Research University Higher School of Economics in Nizhny Novgorod
Author for correspondence.
Email: ivremizov@yandex.ru
ORCID iD: 0000-0002-1968-0793
Ph.D. in Physics and Mathematics, Senior Research Fellow of International laboratory of dynamical systems and applications
Russian Federation, 25/12 B. Pecherskaya St., Nizhny Novgorod 603150, RussiaReferences
- Ya. A. Butko, "The method of Chernoff approximation", Springer Proceedings in Mathematics and Statistics, 325 (2020), 19–46. DOI: https://doi.org/10.1007/978-3-030-46079-2 2
- P. R. Chernoff, "Note on product formulas for operator semigroups", J. Functional Analysis, 238:2 (1968). DOI: https://doi.org/10.1016/0022-1236(68)90020-7
- K.-J. Engel, R Nagel, One-parameter semigroups for linear evolution equations, Springer, NY, 1999 DOI: https://doi.org/10.1007/b97696, 589 p.
- I. D. Remizov, "Feynman and Quasi-Feynman formulas for evolution equations", Doklady Mathematics, 96 (2017), 433—437. DOI: https://doi.org/10.1134/S1064562417050052
- O. G. Smolyanov, E. T. Shavgulidze, [Continual integrals], MSU Publ., Moscow, 1990 (In Russ.), 150 с.
- R. Sh. Kalmetev, Yu. N. Orlov, V. Zh. Sakbaev, "Chernoff iterations as an averaging method for random affine transformations", Computational Mathematics and Mathematical Physics, 62:6 (2022), 996–1006. DOI:
- https://doi.org/10.31857/S0044466922060114
- I. D. Remizov, "Quasi-Feynman formulas – a method of obtaining the evolution operator for the Schr¨odinger equation", Journal of Functional Analysis, 270:12 (2016), 4540-4557. DOI: https://doi.org/10.1016/j.jfa.2015.11.017
- V.A. Zagrebnov, "Notes on the Chernoff product formula", Journal of Functional Analysis, 279:7 (2020). DOI: https://doi.org/10.1016/j.jfa.2020.108696
- A. V. Vedenin, "Fast converging Chernoff approximations to solution of a parabolic differential equation on a real line", Zhurnal Srednevolzhskogo matematicheskogo obshchestva, 24:3 (2022), 280–288. DOI: https://doi.org/10.15507/2079-6900.24.202203.280-288
- O. E. Galkin, I. D. Remizov, "Upper and lower estimates for rate of convergence in the Chernoff product formula for semigroups of operators", 2021. DOI: https://doi.org/10.48550/arXiv.2104.01249
- A. V. Vedenin, V. S. Voevodkin, V. D. Galkin, E. Yu. Karatetskaya, I. D. Remizov, "Speed of convergence of Chernoff approximations to solutions of evolution Equation", Math. Notes, 108:3 (2020), 451—456 (In Russ.). DOI:
- https://doi.org/10.4213/mzm12704
- K. A. Dragunova, A. A. Garashenkova, N. Nikbakht, I. D. Remizov, "Numerical study of the rate of convergence of Chernoff approximations to solutions of the heat equation with full list of illustrations and Python source code", 2023. DOI: https://doi.org/10.48550/arXiv.2301.05284
- I. D. Remizov, "On estimation of error in approximations provided by Chernoff ’s product formula", International Conference "ShilnikovWorkshop-2018" dedicated to the memory of outstanding Russian mathematician Leonid Pavlovich Shilnikov (1934-2011), 2018, 38–41.
- O. E. Galkin, I. D. Remizov, "Rate of Convergence of Chernoff Approximations of operator C0-semigroups", Mathematical Notes, 111:2 (2022), 305—307. DOI: https://doi.org/10.4213/mzm13292
- P. S. Prudnikov, "Speed of convergence of Chernoff approximations for two model examples: heat equation and transport equation", 2020. DOI: https://doi.org/10.48550/arXiv.2012.09615
- Yu. N. Orlov, V. Zh. Sakbaev, O. G. Smolyanov, "Rate of convergence of Feynman approximations of semigroups generated by the oscillator Hamiltonian", Theoretical and Mathematical Physics, 172:1 (2012), 987–1000 (In Russ.). DOI: https://doi.org/10.4213/tmf6936
- I. D. Remizov, "Approximations to the solution of Cauchy problem for a linear evolution equation via the space shift operator (second-order equation example)", Applied Mathematics and Computation, 328 (2018), 243-246. DOI:
- https://doi.org/10.1016/j.amc.2018.01.057
Supplementary files


