Abstract
Presently, variable transformations are used to enhance the performance of lattice rules for multidimensional integration. The transformations that are in the literature so far are of either polynomial or exponential nature. Following a short survey of some of the transformations that have been found to be effective, we propose a new transformation, denoted the sinm-transformation, that is neither polynomial nor exponential, but trigonometric, in nature. This transformation is also a representative of a general class of variable transformations that we denote S m . We analyze the effect of transformations in S m within the framework of one-dimensional integration, and show that they have some very interesting and useful properties. Present results indicate that transformations in S m can be more advantageous than known polynomial transformations, and have less underflow and overflow problems than exponential ones. Indeed, the various numerical tests performed with the sinm-transformation support this. We end the paper with numerical examples through which some of the theory is verified.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Beckers and A. Haegemans (1992), Transformations of integrands for lattice rules, in Numerical Integration: Recent Developments, Software and Applications, (T.O. Espelid and A. Genz, eds.), NATO ASI Series, Kluwer Academic Publishers, Boston, pp. 329–340.
P.J. Davis and P. Rabinowitz (1984), Methods of Numerical Integration, 2nd Edition, Academic Press, New York.
M. Iri, S. Moriguti, and Y. Takasawa (1970), On a certain quadrature formula, Kokyuroku of Res. Inst, for Math. Sci. Kyoto Univ., vol. 91, pp. 82–118 (in Japanese). English translation in J. Comp. Appl. Math., 17 (1987), pp. 3–20.
N.M. Korobov (1963), Number-Theoretic Methods of Approximate Analysis, GIFL, Moscow (Russian).
J.N. Lyness and B.W. Ninham (1967), Numerical quadrature and asymptotic expansions, Math. Comp., 21, pp. 162–178.
M. Mori (1978), An IMT-type double exponential formula for numerical integration, Publ. Res. Inst. Math. Sci. Kyoto Univ., 14, pp. 713–729.
I. Navot (1961), An extension of the Euler-Maclaurin summation formula, J. Math. and Phys., 40, pp. 271–276.
I. Navot (1962), A further extension of the Euler-Maclaurin summation formula, J. Math. and Phys., 41, pp. 155–163.
T.W. Sag and G. Szekeres (1964), Numerical evaluation of high-dimensional integrals, Math. Comp., 18, pp. 245–253.
LH. Sloan (1985), Lattice methods for multiple integration, J. Comp. Appl. Math., 12 & 13, pp. 131–143.
I.H. Sloan and P.J. Kachoyan (1987), Lattice methods for multiple integration: theory, error analysis and examples, SIAM J. Numer. Anal., 14, pp. 117–128.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Basel AG
About this chapter
Cite this chapter
Sidi, A. (1993). A New Variable Transformation for Numerical Integration. In: Brass, H., Hämmerlin, G. (eds) Numerical Integration IV. ISNM International Series of Numerical Mathematics, vol 112. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6338-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-0348-6338-4_27
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-6340-7
Online ISBN: 978-3-0348-6338-4
eBook Packages: Springer Book Archive