Discovery of the double exponential transformation and its developments

Publications of the Research Institute for Mathematical Sciences

Volumn 41, Issue 4, 2005, Pages 897-935

  Mori, Masatake ^a  

^a TOKYO DENKI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33644692229     PISSN: 00345318     EISSN: 16634926     Source Type: Journal    
DOI: 10.2977/prims/1145474600     Document Type: Article

References (84)

1. Aihie, V. U. and Evans, G. A., A comparison of the error function and the tanh transformation as progressive rules for double and triple singular integrals, J. Comput. Appl. Math., 30 (1990), 145-154.
2. Aimi, A. and Diligenti, M., Hypersingular kernel integration in 3D Galerkin boundary element method, J. Comput. Appl. Math., 138 (2002), 51-72.
3. Bailey, D. H. and Li, X. S., A comparison of three high-precision quadrature schemes, Proceedings of the 5th Conference on Real Numbers and Computers, September 3 5. 2003, Ecole normale superieure de Lyon, Lyon, France.
4. Davis, P. J. and Rabinowitz, P., Methods of Numerical Integration, Academic Press. 1st edition 1975, 2nd edition 1984, Japanese translation by M. Mori, Nippon Computer Kyokai, 1981.
5. Haber, S., Two formulas for numerical indefinite integration, Math. Comp., 60 (1993). 279-296.
6. Higashimachi, T., Okamoto, N., Ezawa, Y., Aizawa, T. and Ito, A., Interactive structural analysis system using the advanced boundary element method, Proceedings of the Fifth International Conference on Boundary Elements, Hiroshima, November 1983. Eds. Brebbia, C. A., Futagami, T. and Tanaka, M., A Computational Mechanics Center Publication, Springer-Verlag, 1983, 847-856.
7. Horiuchi, K. and Sugihara, M., Sinc-Galerkin method with the double exponential transformation for the two point boundary problems, Tech. Rep., 99-05, Dept. of Mathematical Engineering, University of Tokyo, 1999.
8. Iri, M., Moriguti, S. and Takasawa, Y., On a certain quadrature formula, (in Japanese). Kokyuroku RIMS, Kyoto Univ., 91 (1970), 82-119.
9. _, On a certain quadrature formula, J. Comput. Appl. Math., 17 (1987), 3-20 (translation of the original paper in Japanese [8]).
10. Kobayashi, K., Okamoto, H. and Zhu, J., Numerical computation of water and solitary waves by the double exponential transform, J. Comp. Appl. Math., 152 (2003), 229-241.
11. Koshihara, T. and Sugihara, M., A numerical solution for the Sturm-Liouville type eigenvalue problems employing the double exponential transformation (in Japanese), Proceedings of 1986 Annual Meeting of the Japan Society for Industrial and Applied Mathematics, 1986, 136-137.
12. Kunihiro, N., Hayami, K. and Sugihara, M., Automatic numerical integration for the boundary element method using variable transformation and its error analysis (in Japanese), Trans. Japan Soc. Industr. Appl. Math., 5 (1995), 101-119.
13. Lund, J. and Bowers, K. L., Sinc Methods for Quadrature and Differential Equations, SIAM, 1992.
14. Maina, J. W. and Matsui, K., Development of software for elastic analysis of pavement structure due to vertical and horizontal surface loadings, Transportation Research Board 2004 Annual Meeting, to appear in J. Transportation Research Board.
15. Mathworld: http://mathworld.wolfram.com/DoubleExponentialIntegration.html
16. Matsuo, T., On an application of the DE transformation to a Sinc-type pseudospectral method (in Japanese), Proceedings of 1997 Annual Meeting of the Japan Society for Industrial and Applied Mathematics, 1997, 36-37.
17. McNamee, J., Eror bounds for the evaluation of integrals by the Euler-Maclaurin formula and by Gauss-type formulae, Math. Comp., 18 (1964), 368-381.
18. Momose, T. and Shida, T., Efficient formulas for molecular integrals over the Hiller-Sucher-Feinberg identity using Cartesian Gaussian functions: Towards the improvement of spin density calculation, J. Chem. Phys., 87 (1987), 2832-2846.
19. Mori, M., Numerical analysis and theory of hyperfunction (in Japanese), Kokyuroku RIMS, Kyoto Univ., 145 (1972), 1-11.
20. _, Numerical Analysis (in Japanese), Kyoritsu Shuppan, Tokyo, 1973, 2002.
21. _, On the superiority of the trapezoidal rule for the integration of periodic analytic functions, Memoirs of Numerical Mathematics, 1 (1974), 11-19.
22. _, Curves and Surfaces (in Japanese), Kyoiku Shuppan, Tokyo, 1974.
23. _, Complex Function Theory and Numerical Analysis (in Japanese), Chikuma Shobo, Tokyo, 1975.
24. _, An IMT-type double exponential formula for numerical integration (in Japanese), Kokyuroku, RIMS, Kyoto Univ., 310 (1977) 32-47.
25. _, An IMT-type double exponential formula for numerical integration, Publ. RIMS, Kyoto Univ., 14 (1978), 713-729.
26. _, A method for evaluation of the error function of real and complex variable with high relative accuracy, Publ. RIMS, Kyoto Univ., 19 (1983), 1081-1094.
27. _, Quadrature formulas obtained by variable transformation and the DE-rule, J. Comput. Appl. Math., 12 & 13 (1985), 119-130.
28. _, Numerical Methods and FORTRAN 77 Programming (in Japanese), Iwanami Shoten, Tokyo, 1986, 168-186.
29. _, The double exponential formula for numerical integration over the half infinite interval, in: Numerical Mathematics Singapore 1988, International Series of Numerical Mathematics 86, Birkhauser, Basel, 1988, 367-379.
30. _, An error analysis of quadrature formulas obtained by variable transformation, in: M. Kashiwara and T. Kawai, eds., Algebraic Analysis Vol.1, Academic Press, Boston, 1988, 423-437.
31. _, Developments in the double exponential formulas for numerical integration, Proceedings of the International Congress of Mathematicians, Kyoto 1990, Springer-Verlag, Tokyo, 1991, 1585-1594.
32. _, Graph Processing Methods and FORTRAN 77 Programming (in Japanese), Iwanami Shoten, Tokyo, 1991.
33. _, Optimality of the double exponential transformation in numerical analysis (in Japanese), Sūgaku, 50 (1998), 248-264.
34. _, Optimality of the double exponential transformation in numerical analysis, Sugaku Expositions, 14 (2001), 103-123. (In this article Fig.3 and Fig.4 should be reversed.) (translation of the original paper in Japanese [33]).
35. Mori, M. and Muhammad, M., Numerical indefinite integration by the double exponential transformation (in Japanese), Trans. Japan Soc. Industr. Appl. Math., 13 (2003), 361-366.
36. _, Numerical iterated integration by the double exponential transformation (in Japanese), Trans. Japan Soc. Industr. Appl. Math., 13 (2003), 485-493.
37. Muhammad, M. and Mori, M., Double exponential formulas for numerical indefinite integration, J. Comput. Appl. Math., 161 (2003), 431-448.
38. _, Numerical iterated integration based on the double exponential transformation, Japanese J. Industr. Appl. Math., 22 (2005), 77-86.
39. Muhammad, M., Nurmuhammad, A., Mori, M. and Sugihara, M., Numerical solution of integral equations by means of the Sinc collocation method based on the double exponential transformation, J. Comput. Appl. Math., 177 (2005), 269-286.
40. Murota, K., On numerical quadrature formulas robust against endpoint singularities, Graduation Thesis, University of Tokyo, 1978.
41. Murota, K. and Iri, M., Parameter tuning and repeated application of the IMT-type transformation in numerical quadrature, Numer. Math., 38 (1982), 327-363.
42. Nakamura, S., Applied Numerical Methods with Software, Prentice-Hall Inc., 1991, p.132.
43. Nurmuhammad, A., Muhammad, M., Mori, M. and Sugihara, M., Double exponential transformation in the Sinc-collocation method for a boundary value problem of fourth-order ordinary differential equation, J. Comput. Appl. Math., 182 (2005), 32-50.
44. _, Numerical solution of initial value problems of ODE based on the double exponential transformation, to appear in Publ. RIMS, Kyoto Univ., the present issue (2005).
45. Ogata, H. and Ooura, T., Theoretical error analysis of a DE-type quadrature formula for oscillatory integrals (in Japanese), Proceedings of 1997 Annual Meeting of the Japan Society for Industrial and Applied Mathematics, 1997, 18-19.
46. Ogata, H. and Sugihara, M., Interpolation and quadrature formulae whose abscissae are the zeros of the Bessel functions (in Japanese), Trans. Japan Soc. Industr. Appl. Math., 6 (1996), 39-66.
47. _, Quadrature formulae for oscillatory infinite integrals involving the Bessel functions (in Japanese), Trans. Japan Soc. Industr. Appl. Math., 8 (1998), 223-256.
48. Ogata, H., Sugihara, M. and Mori, M., A DE-type quadrature rule for Cauchy principalvalue integrals and Hadainard finite-part integrals (in Japanese), Trans. Japan Soc. Industr. Appl. Math., 3 (1993), 309-322.
49. Ooura, T., An extension of the Euler transformation (in Japanese), Proceedings of 1993 Annual Meeting of the Japan Society for Industrial and Applied Mathematics, 1993. 111-112.
50. _, A new variable transformation of Fourier-type integrals (in Japanese), Proceedings of 1994 Annual Meeting of the Japan Society for Industrial and Applied Mathematics, 1994, 260-261.
51. _, A method of computation of oscillatory integrals using a continuous Eulor transformation and the DE transformation (in Japanese), Proceedings of 1996 Annual Meeting of the Japan Society for Industrial and Applied Mathematics, 1996, 22-23.
52. _, Study on numerical integration of Fourier type integrals (in Japanese), Doctoral Thesis, University of Tokyo, 1997.
53. Ooura, T. and Mori, M., Tho double exponential formula for oscillatory functions over the half infinite interval, J. Comput. Appl. Math., 38 (1991), 353-360.
54. _, Double exponential formula for Fourier type integrals with a divergent intogrand, in: Contributions in Numerical Mathematics, World Scientific Series in Applicable Analysis, 2 (1993), 301-308.
55. _, A robust double exponential formula for Fourier type integrals, J. Comput. Appl. Math., 112 (1999), 229-241.
56. Picssens, R., de Doncker-Kaponga, E., Überhuber, C. W., Kahaner, D. K., QUADPACK A Subroutine. Package for Automatic Integration, Springer-Verlag, Berlin, 1983.
57. Sato, M., Theory of hyperfunctions I, J. Fac. Sci. Univ. Tokyo, 8 (1959), 139-193.
58. Schwartz, C., Numerical integration of analytic functions, J. Comput. Phys., 4 (1969), 19-29.
59. Schwartz, H. R., Numerical Analysis. A Comprehensive Introduction. John-Wiley & Sons Ltd., 1989. p350.
60. Stenger, F., Integration formulas based on the trapezoidal formula, J. Inst. Math. Appl., 12 (1973), 103-114.
61. p, Numer. Math., 29 (1978), 345-362.
62. _, Numerical methods based on the Whittaker cardinal, or sine functions, SIAM Rev., 23 (1981), 165-224.
63. Stenger, F., Numerical Methods Based on Sinc and Analytic Functions, Springer-Verlag, New York, 1993.
64. Sugihara, M., Optimality of the double exponential formula, Kokyuroku RIMS, Kyoto Univ., 585 (1986), 150-175.
65. _, Methods of numerical integration of oscillatory functions by the DE-formula with the Richardson extrapolation, J. Comput. Appl. Math., 17 (1987), 47-68.
66. _, Method of good matrices for multi-dimensional numerical integrations - An extension of the method of good lattice points, J. Comput. Appl. Math., 17 (1987), 197-213.
67. _, Optimality of the double exponential formula -functional analysis approach Numer. Math., 75 (1997), 379-395.
68. _, Double exponential transformation in the Sinc-collocation method for two-point boundary value problems, J. Comput. Appl. Math., 149 (2002), 239-250.
69. _, Near optimality of the sine approximation, Math. Comp., 72 (2003), 767-786.
70. Sugihara, M. and Matsuo, T., Recent developments of the Sinc numerical methods, J. Comput. Appl. Math., 164/165 (2004), 673-689.
71. Sugihara, M. and Murota, K., A note on Haselgrove's method for numerical integration, Math. Comp., 39 (1982), 549-554.
72. Takahasi, H., Complex function theory and numerical analysis (in Japanese), Kokyuroku RIMS, Kyoto Univ., 253 (1975), 24-37.
73. _, Complex function theory and numerical analysis, to appear in Publ. RIMS, Kyoto Univ., the present issue (2005). (translation of the original paper in Japanese [72]).
74. Takahasi, H. and Mori, M., New method of error estimation in the numerical integration of analytic functions (in Japanese), Kokyuroku RIMS, Kyoto Univ., 91 (1970), 119-141.
75. _, Error estimation in the numerical integration of analytic functions, Report Comput. Centre, Univ. Tokyo, 3 (1970), 41-108.
76. _, Error estimation in the numerical quadrature of analytic functions, Appl. Anal., 1 (1971), 201-229.
77. _, Quadrature formulas obtained by variable transformation (in Japanese), Kokyuroku RIMS, Kyoto Univ., 149 (1972), 93-110.
78. _, Quadrature formulas obtained by variable transformation, Numer. Math., 21 (1973), 206-219.
79. _, Quadrature formulas obtained by variable transformation (2) (in Japanese), Kokyuroku RIMS, Kyoto Univ., 172 (1973), 88-104.
80. _, Double exponential formulas for numerical integration, Publ. RIMS, Kyoto Univ., 9 (1974), 721-741.
81. Tanaka, K., Sugihara, M. and Murota, K., Numerical indefinite integration by double exponential sine method, Math. Comp., 74 (2004), 655-679.
82. Toda, H. and Ono, H., Some remarks for efficient usage of the double exponential formulas (in Japanese), Kokyuroku RIMS, Kyoto Univ., 339 (1978), 74-109.
83. Watanabe, T., On the double exponential formula for numerical integration (in Japanese), Kakuyugokenkyu, 63 (1990), 397-411.
84. Yamamoto, Y., Double-exponential fast Gauss transform algorithms for pricing discrete lookback options, to appear in Publ. RIMS, Kyoto Univ., the present issue (2005).