Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Extension of a class of periodizing variable transformations for numerical Integration


Author: Avram Sidi
Journal: Math. Comp. 75 (2006), 327-343
MSC (2000): Primary 30E15, 40A25, 41A60, 65B15, 65D30, 65D32
Published electronically: August 31, 2005
MathSciNet review: 2176402
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Class ${\mathcal S}_m$ variable transformations with integer $m$, for numerical computation of finite-range integrals, were introduced and studied by the author in the paper [A. Sidi, A new variable transformation for numerical integration, Numerical Integration IV, 1993 (H. Brass and G. Hämmerlin, eds.), pp. 359-373.] A representative of this class is the $\sin^m$-transformation that has been used with lattice rules for multidimensional integration. These transformations ``periodize'' the integrand functions in a way that enables the trapezoidal rule to achieve very high accuracy, especially with even $m$. In the present work, we extend these transformations to arbitrary values of $m$, and give a detailed analysis of the resulting transformed trapezoidal rule approximations. We show that, with suitable $m$, they can be very useful in different situations. We prove, for example, that if the integrand function is smooth on the interval of integration and vanishes at the endpoints, then results of especially high accuracy are obtained by taking $2m$ to be an odd integer. Such a situation can be realized in general by subtracting from the integrand the linear interpolant at the endpoints of the interval of integration. We also illustrate some of the results with numerical examples via the extended $\sin^m$-transformation.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 30E15, 40A25, 41A60, 65B15, 65D30, 65D32

Retrieve articles in all journals with MSC (2000): 30E15, 40A25, 41A60, 65B15, 65D30, 65D32


Additional Information

Avram Sidi
Affiliation: Computer Science Department, Technion - Israel Institute of Technology, Haifa 32000, Israel
Email: asidi@cs.technion.ac.il

DOI: http://dx.doi.org/10.1090/S0025-5718-05-01773-4
PII: S 0025-5718(05)01773-4
Keywords: Numerical integration, variable transformations, $\sin^m$-transformation, Euler--Maclaurin expansions, asymptotic expansions, trapezoidal rule
Received by editor(s): December 2, 2003
Received by editor(s) in revised form: August 16, 2004
Published electronically: August 31, 2005
Article copyright: © Copyright 2005 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.