Skip to main content
Log in

Construction of optimal quadrature formulas for Fourier coefficients in Sobolev space \(L_{2}^{(m)}(0,1)\)

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

This paper studies the problem of construction of optimal quadrature formulas in the sense of Sard in the \(L_{2}^{(m)}(0,1)\) space for numerical calculation of Fourier coefficients. Using the S.L.Sobolev’s method, we obtain new optimal quadrature formulas of such type for N+1≥m, where N+1 is the number of nodes. Moreover, explicit formulas for the optimal coefficients are obtained. We study the order of convergence of the optimal formula for the case m=1. The obtained optimal quadrature formulas in the \(L_{2}^{(m)}(0,1)\) space are exact for P m−1(x), where P m−1(x) is a polynomial of degree m−1. Furthermore, we present some numerical results, which confirm the obtained theoretical results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abdukayumov, B.N.: Coefficients of the optimal quadrature formulas in the space \(L_{2}^{(2)}(0,1)\). (Russian) Uzbek Math. Zh. 1, 7–10 (2012)

    MathSciNet  Google Scholar 

  2. Avdeenko, V.A., Malyukov, A.A.: A quadrature formula for the Fourier integral based on the use of a cubic spline. (Russian) USSR Computational Mathematics and Mathematical Physics 29(5), 783–786 (1989)

    MathSciNet  MATH  Google Scholar 

  3. Babuška, I.: Optimal quadrature formulas (Russian), Dokladi Akad. Nauk SSSR 149, 227–229 (1963)

    Google Scholar 

  4. Babuška, I., Vitasek, E., Prager, M.: Numerical Processes in Differential Equations. Wiley, New York (1966)

    MATH  Google Scholar 

  5. Bakhvalov, N.S., Vasil’eva, L.G.: Evaluation of the integrals of oscillating functions by interpolation at nodes of Gaussian quadratures. (Russian) USSR Computational Mathematics and Mathematical Physics 8, 241–249 (1968)

    Article  MATH  Google Scholar 

  6. Blaga, P., Coman, Gh.: Some problems on optimal quadrature. Stud. Univ. Babeş-Bolyai Math. 52(4), 21–44 (2007)

    MathSciNet  MATH  Google Scholar 

  7. Bojanov, B.: Optimal quadrature formulas (Russian). Uspekhi Mat. Nauk. 60 (6(366)), 33–52 (2005)

    Article  MathSciNet  Google Scholar 

  8. Catinaş, T., Coman, Gh.: Optimal quadrature formulas based on the ϕ-function method. Stud. Univ. Babeş-Bolyai Math. 51(1), 49–64 (2006)

    MathSciNet  MATH  Google Scholar 

  9. Coman, Gh.: Quadrature formulas of Sard type (Romanian). Studia Univ. Babeş-bolyai Ser. Math.-Mech. 17(2), 73–77 (1972)

    MathSciNet  MATH  Google Scholar 

  10. Coman, Gh.: Monosplines and optimal quadrature formulae in L p . Rend. Mat. 5(6), 567–577 (1972)

    MathSciNet  MATH  Google Scholar 

  11. Filon, L.N.G.: On a quadrature formula for trigonometric integrals. Proc. Roy. Soc. Edinburgh 49, 38–47 (1928)

    Article  MATH  Google Scholar 

  12. Gelfond, A.O.: Calculus of Finite Differences. Nauka, Moscow (1967)

  13. Ghizzetti, A., Ossicini, A.: Quadrature Formulae. Akademie Verlag, Berlin (1970)

    Book  MATH  Google Scholar 

  14. Hamming, R.W.: Numerical Methods for Scientists and Engineers, 2nd Edn. McGraw Bill Book Company, Inc., New York (1973)

    MATH  Google Scholar 

  15. Hayotov, A.R., Milovanović, G.V., Shadimetov, Kh.M.: On an optimal quadrature formula in the sense of Sard. Numerical Algorithms 57(4), 487–510 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Iserles, A., Nørsett, S.P.: Efficient quadrature of highly oscillatory integrals using derivatives. Proc. R. Soc. A 461, 1383–1399 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  17. Köhler, P.: On the weights of Sard’s quadrature formulas. Calcolo 25, 169–186 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  18. Lanzara, F.: On optimal quadrature formulae. J. Ineq. Appl. 5, 201–225 (2000)

    MathSciNet  MATH  Google Scholar 

  19. Maljukov, A.A., Orlov, I.I.: Construction of Coefficients of the Best Quadrature Formula for the Class \(W_{L_{2}}^{(2)}(M; ON)\) with Equally Spaced Nodes, Optimization Methods and Operations Research. Applied Mathematics (Russian) 191, 174–177 (1976). Akad. Nauk SSSR Sibirsk. Otdel. Sibirsk. Ènerget. Inst., Irkutsk

    Google Scholar 

  20. Meyers, L.F., Sard, A.: Best approximate integration formulas. J. Math. Phys. 29, 118–123 (1950)

    Article  MathSciNet  MATH  Google Scholar 

  21. Milovanović, G.V.: Numerical calculation of integrals involving oscillatory and singular kernels and some applications of quadratures. Comp. Math. Applic. 36(8), 19–39 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  22. Milovanović, G.V., Stanić, M.P.: Numerical Integration of Highly Oscillating Functions. In: Milovanović, G.V., Rassias, M.Th. (eds.) Analytic Number Theory, Approximation Theory, and Special Functions, pp 613–649. Springer (2014)

  23. Novak, E., Ullrich, M., Woźniakowski, H.: Complexity of oscillatory integration for univariate Sobolev space. J. Complex. 31, 15–41 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  24. Olver, S.: Numerical Approximation of Highly Oscillatory Integrals, PhD dissertation, University of Cambridge (2008)

  25. Sard, A.: Best approximate integration formulas; best approximation formulas. Amer. J. Math. 71, 80–91 (1949)

    Article  MathSciNet  MATH  Google Scholar 

  26. Shadimetov, Kh.M.: Optimal quadrature formulas in \(L_{2}^{m}({\Omega })\) and \(L_{2}^{m}(R^{1})\) (Russian). Dokl. Akad. Nauk UzSSR 3, 5–8 (1983)

    MathSciNet  Google Scholar 

  27. Shadimetov, Kh.M.: The discrete analogue of the differential operator d 2m/d x 2m and its construction. Questions of Computations and Applied Mathematics. tashkent 79, 22–35 (1985). arXiv:1001.0556.v1 [math.NA] Jan. 2010

    MATH  Google Scholar 

  28. Shadimetov, Kh.M.: Weight optimal Cubature formulas in sobolev’s periodic space. (Russian) Siberian J. Numer. Math. -Novosibirsk 2(2), 185–196 (1999)

    MATH  Google Scholar 

  29. Shadimetov, Kh. M.: Construction of weight optimal quadrature formulas in the space \(L_{2}^{(m)} (0,N)\) (Russian). Siberian J. Numer. Math. 5(3), 275–293 (2002)

    Google Scholar 

  30. Shadimetov, Kh.M.: Optimal formulas of approximate integration for differentiable functions, Candidate dissertation, Novosibirsk, 1983, p. 140. arXiv:1005.0163v1 [NA.math]

  31. Shadimetov, Kh. M., Hayotov, A.R.: Computation of coefficients of optimal quadrature formulas in the space \(W_{2}^{(m,m-1)}(0,1)\) (Russian). Uzbek. Math. Zh. 3, 67–82 (2004)

    Google Scholar 

  32. Shadimetov, Kh. M., Hayotov, A.R.: Construction of the discrete analogue of the differential operator d 2m/d x 2md 2m−2/d x 2m−2 (Russian). Uzbek Math. Zh. 2, 85–95 (2004)

    Google Scholar 

  33. Shadimetov, Kh.M., Hayotov, A.R.: Properties of the discrete analogue of the differential operator d 2m/d x 2md 2m−2/d x 2m−2 (Russian). Uzbek Math. Zh. 4, 72–83 (2004). arXiv.0810.5423v1 [math.NA]

    Google Scholar 

  34. Shadimetov, Kh.M., Hayotov, A.R.: Optimal quadrature formulas with positive coefficients in \(L_{2}^{(m)}(0,1)\) space. J. Comput. Appl. Math. 235, 1114–1128 (2011)

    Article  MATH  Google Scholar 

  35. Shadimetov, Kh.M., Hayotov, A.R., Azamov, S.S.: Optimal quadrature formula in K 2(P 2) space. Appl. Numer. Math. 62, 1893–1909 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  36. Shadimetov, Kh.M., Hayotov, A.R.: Optimal quadrature fromulas in the sence of Sard in \(W_{2}^{(m,m-1)}\) space. Calcolo 51, 211–243 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  37. Schoenberg, I.J.: On monosplines of least deviation and best quadrature formulae. J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2, 144–170 (1965)

    Article  MATH  Google Scholar 

  38. Schoenberg, I.J.: On monosplines of least square deviation and best quadrature formulae II. SIAM J. Numer. Anal. 3, 321–328 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  39. Schoenberg, I.J., Silliman, S.D.: On semicardinal quadrature formulae. Math. Comp. 28, 483–497 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  40. Sobolev, S.L.: The coefficients of optimal quadrature formulas, Selected Works of S.L. Sobolev, pp 561–566. Springer (2006)

  41. Sobolev, S.L.: Introduction to the Theory of Cubature Formulas (Russian), Nauka, Moscow (1974)

  42. Sobolev, S.L., Vaskevich, V.L.: The Theory of Cubature Formulas. Kluwer Academic Publishers Group, Dordrecht (1997)

    Book  MATH  Google Scholar 

  43. Xu, Z., Milovanović, G.V., Xiang, S.: Efficient computation of highly oscillatory integrals with Henkel kernel. Appl. Math. Comp. 261, 312–322 (2015)

    Article  Google Scholar 

  44. Zagirova, F.Ya.: On construction of optimal quadrature formulas with equal spaced nodes (Russian). Novosibirsk (1982), 28 p. (Preprint No. 25, Institute of Mathematics SD of AS of USSR)

  45. Zhamalov, Z.Zh., Shadimetov, Kh.M.: About optimal quadrature formulas (Russian). Dokl. Akademii Nauk UzSSR 7, 3–5 (1980)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. R. Hayotov.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boltaev, N.D., Hayotov, A.R. & Shadimetov, K.M. Construction of optimal quadrature formulas for Fourier coefficients in Sobolev space \(L_{2}^{(m)}(0,1)\) . Numer Algor 74, 307–336 (2017). https://doi.org/10.1007/s11075-016-0150-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0150-7

Keywords

Mathematics Subject Classification (2010)

Navigation