Abstract
In certain spaces of analytic functions the error term of a quadrature formula is a bounded linear functional. We give a survey of the methods used in order to compute explicitly, or in some cases estimate, the norm of the error functional. The results, some of which are fairly recent, cover Gauss, Gauss–Lobatto, Gauss–Radau, Gauss–Kronrod and Fejér type rules.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Akrivis, G.: Fehlerabschätzungen bei der numerischen Integration in einer und mehreren Dimensionen. Doctoral Dissertation, Ludwig-Maximilians-Universität München, München (1982)
Akrivis, G.: Fehlerabschätzungen für Gauß-Quadraturformeln. Numer. Math. 44, 261–278 (1984)
Akrivis, G.: The error norm of certain Gaussian quadrature formulae. Math. Comput. 45, 513–519 (1985)
Akrivis, G.: Die Fehlernorm spezieller Gauss–Quadraturformeln. In: Hämmerlin, G., Hoffmann, K.-H. (eds.) Constructive Methods for the Practical Treatment of Integral Equations. Internat. Ser. Numer. Math., vol. 73, pp. 13–19. Birkhäuser, Basel (1985)
Akrivis, G., Burgstaller, A.: Fehlerabschätzungen für nichtsymmetrische Gauß-Quadraturformeln. Numer. Math. 47, 535–543 (1985)
Davis, P.: Errors of numerical approximation for analytic functions. J. Rational Mech. Anal. 2, 303–313 (1953)
Davis, P., Rabinowitz, P.: On the estimation of quadrature errors for analytic functions. Math. Tables Aids Comput. 8, 193–203 (1954)
Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic Press, San Diego (1984)
Fock, V.: On the remainder term of certain quadrature formulae. Bull. Acad. Sci. Leningrad (Russian) 7, 419–448 (1932)
Gautschi, W.: A survey of Gauss–Christoffel quadrature formulae. In: Butzer, P.L., Fehér, F. (eds.) E.B. Christoffel, pp. 72–147. Birkhäuser, Basel (1981)
Gautschi, W.: On Padé approximants associated with Hamburger series. Calcolo 20, 111–127 (1983)
Gautschi, W.: On the remainder term for analytic functions of Gauss–Lobatto and Gauss–Radau quadratures. Rocky Mt. J. Math. 21, 209–226 (1991)
Gautschi, W.: Remainder estimates for analytic functions. In: Espelid, T.O., Genz, A. (eds.) Numerical Integration, pp. 133–145. Kluwer Academic, Dordrecht (1992)
Gautschi, W., Notaris, S.E.: Gauss-Kronrod quadrature formulae for weight functions of Bernstein–Szegö type. J. Comput. Appl. Math. 25, 199–224 (1989); Erratum in: J. Comput. Appl. Math. 27, 429 (1989)
Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series and Products, 4th edn. Academic Press, San Diego (1980)
Hämmerlin, G.: Über ableitungsfreie Schranken für Quadraturfehler. Numer. Math. 5, 226–233 (1963)
Hämmerlin, G.: Über ableitungsfreie Schranken für Quadraturfehler II. Ergänzungen und Möglichkeiten zur Verbesserung. Numer. Math. 7, 232–237 (1965)
Hämmerlin, G.: Zur Abschätzung von Quadraturfehlern für analytische Funktionen. Numer. Math. 8, 334–344 (1966)
Hämmerlin, G.: Fehlerabschätzung bei numerischer Integration nach Gauss. In: Brosowski, B., Martensen, E. (eds.) Methoden und Verfahren der mathematischen Physik, vol. 6, pp. 153–163. Bibliographisches Institut, Mannheim (1972)
Heine, E.: Anwendungen der Kugelfunctionen und der verwandten Functionen, 2nd edn. Reimer, Berlin (1881) (I. Theil: Mechanische Quadratur. pp. 1–31)
Hermite, C.: Sur la formule d’interpolation de Lagrange. J. Reine Angew. Math. 84, 70–79 (1878) (Oeuvres III, pp. 432–443)
Hunter, D.B.: Some properties of orthogonal polynomials. Math. Comput. 29, 559–565 (1975)
Hunter, D., Nikolov, G.: On the error term of symmetric Gauss-Lobatto quadrature formulae for analytic functions. Math. Comput. 69, 269–282 (2000)
Milovanović, G.V., Spalević, M.M.: Error bounds for Gauss–Turán quadrature formulae of analytic functions. Math. Comput. 72, 1855–1872 (2003)
Milovanović, G.V., Spalević, M.M.: Error analysis in some Gauss–Turán-Radau and Gauss–Turán–Lobatto quadratures for analytic functions. J. Comput. Appl. Math. 164–165, 569–586 (2004)
Milovanović, G.V., Spalević, M.M.: An error expansion for some Gauss–Turán quadratures and L 1-estimates of the remainder term. BIT Numer. Math. 45, 117–136 (2005)
Milovanović, G.V., Spalević, M.M.: Bounds of the error of Gauss–Turán-type quadratures. J. Comput. Appl. Math. 178, 333–346 (2005)
Milovanović, G.V., Spalević, M.M.: Quadrature rules with multiple nodes for evaluating integrals with strong singularities. J. Comput. Appl. Math. 189, 689–702 (2006)
Milovanović, G.V., Spalević, M.M.: Gauss–Turán quadratures of Kronrod type for generalized Chebyshev weight functions. Calcolo 43, 171–195 (2006)
Milovanović, G.V., Spalević, M.M.: A note on the bounds of the error of Gauss–Turán-type quadratures. J. Comput. Appl. Math. 200, 276–282 (2007)
Milovanović, G.V., Spalević, M.M.: Monotonicity of the error term in Gauss–Turán quadratures for analytic functions. ANZIAM J. 48, 567–581 (2007)
Milovanović, G.V., Spalević, M.M., Galjak, Lj.: Kronrod extensions of Gaussian quadratures with multiple nodes. Comput. Methods Appl. Math. 6, 291–305 (2006)
Milovanović, G.V., Spalević, M.M., Pranić, M.S.: On maximum of the modulus of kernels in Gauss–Turán quadratures with Chebyshev weights: The cases s=1,2. Facta Univ. Ser. Math. Inform. 20, 123–128 (2005)
Milovanović, G.V., Spalević, M.M., Pranić, M.S.: Error bounds of some Gauss–Turán–Kronrod quadratures with Gori–Micchelli weights for analytic functions. Kragujev. J. Math. 30, 221–234 (2007)
Milovanović, G.V., Spalević, M.M., Pranić, M.S.: Maximum of the modulus of kernels in Gauss–Turán quadratures. Math. Comput. 77, 985–994 (2008)
Milovanović, G.V., Spalević, M.M., Pranić, M.S.: On the remainder term of Gauss–Radau quadratures for analytic functions. J. Comput. Appl. Math. 218, 281–289 (2008)
Milovanović, G.V., Spalević, M.M., Pranić, M.S.: Error estimates for Gauss-Turán quadratures and their Kronrod extensions. IMA J. Numer. Anal. 29, 486–507 (2009)
Milovanović, G.V., Spalević, M.M., Pranić, M.S.: Error estimates for Gaussian quadratures of analytic functions. J. Comput. Appl. Math. 233, 802–807 (2009)
Milovanović, G.V., Spalević, M.M., Pranić, M.S.: Bounds of the error of Gauss–Turán-type quadratures, II. Appl. Numer. Math. 60, 1–9 (2010)
Notaris, S.E.: The error norm of Gaussian quadrature formulae for weight functions of Bernstein–Szegö type. Numer. Math. 57, 271–283 (1990)
Notaris, S.E.: Error bounds for Gauss-Kronrod quadrature formulae of analytic functions. Numer. Math. 64, 371–380 (1993)
Notaris, S.E.: The error norm of Gauss-Lobatto quadrature formulae for weight functions of Bernstein–Szegö type. Numer. Math. 64, 381–393 (1993)
Notaris, S.E.: Integral formulas for Chebyshev polynomials and the error term of interpolatory quadrature formulae for analytic functions. Math. Comput. 75, 1217–1231 (2006)
Notaris, S.E.: The error norm of Gauss–Kronrod quadrature formulae for weight functions of Bernstein–Szegö type. Numer. Math. 103, 99–127 (2006)
Notaris, S.E.: The error norm of Gauss–Radau quadrature formulae for Chebyshev weight functions. BIT Numer. Math. 50, 123–147 (2010)
Pejčev, A.V., Spalević, M.M.: Error bounds for Gaussian quadrature formulae with Bernstein–Szegö weights that are rational modifications of Chebyshev weight functions of the second kind. IMA J. Numer. Anal. doi:10.1093/imanum/drr044
Rivlin, T.J.: The Chebyshev Polynomials. Wiley, New York (1974)
Scherer, R., Schira, T.: Estimating quadrature errors for analytic functions using kernel representations and biorthogonal systems. Numer. Math. 84, 497–518 (2000)
Schira, T.: Ableitungsfreie Fehlerabschätzungen bei numerischer Integration holomorpher Funktionen. Doctoral Dissertation, Universität Karlsruhe, Karlsruhe (1994)
Schira, T.: The remainder term for analytic functions of Gauss–Lobatto quadratures. J. Comput. Appl. Math. 76, 171–193 (1996)
Schira, T.: The remainder term for analytic functions of symmetric Gaussian quadratures. Math. Comput. 66, 297–310 (1997)
Spalević, M.M.: Error bounds of Gaussian quadrature formulae for one class of Bernstein–Szegö weights. Math. Comput. (to appear)
Spalević, M.M.: Error estimates of anti-Gaussian quadrature formulae. J. Comput. Appl. Math. (to appear)
Spalević, M.M., Pranić, M.S.: Error bounds of certain Gaussian quadrature formulae. J. Comput. Appl. Math. 234, 1049–1057 (2010)
Spalević, M.M., Pranić, M.S.: The remainder term of Gauss–Turán quadratures for analytic functions. In: Gautschi, W., Mastroianni, G., Rassias, Th.M. (eds.) Approximation and Computation—In Honor of Gradimir V. Milovanović. Springer Optimization and its Applications, vol. 42, pp. 253–266. Springer, New York (2011)
Spalević, M.M., Pranić, M.S., Pejčev, A.V.: Maximum of the modulus of kernels of Gaussian quadrature formulae for one class of Bernstein–Szegö weight functions. Appl. Math. Comput. 218, 5746–5756 (2012)
Yanagiwara, H.: A new method of numerical integration of Gaussian type. Bull. Fukuoka Gakugei Univ. III (Japanese) 6, 19–25 (1956)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Notaris, S.E. The error norm of quadrature formulae. Numer Algor 60, 555–578 (2012). https://doi.org/10.1007/s11075-012-9582-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-012-9582-x