×

Numerical study of the rate of convergence of Chernoff approximations to solutions of the heat equation. (Russian. English summary) Zbl 07850301

Summary: 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.

MSC:

65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
47D06 One-parameter semigroups and linear evolution equations

References:

[1] Ya.A. Butko, “The method of Chernoff approximation”, Springer Proceedings in Mathematics and Statistics, 325, 2020, 19-46 · Zbl 1501.47063 · doi:10.1007/978-3-030-46079-2_2
[2] Chernoff P.R., “Note on product formulas for operator semigroups.”, J. Functional Analysis, 2:2 (1968), 238-242 · Zbl 0157.21501 · doi:10.1016/0022-1236(68)90020-7
[3] K.-J. Engel, R. Nagel, One-Parameter Semigroups for Linear Evolution Equations., Springer, NY, 1999, 589 pp. · Zbl 0952.47036 · doi:10.1007/b97696
[4] I.D. Remizov, “Feynman and Quasi-Feynman Formulas for Evolution Equations”, Doklady Mathematics, 96 (2017), 433-437 · Zbl 06828239 · doi:10.1134/S1064562417050052
[5] O. G. Smolyanova, E. T. Shavgulidze, Kontinualnye integraly, MGU, M., 1990, 150 pp.
[6] Kalmetev R. Sh. ,Orlov Yu. N.,Sakbaev V. Zh., “Iteratsii Chernova kak metod usredneniya sluchainykh affinnykh preobrazovanii”, Zh. vychisl. matem. i matem. fiz., 62:6 (2022), 1030-1041 · doi:10.31857/S0044466922060114
[7] I. D. Remizov, “Quasi-Feynman formulas – a method of obtaining the evolution operator for the Schrödinger equation”, Journal of Functional Analysis, 270:12 (2016), 4540-4557 · Zbl 1337.81053 · doi:10.31857/S0044466922060114
[8] V.A. Zagrebnov, “Notes on the Chernoff product formula”, Journal of Functional Analysis, 279:7 (2020) · Zbl 1518.47027 · doi:10.1016/j.jfa.2020.108696
[9] 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 · Zbl 1524.65704 · doi:10.15507/2079-6900.24.202203.280-288
[10] O.E. Galkin, I.D. Remizov, Upper and lower estimates for rate of convergence in the Chernoff product formula for semigroups of operators · doi:10.48550/arXiv.2104.01249
[11] 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 Equations.”, Math. Notes, 108:3 (2020), 451-456 · Zbl 1507.47095 · doi:10.4213/mzm12704
[12] 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 · doi:10.48550/arXiv.2301.05284
[13] 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) (December 17-18, 2018), Lobachevsky State University, Nizhny Novgorod, 38-41
[14] O. E. Galkin, I. D. Remizov, “Rate of Convergence of Chernoff Approximations of operator \(C_0\)-semigroups”, Mathematical Notes, 111:2 (2022), 305—307 · Zbl 07488506 · doi:10.1134/S0001434622010345
[15] P.S. Prudnikov, Speed of convergence of Chernoff approximations for two model examples: heat equation and transport equation · doi:10.48550/arXiv.2012.09615
[16] 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 · Zbl 1280.81046 · doi:10.4213/tmf6936
[17] 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 · Zbl 1427.35094 · doi:10.1016/j.amc.2018.01.057
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.