Thumbnail
Access Restriction
Subscribed

Author Gentleman, W. Morven
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Error estimates ♦ Numerical integration ♦ Automatic quadrature ♦ Chebyshev series ♦ Clenshaw curtis
Abstract Clenshaw-Curtis quadrature is a particularly important automatic quadrature scheme for a variety of reasons, especially the high accuracy obtained from relatively few integrand values. However, it has received little use because it requires the computation of a cosine transformation, and the arithmetic cost of this has been prohibitive.This paper is in two parts; a companion paper, “II Computing the Cosine Transformation,” shows that this objection can be overcome by computing the cosine transformation by a modification of the fast Fourier transform algorithm. This first part discusses the strategy and various error estimates, and summarizes experience with a particular implementation of the scheme.
Description Affiliation: Univ. of Waterloo, Waterloo, Ont., Canada (Gentleman, W. Morven)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 15
Issue Number 5
Page Count 6
Starting Page 337
Ending Page 342


Open content in new tab

   Open content in new tab
Source: ACM Digital Library