Optimal Difference Formulas for an Approximate Solution of the Cauchy Problem

Main Article Content

Kh.M. Shadimetov, Sh.E. Esanov

Abstract

The key properties of numerical methods for solving ordinary differential equations are determined by their accuracy and stability. The step size is selected based on the accuracy of the numerical solution. In this paper, we will consider difference methods for the approximate solution of first-order ordinary differential equations. Here, we will find the square of the norm of the error functional of difference formulas. To obtain optimal coefficients, we will construct and analyze systems of linear algebraic equations. By solving this system, we will find the optimal coefficients of the difference formulas for specific spaces, and here we will calculate the square of the norm of the error functionals of the optimal difference formulas.

Article Details

References

  1. N.S. Bakhvalov, N.P. Zhidkov, G.M. Kabelkov, Numerical Methods, Nauka, (1980).
  2. A.A. Samarskii, Introduction to Computational Methods, Nauka (1987).
  3. S. Mehrkanoon, Z.A. Majid, M. Suleiman, K.I. Othman and Z.B. Ibrahim, 3-Point Implicit Block Multistep Method for the Solution of First Order ODEs, Bull. Malays. Math. Sci. Soc. 35 (2012), 547–555.
  4. L. Beuken, O. Cheffert, A. Tutueva, D. Butusov, V. Legat, Numerical Stability and Performance of Semi-Explicit and Semi-Implicit Predictor–Corrector Methods, Mathematics 10 (2022), 2015. https://doi.org/10.3390/math10122015.
  5. A. Tutueva, D. Butusov, Stability Analysis and Optimization of Semi-Explicit Predictor–Corrector Methods, Mathematics 9 (2021), 2463. https://doi.org/10.3390/math9192463.
  6. N. Hoang, R. Sidje, On the Equivalence of the Continuous Adams–Bashforth Method and Nordsieck’s Technique for Changing the Step Size, Appl. Math. Lett. 26 (2013), 725–728. https://doi.org/10.1016/j.aml.2013.02.001.
  7. K.M. Shadimetov, S.E. Esanov, Existence and Uniqueness of an Optimal Difference Formula, Probl. Comput. Appl. Math. 2 (2023), 126–134.
  8. G. Dahlquist, Convergence and Stability in the Numerical Integration of Ordinary Differential Equations, Math. Scand. 4 (1956), 33–52. https://doi.org/10.7146/math.scand.a-10454.
  9. G. Dahlquist, Stability and Error Bounds in the Numerical Integration of Ordinary Differential Equations, Thesis, University of Stockholm, 1958.
  10. K.M. Shadimetov, Functional Formulation of Problems of Optimal Difference Formulas, Uzbek Math. J. 4 (2015), 179–183.
  11. K.M. Shadimetov, R.N. Mirzakabilov, Optimal Difference Formulas in the Sobolev Space, J. Math. Sci. 278 (2024), 712–721. https://doi.org/10.1007/s10958-024-06951-2.
  12. K.M. Shadimetov, R.N. Mirzakabilov, On a Construction Method of Optimal Difference Formulas, AIP Conf. Proc. 2365 (2021), 020032. https://doi.org/10.1063/5.0056964.
  13. K.M. Shadimetov, S. Esanov, Optimization of Difference Formulas for Solving Differential Equations in the Hilbert Space, AIP Conf. Proc. 3045 (2024), 060024. https://doi.org/10.1063/5.0199940.
  14. K.M. Shadimetov, S. Esanov, The Discrete Convolution Operator $D_m[beta]$, AIP Conf. Proc. 2365 (2021), 020033. https://doi.org/10.1063/5.0056965.
  15. K.M. Shadimetov, A. Hayotov, R. Karimov, Optimization of Explicit Difference Methods in the Hilbert Space $W_2^{(2,1)}$, AIP Conf. Proc. 2997 (2023), 020054. https://doi.org/10.1063/5.0144805.
  16. K.M. Shadimetov, R.S. Karimov, Optimization of Adams-Type Difference Formulas in Hilbert Space $W_2^{(2,1)} (0,1)$, J. Comput. Anal. Appl. 32 (2024), 300–319.
  17. K.M. Shadimetov, R. Karimov, Optimal Coefficients of an Implicit Difference Formula in the Hilbert Space, AIP Conf. Proc. 3045 (2024), 060030. https://doi.org/10.1063/5.0200065.
  18. K.M. Shadimetov, A. Hayotov, B. Bozarov, Optimal Quadrature Formulas for Oscillatory Integrals in the Sobolev Space, J. Inequal. Appl. 2022 (2022), 103. https://doi.org/10.1186/s13660-022-02839-4.
  19. A. Boltaev, A. Hayotov, K.M. Shadimetov, Construction of Optimal Quadrature Formulas Exact for Exponentional-Trigonometric Functions by Sobolev’s Method, Acta Math. Sin. Engl. Ser. 37 (2021), 1066–1088. https://doi.org/10.1007/s10114-021-9506-6.
  20. K.M. Shadimetov, A. Hayotov, F. Nuraliev, Optimal Interpolation Formulas with Derivative in the Space L(m)2(0,1), Filomat 33 (2019), 5661–5675. https://doi.org/10.2298/fil1917661s.
  21. K.M. Shadimetov, B.S. Daliev, Optimal Formulas for the Approximate-Analytical Solution of the General Abel Integral Equation in the Sobolev Space, Results Appl. Math. 15 (2022), 100276. https://doi.org/10.1016/j.rinam.2022.100276.
  22. K.M. Shadimetov, S. Shonazarov, On an Implicit Optimal Difference Formula, Uzb. Math. J. 68 (2025), 128–136. https://doi.org/10.29229/uzmj.2024-4-15.
  23. K.M. Shadimetov, A. Boltaev, S. Shonazarov, Optimal Difference Formulas for the Approximate Solution of the Second-Order Cauchy Problem, Int. J. Anal. Appl. 23 (2025), 311. https://doi.org/10.28924/2291-8639-23-2025-311.
  24. K.M. Shadimetov, A.R. Hayotov, F.A. Nuraliev, Construction of Optimal Interpolation Formulas in the Sobolev Space, J. Math. Sci. 264 (2022), 782–793. https://doi.org/10.1007/s10958-022-06035-z.
  25. M.D. Ramazanov, K.M. Shadimetov, Weighted Optimal Cubature Formulas in the Periodic Sobolev Space, Rep. Russ. Acad. Sci. 358 (1999), 453–455.
  26. K.M. Shadimetov, A. Boltaev, Optimization of the Approximate Integration Formula Using the Quadrature Formula, Int. J. Anal. Appl. 23 (2025), 53. https://doi.org/10.28924/2291-8639-23-2025-53.
  27. K.M. Shadimetov, A.K. Boltaev, An Exponential-Trigonometric Optimal Interpolation Formula, Lobachevskii J. Math. 44 (2023), 4379–4392. https://doi.org/10.1134/S1995080223100359.
  28. K.M. Shadimetov, A. Boltaev, R. Parovik, Optimization of the Approximate Integration Formula Using the Discrete Analogue of a High-Order Differential Operator, Mathematics 11 (2023), 3114. https://doi.org/10.3390/math11143114.
  29. K.M. Shadimetov, A. Boltaev, System for Finding the Optimal Coefficients of an Interpolation Spline, AIP Conf. Proc. 3045 (2024), 060036. https://doi.org/10.1063/5.0199834.
  30. G. Ismatullaev, R. Mirzakabilov, R. Karimov, Cubature Formulas in the Parabolic Domain, AIP Conf. Proc. 3045 (2024), 060040. https://doi.org/10.1063/5.0200066.
  31. R.S. Karimov, A Norm of an Error Functional of the Optimal Difference Formula in the Hilbert Space, Bull. Inst. Math. 5 (2022), 46–52.