Asymptotic bit cost of quadrature formulas obtained by variable transformation

✍ Scribed by P. Favati

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 356 KB
• Volume: 10
• Category: Article
• ISSN: 0893-9659
• DOI: 10.1016/s0893-9659(97)00024-4

✦ Synopsis

In this paper, the asymptotic bit operation cost of a family of quadrature formulas, especially suitable for evaluation of improper integrals, is studied. More precisely, we consider the family of quadrature formulas obtained by applying k times the variable transformation x : sinh(y) and then the trapezoidal rule to the transformed integral. We prove that, if the integrand function is analytic in the interior part of the integration interval and approaches zero at a rate which is at least the reciprocal of a polynomial, then the computational bit cost is bounded above by a polynomial function of the number of exact digits in the result. Moreover, disregarding logarithmic terms, the double exponential transformation (k = 2) leads to the optimal cost among the methods of this family.