Error bounds for Gauss-Kronrod quadrature formulae
HTML articles powered by AMS MathViewer
- by Sven Ehrich PDF
- Math. Comp. 62 (1994), 295-304 Request permission
Abstract:
The Gauss-Kronrod quadrature formula $Q_{2n + 1}^{GK}$, is used for a practical estimate of the error $R_n^G$ of an approximate integration using the Gaussian quadrature formula $Q_n^G$. Studying an often-used theoretical quality measure, for $Q_{2n + 1}^{GK}$ we prove best presently known bounds for the error constants \[ {c_s}(R_{2n + 1}^{GK}) = \sup \limits _{{{\left \| {{f^{(s)}}} \right \|}_\infty } \leq 1} |R_{2n + 1}^{GK}[f]|\] in the case $s = 3n + 2 + \kappa ,\kappa = \left \lfloor {\frac {{n + 1}}{2}} \right \rfloor - \left \lfloor {\frac {n}{2}} \right \rfloor$. A comparison with the Gaussian quadrature formula $Q_{2n + 1}^G$ shows that there exist quadrature formulae using the same number of nodes but having considerably better error constants.References
- Helmut Brass, Quadraturverfahren, Studia Mathematica: Skript, vol. 3, Vandenhoeck & Ruprecht, Göttingen, 1977 (German). MR 0443305
- Helmut Brass and Klaus-Jürgen Förster, On the estimation of linear functionals, Analysis 7 (1987), no. 3-4, 237–258. MR 928640, DOI 10.1524/anly.1987.7.34.237
- H. Brass and G. Schmeisser, Error estimates for interpolatory quadrature formulae, Numer. Math. 37 (1981), no. 3, 371–386. MR 627111, DOI 10.1007/BF01400316 S. Ehrich, Error estimates for Gauss-Kronrod quadrature formulae, Hildesheimer Informatik-Berichte 14 (1991).
- Walter Gautschi, Gauss-Kronrod quadrature—a survey, Numerical methods and approximation theory, III (Niš, 1987) Univ. Niš, Niš, 1988, pp. 39–66. MR 960329
- Th. Kaluza, Über die Koeffizienten reziproker Potenzreihen, Math. Z. 28 (1928), no. 1, 161–170 (German). MR 1544949, DOI 10.1007/BF01181155
- Giovanni Monegato, Some remarks on the construction of extended Gaussian quadrature rules, Math. Comp. 32 (1978), no. 141, 247–252. MR 458810, DOI 10.1090/S0025-5718-1978-0458810-7
- Giovanni Monegato, Stieltjes polynomials and related quadrature rules, SIAM Rev. 24 (1982), no. 2, 137–158. MR 652464, DOI 10.1137/1024039
- Sotirios E. Notaris, Gauss-Kronrod quadrature formulae for weight functions of Bernstein-Szegö type. II, J. Comput. Appl. Math. 29 (1990), no. 2, 161–169. MR 1041189, DOI 10.1016/0377-0427(90)90355-4
- Franz Peherstorfer, Weight functions admitting repeated positive Kronrod quadrature, BIT 30 (1990), no. 1, 145–151. MR 1032847, DOI 10.1007/BF01932139 R. Piessens, E. de Doncker, C. Überhuber, and D. K. Kahaner, QUADPACK—A subroutine package for automatic integration, Springer Ser. in Comput. Math., vol. 1, Springer-Verlag, Berlin, 1983.
- Philip Rabinowitz, The exact degree of precision of generalized Gauss-Kronrod integration rules, Math. Comp. 35 (1980), no. 152, 1275–1283. MR 583504, DOI 10.1090/S0025-5718-1980-0583504-6
- Philip Rabinowitz, On the definiteness of Gauss-Kronrod integration rules, Math. Comp. 46 (1986), no. 173, 225–227. MR 815844, DOI 10.1090/S0025-5718-1986-0815844-2
- G. Szegö, Über gewisse orthogonale Polynome, die zu einer oszillierenden Belegungsfunktion gehören, Math. Ann. 110 (1935), no. 1, 501–513 (German). MR 1512952, DOI 10.1007/BF01448041
Additional Information
- © Copyright 1994 American Mathematical Society
- Journal: Math. Comp. 62 (1994), 295-304
- MSC: Primary 65D32; Secondary 41A55
- DOI: https://doi.org/10.1090/S0025-5718-1994-1208221-0
- MathSciNet review: 1208221