DE-Sinc methods have almost the same convergence property as SE-Sinc methods even for a family of functions fitting the SE-Sinc methods
Tóm tắt
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.
Tài liệu tham khảo
Bornemann, F., Laurie, D., Wagon, S., Waldvogel, J.: The SIAM 100-Digit Challenge. SIAM, Philadelphia (2004)
Moran, P.A.P.: Numerical integration in the presence of singularities. Acta Math. Sci. 1, 83–85 (1981)
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)
Mori, M., Sugihara, M.: The double-exponential transformation in numerical analysis. J. Comput. Appl. Math. 127, 287–296 (2001)
Muhammad, M., Mori, M.: Double exponential formulas for numerical indefinite integration. J. Comput. Appl. Math. 161, 431–448 (2003)
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)
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
Schwartz, C.: Numerical integration of analytic functions. J. Comput. Phys. 4, 19–29 (1969)
Squire, W.: Numerical evaluation of integrals using Moran transformations. Aerosp. Eng. Report No. Tr-14 (1969)
Stenger, F.: Optimal convergence of minimum norm approximations in $H_p$. Numer. Math. 29, 345–362 (1978)
Stenger, F.: Numerical Methods Based on Sinc and Analytic Functions. Springer, New York (1993)
Stenger, F.: Summary of Sinc numerical methods. J. Comput. Appl. Math. 121, 379–420 (2000)
Sugihara, M.: Optimality of the double exponential formula—functional analysis approach. Numer. Math. 75, 379–395 (1997)
Sugihara, M.: Near optimality of the sinc approximation. Math. Comput. 72, 767–786 (2003)
Sugihara, M., Matsuo, T.: Recent developments of the Sinc numerical methods. J. Comput. Appl. Math. 164–165, 673–689 (2004)
Takahasi, H., Mori, M.: Quadrature formulas obtained by variable transformation. Numer. Math. 21, 206–219 (1973–1974)
Takahasi, H., Mori, M.: Double exponential formulas for numerical integration. Publ. Res. Inst. Math. Sci. Kyoto Univ. 9, 721–741 (1974)
Tanaka, K., Sugihara, M., Murota, K., Mori, M.: Function classes for double exponential integration formulas. Numer. Math. 111, 631–655 (2009)