The computational cost of automatic quadrature programs is analyzed under the hypothesis of exactness (or asymptotic consistence) of local error estimates. The complexity measure used, in this work, is the number N of function evaluations in real exact arithmetic seen as a function of :he number E of exact decimal digits in the result. The methods of integration reviewed are m-panel rules, Clenshaw-Curtis quadrature, global adaptive quadrature, double exponential quadrature. For m-panel and global adaptive quadrature, based on a local rule of degree r - 1 the constants hidden by the "O" notation are determined in terms of the derivatives of the integrand and of the numerical properties of the local rule. Two new algorithms are introduced, called double-adaptive quadrature and triple-adaptive quadrature, which achieve outstanding performances on several classes of integrands.
Asymptotic behavior of automatic quadrature
Favati P;
1994
Abstract
The computational cost of automatic quadrature programs is analyzed under the hypothesis of exactness (or asymptotic consistence) of local error estimates. The complexity measure used, in this work, is the number N of function evaluations in real exact arithmetic seen as a function of :he number E of exact decimal digits in the result. The methods of integration reviewed are m-panel rules, Clenshaw-Curtis quadrature, global adaptive quadrature, double exponential quadrature. For m-panel and global adaptive quadrature, based on a local rule of degree r - 1 the constants hidden by the "O" notation are determined in terms of the derivatives of the integrand and of the numerical properties of the local rule. Two new algorithms are introduced, called double-adaptive quadrature and triple-adaptive quadrature, which achieve outstanding performances on several classes of integrands.File | Dimensione | Formato | |
---|---|---|---|
prod_343906-doc_144015.pdf
solo utenti autorizzati
Descrizione: Asymptotic behavior of automatic quadrature
Tipologia:
Versione Editoriale (PDF)
Dimensione
2.77 MB
Formato
Adobe PDF
|
2.77 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.