Chebyshev-type integration rules of minimum norm

Rabinowitz, Philip; Richter-Dyn, Nira

doi:10.1090/S0025-5718-1970-0298947-1

Chebyshev-type integration rules of minimum norm
HTML articles powered by AMS MathViewer

by Philip Rabinowitz and Nira Richter-Dyn PDF

Math. Comp. 24 (1970), 831-845 Request permission

Abstract:

Equal-weight integration rules are studied in the context of certain families of Hilbert spaces of analytic functions defined in a family of confocal ellipses containing the interval of integration. Rules which minimize the norm of the error functional in these spaces are shown to exist and several such rules are tabulated. Asymptotic properties of these rules are studied for ellipses shrinking to the integration interval and for ellipses expanding to cover the entire plane. In the latter case, an algebraic formulation for these asymptotic rules is given and it is shown that they agree with the classical Chebyshev integration rules whenever such rules exist.

References

R. E. Barnhill and J. A. Wixom, Quadratures with remainders of minimum norm. II, Math. Comp. 21 (1967), 382–387. MR 223090, DOI 10.1090/S0025-5718-1967-0223090-7
R. E. Barnhill, J. E. Dennis Jr., and G. M. Nielson, A new type of Chebyshev quadrature, Math. Comp. 23 (1969), 437–441. MR 242367, DOI 10.1090/S0025-5718-1969-0242367-4
Philip J. Davis, Interpolation and approximation, Blaisdell Publishing Co. [Ginn and Co.], New York-Toronto-London, 1963. MR 0157156
R. Fletcher and M. J. D. Powell, A rapidly convergent descent method for minimization, Comput. J. 6 (1963/64), 163–168. MR 152116, DOI 10.1093/comjnl/6.2.163
Michael Golomb and Hans F. Weinberger, Optimal approximation and error bounds, On numerical approximation. Proceedings of a Symposium, Madison, April 21-23, 1958, Publication of the Mathematics Research Center, U.S. Army, the University of Wisconsin, no. 1, University of Wisconsin Press, Madison, Wis., 1959, pp. 117–190. Edited by R. E. Langer. MR 0121970
F. B. Hildebrand, Introduction to numerical analysis, McGraw-Hill Book Co., Inc., New York-Toronto-London, 1956. MR 0075670
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
Nira Richter, Properties of minimal integration rules, SIAM J. Numer. Anal. 7 (1970), 67–79. MR 260176, DOI 10.1137/0707003