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.
Similar content being viewed by others
References
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)
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)
Babuška, I.: Optimal quadrature formulas (Russian), Dokladi Akad. Nauk SSSR 149, 227–229 (1963)
Babuška, I., Vitasek, E., Prager, M.: Numerical Processes in Differential Equations. Wiley, New York (1966)
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)
Blaga, P., Coman, Gh.: Some problems on optimal quadrature. Stud. Univ. Babeş-Bolyai Math. 52(4), 21–44 (2007)
Bojanov, B.: Optimal quadrature formulas (Russian). Uspekhi Mat. Nauk. 60 (6(366)), 33–52 (2005)
Catinaş, T., Coman, Gh.: Optimal quadrature formulas based on the ϕ-function method. Stud. Univ. Babeş-Bolyai Math. 51(1), 49–64 (2006)
Coman, Gh.: Quadrature formulas of Sard type (Romanian). Studia Univ. Babeş-bolyai Ser. Math.-Mech. 17(2), 73–77 (1972)
Coman, Gh.: Monosplines and optimal quadrature formulae in L p . Rend. Mat. 5(6), 567–577 (1972)
Filon, L.N.G.: On a quadrature formula for trigonometric integrals. Proc. Roy. Soc. Edinburgh 49, 38–47 (1928)
Gelfond, A.O.: Calculus of Finite Differences. Nauka, Moscow (1967)
Ghizzetti, A., Ossicini, A.: Quadrature Formulae. Akademie Verlag, Berlin (1970)
Hamming, R.W.: Numerical Methods for Scientists and Engineers, 2nd Edn. McGraw Bill Book Company, Inc., New York (1973)
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)
Iserles, A., Nørsett, S.P.: Efficient quadrature of highly oscillatory integrals using derivatives. Proc. R. Soc. A 461, 1383–1399 (2005)
Köhler, P.: On the weights of Sard’s quadrature formulas. Calcolo 25, 169–186 (1988)
Lanzara, F.: On optimal quadrature formulae. J. Ineq. Appl. 5, 201–225 (2000)
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
Meyers, L.F., Sard, A.: Best approximate integration formulas. J. Math. Phys. 29, 118–123 (1950)
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)
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)
Novak, E., Ullrich, M., Woźniakowski, H.: Complexity of oscillatory integration for univariate Sobolev space. J. Complex. 31, 15–41 (2015)
Olver, S.: Numerical Approximation of Highly Oscillatory Integrals, PhD dissertation, University of Cambridge (2008)
Sard, A.: Best approximate integration formulas; best approximation formulas. Amer. J. Math. 71, 80–91 (1949)
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)
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
Shadimetov, Kh.M.: Weight optimal Cubature formulas in sobolev’s periodic space. (Russian) Siberian J. Numer. Math. -Novosibirsk 2(2), 185–196 (1999)
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)
Shadimetov, Kh.M.: Optimal formulas of approximate integration for differentiable functions, Candidate dissertation, Novosibirsk, 1983, p. 140. arXiv:1005.0163v1 [NA.math]
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)
Shadimetov, Kh. M., Hayotov, A.R.: Construction of the discrete analogue of the differential operator d 2m/d x 2m−d 2m−2/d x 2m−2 (Russian). Uzbek Math. Zh. 2, 85–95 (2004)
Shadimetov, Kh.M., Hayotov, A.R.: Properties of the discrete analogue of the differential operator d 2m/d x 2m−d 2m−2/d x 2m−2 (Russian). Uzbek Math. Zh. 4, 72–83 (2004). arXiv.0810.5423v1 [math.NA]
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)
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)
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)
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)
Schoenberg, I.J.: On monosplines of least square deviation and best quadrature formulae II. SIAM J. Numer. Anal. 3, 321–328 (1966)
Schoenberg, I.J., Silliman, S.D.: On semicardinal quadrature formulae. Math. Comp. 28, 483–497 (1974)
Sobolev, S.L.: The coefficients of optimal quadrature formulas, Selected Works of S.L. Sobolev, pp 561–566. Springer (2006)
Sobolev, S.L.: Introduction to the Theory of Cubature Formulas (Russian), Nauka, Moscow (1974)
Sobolev, S.L., Vaskevich, V.L.: The Theory of Cubature Formulas. Kluwer Academic Publishers Group, Dordrecht (1997)
Xu, Z., Milovanović, G.V., Xiang, S.: Efficient computation of highly oscillatory integrals with Henkel kernel. Appl. Math. Comp. 261, 312–322 (2015)
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)
Zhamalov, Z.Zh., Shadimetov, Kh.M.: About optimal quadrature formulas (Russian). Dokl. Akademii Nauk UzSSR 7, 3–5 (1980)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-016-0150-7
Keywords
- Fourier coefficients
- Optimal quadrature formulas
- The error functional
- Extremal function
- Hilbert space
- Optimal coefficients