Extension of a class of periodizing variable transformations for numerical Integration
HTML articles powered by AMS MathViewer
- by Avram Sidi;
- Math. Comp. 75 (2006), 327-343
- DOI: https://doi.org/10.1090/S0025-5718-05-01773-4
- Published electronically: August 31, 2005
- PDF | Request permission
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
- Milton Abramowitz and Irene A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, No. 55, U. S. Government Printing Office, Washington, DC, 1964. For sale by the Superintendent of Documents. MR 167642
- Kendall E. Atkinson, An introduction to numerical analysis, 2nd ed., John Wiley & Sons, Inc., New York, 1989. MR 1007135
- Philip J. Davis and Philip Rabinowitz, Methods of numerical integration, 2nd ed., Computer Science and Applied Mathematics, Academic Press, Inc., Orlando, FL, 1984. MR 760629
- David Elliott, Sigmoidal transformations and the trapezoidal rule, J. Austral. Math. Soc. Ser. B 40 (1998/99), no. (E), E77–E137. MR 1658346
- W. Gautschi. Algorithm 726: ORTHPOL – a package of routines for generating orthogonal polynomials and Gauss-type quadrature rules. ACM Transactions on Mathematical Software, 20:21–62, 1994.
- Michael Hill and Ian Robinson, d2lri: a nonadaptive algorithm for two-dimensional cubature, J. Comput. Appl. Math. 112 (1999), no. 1-2, 121–145. Numerical evaluation of integrals. MR 1728455, DOI 10.1016/S0377-0427(99)00217-4
- Masao Iri, Sigeiti Moriguti, and Yoshimitsu Takasawa, On a certain quadrature formula, J. Comput. Appl. Math. 17 (1987), no. 1-2, 3–20. MR 884257, DOI 10.1016/0377-0427(87)90034-3
- Peter R. Johnston, Semi-sigmoidal transformations for evaluating weakly singular boundary element integrals, Internat. J. Numer. Methods Engrg. 47 (2000), no. 10, 1709–1730. MR 1750249, DOI 10.1002/(SICI)1097-0207(20000410)47:10<1709::AID-NME852>3.0.CO;2-V
- N. M. Korobov, Teoretiko-chislovye metody v priblizhennom analize, Gosudarstv. Izdat. Fiz.-Mat. Lit., Moscow, 1963 (Russian). MR 157483
- Dirk P. Laurie, Periodizing transformations for numerical integration, Proceedings of the Sixth International Congress on Computational and Applied Mathematics (Leuven, 1994), 1996, pp. 337–344. MR 1393741, DOI 10.1016/0377-0427(95)00196-4
- David Levin, Development of non-linear transformations of improving convergence of sequences, Internat. J. Comput. Math. 3 (1973), 371–388. MR 359261, DOI 10.1080/00207167308803075
- Masatake Mori, An IMT-type double exponential formula for numerical integration, Publ. Res. Inst. Math. Sci. 14 (1978), no. 3, 713–729. MR 527197, DOI 10.2977/prims/1195188835
- Anthony Ralston and Philip Rabinowitz, A first course in numerical analysis, 2nd ed., International Series in Pure and Applied Mathematics, McGraw-Hill Book Co., New York-Auckland-Bogotá, 1978. MR 494814
- I. Robinson and M. Hill. Algorithm 816: r2d2lri: An algorithm for automatic two-dimensional cubature. ACM Trans. Math. Software, 28:75–100, 2002.
- T. W. Sag and G. Szekeres, Numerical evaluation of high-dimensional integrals, Math. Comp. 18 (1964), 245–253. MR 165689, DOI 10.1090/S0025-5718-1964-0165689-X
- Daniel Shanks, Non-linear transformations of divergent and slowly convergent sequences, J. Math. and Phys. 34 (1955), 1–42. MR 68901, DOI 10.1002/sapm19553411
- Avram Sidi, A new variable transformation for numerical integration, Numerical integration, IV (Oberwolfach, 1992) Internat. Ser. Numer. Math., vol. 112, Birkhäuser, Basel, 1993, pp. 359–373. MR 1248416
- A. Sidi. Class ${\mathcal S}_m$ variable transformations and application to numerical integration over smooth surfaces in $\mathbb {R}^3$. Preprint. Computer Science Dept., Technion–Israel Institute of Technology, 2003.
- Avram Sidi, Practical extrapolation methods, Cambridge Monographs on Applied and Computational Mathematics, vol. 10, Cambridge University Press, Cambridge, 2003. Theory and applications. MR 1994507, DOI 10.1017/CBO9780511546815
- Avram Sidi, Euler-Maclaurin expansions for integrals with endpoint singularities: a new perspective, Numer. Math. 98 (2004), no. 2, 371–387. MR 2092747, DOI 10.1007/s00211-004-0539-4
- A. Sidi, Numerical integration over smooth surfaces in $\mathbb {R}^3$ via class $\mathcal {S}_m$ variable transformations. Part I: Smooth integrands. Appl. Math. Comp., 2005. In press. First published electronically on April 11, 2005.
- A. Sidi, Application of class $\mathcal {S}_m$ variable transformations to numerical integration over surfaces of spheres. J. Comp. Appl. Math., 2005. In press. First published electronically on April 11, 2005.
- I. H. Sloan and S. Joe, Lattice methods for multiple integration, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1994. MR 1442955
- P. Verlinden, D. M. Potts, and J. N. Lyness, Error expansions for multidimensional trapezoidal rules with Sidi transformations, Numer. Algorithms 16 (1997), no. 3-4, 321–347 (1998). MR 1617168, DOI 10.1023/A:1019155601289
- P. Wynn, On a device for computing the $e_m(S_n)$ tranformation, Math. Tables Aids Comput. 10 (1956), 91–96. MR 84056, DOI 10.1090/S0025-5718-1956-0084056-6
Bibliographic Information
- Avram Sidi
- Affiliation: Computer Science Department, Technion - Israel Institute of Technology, Haifa 32000, Israel
- Email: asidi@cs.technion.ac.il
- Received by editor(s): December 2, 2003
- Received by editor(s) in revised form: August 16, 2004
- Published electronically: August 31, 2005
- © Copyright 2005
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 75 (2006), 327-343
- MSC (2000): Primary 30E15, 40A25, 41A60, 65B15, 65D30, 65D32
- DOI: https://doi.org/10.1090/S0025-5718-05-01773-4
- MathSciNet review: 2176402