Automatic quadrature on Chebyshev points

DOI10.1016/0898-1221(88)90179-4MaRDI QIDQ1108736zbMATH OpenOpenAlexFDO

Authors M. Geppini, Francesco Romani

Publication date 1988

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(88)90179-4

zbMATH Keywords

automatic quadratureChebyshev nodesChebyshev polynomialsClenshaw- Curtis schemeFejér first ruleoscillating integrandsRomberg scheme

Mathematics Subject Classification ID

Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Review text

The authors combine three integration schemes which are all based on Chebyshev nodes (i.e. zeros of Chebyshev polynomials) to form a new (non- adaptive) integration scheme. The three employed schemes are the Clenshaw-Curtis scheme, the Fejér first rule and a special Romberg scheme which in cases of non smooth integrands is correspondingly modified. The authors report on a large number of experiments involving four classes of integrands: smooth, singular, peaked, oscillating. They report by means of tables on the number of successes and on the mean number of function evaluations with respect to a given accuracy and compare the newly developed method with three existing schemes. In particular for oscillating integrands the presented method scores better than the three chosen competitors. The list of references contains 16 non alphabetically ordered entries.

Recommendations

• A simple, efficient and more reliable scheme for automatic numerical integration
• A high order, progressive method for the evaluation of irregular oscillatory integrals
• Application of a modified FFT to product type integration
• Quadrature formulae for evaluating singular integrals of oscillating functions
• scientific article; zbMATH DE number 4176331

Cites work

• A method for numerical integration on an automatic computer
• An investigation of Romberg quadrature
• scientific article; zbMATH DE number 3114505 (Why is no real title available?)
• scientific article; zbMATH DE number 3679037 (Why is no real title available?)
• scientific article; zbMATH DE number 3686649 (Why is no real title available?)
• scientific article; zbMATH DE number 3802727 (Why is no real title available?)
• scientific article; zbMATH DE number 3247704 (Why is no real title available?)
• Implementing Clenshaw-Curtis quadrature, I methodology and experience
• Numerical Quadrature and Asymptotic Expansions
• On a Device for Computing the e m (S n ) Transformation
• On a modification of Romberg's algorithm
• The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms

Cited in

(4)

• An optimized quadrature scheme for evaluating general higher-order phase integrals
• Asymptotic behavior of automatic quadrature
• A Comparison of Three High-Precision Quadrature Schemes
• Corrigendum

Describes a project that uses

Uses Software

• QUADPACK
• Clenshaw-Curtis

This page was built for publication: Automatic quadrature on Chebyshev points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1108736)