New error coefficients for estimating quadrature errors for analytic functions

Rabinowitz, Philip; Richter, Nira

doi:10.1090/S0025-5718-1970-0275675-X

New error coefficients for estimating quadrature errors for analytic functions
HTML articles powered by AMS MathViewer

by Philip Rabinowitz and Nira Richter PDF

Math. Comp. 24 (1970), 561-570 Request permission

Abstract:

Since properly normalized Chebyshev polynomials of the first kind ${\tilde T_n}(Z)$ satisfy \[ ({\tilde T_m},{\tilde T_n}) = \int _{ \in \rho } {{{\tilde T}_m}({\text {z}})} \overline {{T_n}({\text {z}})} |1 - {{\text {z}}^2}{|^{ - 1/2}}|d{\text {z}}| = {\delta _{mn}}\] for ellipses $\in \rho$ with foci at $\pm 1$, any function analytic in $\in \rho$ has an expansion, $f({\text {z}}) = \sum {{a_n}{{\tilde T}_n}({\text {z}})}$ with ${a_n} = (f,{\tilde T_n})$. Applying the integration error operator $E$ yields $E(f) = \sum {{a_n}E({{\tilde T}_n})}$. Applying the Cauchy-Schwarz inequality to $E(f)$ leads to the inequality \[ |E(f){|^2} \leqq \sum {|{a_n}{|^2}} \sum {|E({{\tilde T}_n})} {|^2} = ||f|{|^2}||E|{|^2}.\] . $||E||$ can be computed for any integration rule and approximated quite accurately for Gaussian integration rules. The bound for $|E(f)|$ using this norm is compared to that using a previously studied norm based on Chebyshev polynomials of the second kind and is shown to be superior in practical situations. Other results involving the latter norm are carried over to the new norm.

References

R. E. Barnhill and J. A. Wixom, Quadratures with remainders of minimum norm. I, Math. Comp. 21 (1967), 66–75. MR 223089, DOI 10.1090/S0025-5718-1967-0223089-0
M. M. Chawla, Asymptotic estimates for the error of the Gauss-Legendre quadrature formula, Comput. J. 11 (1968/69), 339–340. MR 237096, DOI 10.1093/comjnl/11.3.339
Philip Davis, Errors of numerical approximation for analytic functions, J. Rational Mech. Anal. 2 (1953), 303–313. MR 54348, DOI 10.1512/iumj.1953.2.52016
Philip J. Davis, Errors of numerical approximation for analytic functions, Survey of numerical analysis, McGraw-Hill, New York, 1962, pp. 468–484. MR 0135721
Philip J. Davis, Interpolation and approximation, Blaisdell Publishing Co. [Ginn and Co.], New York-Toronto-London, 1963. MR 0157156
P. Davis and P. Rabinowitz, On the estimation of quadrature errors for analytic functions, Math. Tables Aids Comput. 8 (1954), 193–203. MR 65256, DOI 10.1090/S0025-5718-1954-0065256-6
Günther Hämmerlin, Zur Abschätzung von Quadraturfehlern für analytische Funktionen, Numer. Math. 8 (1966), 334–344 (German). MR 202306, DOI 10.1007/BF02162978
D. Nicholson, P. Rabinowitz, Nira Richter-Dyn, and D. Zeilberger, On the error in the numerical integration of Chebyshev polynomials, Math. Comp. 25 (1971), 79–86. MR 300443, DOI 10.1090/S0025-5718-1971-0300443-0
Philip Rabinowitz, Practical error coefficients for estimating quadrature errors for analytic functions, Comm. ACM 11 (1968), 45–46. MR 0240979, DOI 10.1145/362851.362885
Philip Rabinowitz and Nira Richter-Dyn, Asymptotic properties of minimal integration rules, Math. Comp. 24 (1970), 593–609. MR 298946, DOI 10.1090/S0025-5718-1970-0298946-X
A. H. Stroud and Don Secrest, Gaussian quadrature formulas, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1966. MR 0202312