Advertisement

Numerische Mathematik

, Volume 125, Issue 3, pp 511–543 | Cite as

DE-Sinc methods have almost the same convergence property as SE-Sinc methods even for a family of functions fitting the SE-Sinc methods

Part I: definite integration and function approximation
  • Tomoaki Okayama
  • Ken’ichiro Tanaka
  • Takayasu Matsuo
  • Masaaki Sugihara
Article

Abstract

In this paper, the theoretical convergence rate of the trapezoidal rule combined with the double-exponential (DE) transformation is given for a class of functions for which the single-exponential (SE) transformation is suitable. It is well known that the DE transformation enables the rule to achieve a much higher rate of convergence than the SE transformation, and the convergence rate has been analyzed and justified theoretically under a proper assumption. Here, it should be emphasized that the assumption is more severe than the one for the SE transformation, and there actually exist some examples such that the trapezoidal rule with the SE transformation achieves its usual rate, whereas the rule with DE does not. Such cases have been observed numerically, but no theoretical analysis has been given thus far. This paper reveals the theoretical rate of convergence in such cases, and it turns out that the DE’s rate is almost the same as, but slightly lower than that of the SE. By using the analysis technique developed here, the theoretical convergence rate of the Sinc approximation with the DE transformation is also given for a class of functions for which the SE transformation is suitable. The result is quite similar to above; the convergence rate in the DE case is slightly lower than in the SE case. Numerical examples which support those two theoretical results are also given.

Mathematics Subject Classification (2000)

41A05 41A25 41A55 65D05 65D30 

Notes

Acknowledgments

We would like to thank Professor Kazuo Murota for his insightful comments. We would also like to express our gratitude to the reviewers for their comments and suggestions, which enabled us to improve this paper. This work was supported by JSPS Grants-in-Aid for Scientific Research. Part of this work was conducted while the first author visited Future University Hakodate in the summer of 2011 under its summer stay program.

References

  1. 1.
    Bornemann, F., Laurie, D., Wagon, S., Waldvogel, J.: The SIAM 100-Digit Challenge. SIAM, Philadelphia (2004)CrossRefMATHGoogle Scholar
  2. 2.
    Moran, P.A.P.: Numerical integration in the presence of singularities. Acta Math. Sci. 1, 83–85 (1981)MathSciNetMATHGoogle Scholar
  3. 3.
    Mori, M., Nurmuhammad, A., Murai, T.: Numerical solution of Volterra integral equations with weakly singular kernel based on the DE-sinc method. Jpn. J. Ind. Appl. Math. 25, 165–183 (2008)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Mori, M., Sugihara, M.: The double-exponential transformation in numerical analysis. J. Comput. Appl. Math. 127, 287–296 (2001)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Muhammad, M., Mori, M.: Double exponential formulas for numerical indefinite integration. J. Comput. Appl. Math. 161, 431–448 (2003)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Okayama, T., Matsuo, T., Sugihara, M.: Improvement of a Sinc-collocation method for Fredholm integral equations of the second kind. BIT Numer. Math. 51, 339–366 (2011)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Okayama, T., Matsuo, T., Sugihara, M.: Error estimates with explicit constants for Sinc approximation, Sinc quadrature and Sinc indefinite integration. Numer. Math. (2013). doi: 10.1007/s00211-013-0515-y
  8. 8.
    Schwartz, C.: Numerical integration of analytic functions. J. Comput. Phys. 4, 19–29 (1969)CrossRefMATHGoogle Scholar
  9. 9.
    Squire, W.: Numerical evaluation of integrals using Moran transformations. Aerosp. Eng. Report No. Tr-14 (1969)Google Scholar
  10. 10.
    Stenger, F.: Optimal convergence of minimum norm approximations in $H_p$. Numer. Math. 29, 345–362 (1978)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Stenger, F.: Numerical Methods Based on Sinc and Analytic Functions. Springer, New York (1993)CrossRefMATHGoogle Scholar
  12. 12.
    Stenger, F.: Summary of Sinc numerical methods. J. Comput. Appl. Math. 121, 379–420 (2000)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Sugihara, M.: Optimality of the double exponential formula—functional analysis approach. Numer. Math. 75, 379–395 (1997)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Sugihara, M.: Near optimality of the sinc approximation. Math. Comput. 72, 767–786 (2003)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Sugihara, M., Matsuo, T.: Recent developments of the Sinc numerical methods. J. Comput. Appl. Math. 164–165, 673–689 (2004)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Takahasi, H., Mori, M.: Quadrature formulas obtained by variable transformation. Numer. Math. 21, 206–219 (1973–1974)Google Scholar
  17. 17.
    Takahasi, H., Mori, M.: Double exponential formulas for numerical integration. Publ. Res. Inst. Math. Sci. Kyoto Univ. 9, 721–741 (1974)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Tanaka, K., Sugihara, M., Murota, K., Mori, M.: Function classes for double exponential integration formulas. Numer. Math. 111, 631–655 (2009)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Tomoaki Okayama
    • 1
  • Ken’ichiro Tanaka
    • 2
  • Takayasu Matsuo
    • 3
  • Masaaki Sugihara
    • 3
  1. 1.Graduate School of EconomicsHitotsubashi UniversityKunitachi-shiJapan
  2. 2.School of Systems Information ScienceFuture University HakodateHakodateJapan
  3. 3.Graduate School of Information Science and TechnologyThe University of TokyoTokyoJapan

Personalised recommendations