Optimization of the Approximate Integration Formula Using the Quadrature Formula

Main Article Content

Kh.M. Shadimetov, A.K. Boltaev

Abstract

The article explores Sard’s problem of constructing optimal quadrature formulas in the space W(4,0)2(0,1) by using Sobolev’s method. This problem involves two steps: first, calculating the norm of the error functional, and then finding the minimum of this norm by the coefficients of the quadrature formulas. The norm of the error functional is computed using the extremal function. Then, by using the method of Lagrange multipliers, a system of linear equations for the coefficients of the optimal quadrature formulas in the space W(4,0)2(0,1) is derived, and the existence and uniqueness of the solution to this system are discussed. The paper then proceeds to construct the optimal quadrature formula using the discrete analogue D4(hβ) of the high-order differential operator. Finally, the optimal quadrature formulas that are exact for exponential-trigonometric functions are obtained.

Article Details

References

  1. I. Babushka, Optimal Quadrature Formulae, Dokl. Akad. Nauk SSSR, 149 (1963), 227–229. https://www.mathnet.ru/eng/dan27691.
  2. P. Blaga, G. Coman, Some Problems on Quadrature, Stud. Univ. Babe¸s-Bolyai Math. 52 (2007), 21–44.
  3. A.K. Boltaev, D.M. Akhmedov, Extremal Function of a Quadrature Formula, Bull. Inst. Math. Uzbekistan Acad. Sci. 2 (2020), 34-38.
  4. K.M. Shadimetov, A.K. Boltaev, R.I. Parovik, Construction of Optimal Interpolation Formula Exact for Trigonometric Functions by Sobolev’s Method, Vestn. Kraunc. Fiz.-Mat. Nauki. 38 (2022), 131-146.
  5. T. Catinas, G. Coman, Optimal Quadrature Formulas Based on the ϕ-Function Method, Stud. Univ. "Babes–Bolyai", Math. 51 (2006), 1-16.
  6. G. Coman, Formule de Cuadrature de Tip Sard, Studia Univ. Babe¸s-Bolyai. Ser. Math.-Mech. 17 (1972), 73-77.
  7. G. Coman, Monoplines and Optimal Quadrature, Formule Rend. Mat. 5 (1972), 567-577.
  8. A. Ghizzetti, A. Ossicini, Quadrature Formulae, Akademie Verlag, Berlin, (1970).
  9. J.H. Ahlberg, E.N. Nilson, J.L. Walsh, The Theory of Splines and Their Applications, Academic Press, New York, 1967.
  10. P. Kohler, On the Weights of Sard’s Quadrature Formulas, Calcolo 25 (1988), 169–186. https://doi.org/10.1007/BF02575942.
  11. F. Lanzara, On Optimal Quadrature Formulae, J. Inequal. Appl. 2000 (2000), 923754. https://doi.org/10.1155/S1025583400000114.
  12. L.F. Meyers, A. Sard, Best Approximate Integration Formulas, J. Math. Phys. 29 (1950), 118–123. https://doi.org/10.1002/sapm1950291118.
  13. S.M. Nikol’skii, To Question About Estimation of Approximation by Quadrature Formulas, Usp. Mat. Nauk 5 (1950), 165-177.
  14. S.M. Nikol’skii, Quadrature Formulas, Nauka, 1988.
  15. A. Sard, Best Approximate Integration Formulas; Best Approximation Formulas, Amer. J. Math. 71 (1949), 80-91. https://doi.org/10.2307/2372095.
  16. A. Sard, Linear Approximation, American Mathematical Society, Province, Rhode Island, 1963.
  17. I. Schoenberg, Spline Interpolation and Best Quadrature Formulae, Bull. Amer. Math. Soc. 70 (1964), 143-148.
  18. I.J. Schoenberg, On Monosplines of Least Deviation and Best Quadrature Formulae, SIAM J. Numer. Anal. 2 (1965), 144–170. https://doi.org/10.1137/0702012.
  19. I.J. Schoenberg, On Monosplines of Least Square Deviation and Best Quadrature Formulae II, SIAM J. Numer. Anal. 3 (1966), 321–328. https://doi.org/10.1137/0703025.
  20. I.J. Schoenberg, On Equidistant Cubic Spline Interpolation, Bull. Amer. Math. Soc. 77 (1971), 1039–1045. https://doi.org/10.1090/S0002-9904-1971-12853-7.
  21. I. Schoenberg, Cardinal Spline Interpolation, SIAM, Philadelphia, 1973.
  22. L. Schumaker, Spline Functions: Basic Theory, Cambridge University Press, 2007.
  23. K.M. Shadimetov, A.K. Boltaev, An Exponential-Trigonometric Spline Minimizing a Seminorm in a Hilbert Space, Adv. Differ. Equ. 2020 (2020), 352. https://doi.org/10.1186/s13662-020-02805-8.
  24. Kh.M. Shadimetov, A.K. Boltaev, An Exponential-Trigonometric Optimal Interpolation Formula, Lobachevskii J. Math. 44 (2023), 4379–4392. https://doi.org/10.1134/S1995080223100359.
  25. K. Shadimetov, A. Boltaev, System for Finding the Optimal Coefficients of an Interpolation Spline, AIP Conf. Proc. 3004 (2024), 060036. https://doi.org/10.1063/5.0199834.
  26. S. Sobolev, Introduction to the Theory of Cubature Formulas, Nauka, 1974.
  27. S.L. Sobolev, Coefficients of Optimal Quadrature Formulas, Dokl. Akad. Nauk SSSR 235 (1977), 34-37.
  28. S.L. Sobolev, The Coefficients of Optimal Quadrature Formulas, in: G.V. Demidenko, V.L. Vaskevich (Eds.), Selected Works of S.L. Sobolev, Springer, Boston, 2006: pp. 561-565. https://doi.org/10.1007/978-0-387-34149-1_35.
  29. S. Sobolev, V. Vaskevich, The Theory of Cubature Formulas, Kluwer Academic Publishers, Dordrecht, 1997.
  30. V. Vaselenko, Spline Functions: Theory, Algorithms, Programs, Nauka, 1983.