|
Function classes for successful DE-Sinc approximations
Author(s):
Ken'ichiro
Tanaka;
Masaaki
Sugihara;
Kazuo
Murota.
Journal:
Math. Comp.
78
(2009),
1553-1571.
MSC (2000):
Primary 65D05;
Secondary 41A25, 41A30
Posted:
October 28, 2008
MathSciNet review:
2501063
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
The DE-Sinc formulas, resulting from a combination of the Sinc approximation formula with the double exponential (DE) transformation, provide a highly efficient method for function approximation. In many cases they are more efficient than the SE-Sinc formulas, which are the Sinc approximation formulas combined with the single exponential (SE) transformations. Function classes suited to the SE-Sinc formulas have already been investigated in the literature through rigorous mathematical analysis, whereas this is not the case with the DE-Sinc formulas. This paper identifies function classes suited to the DE-Sinc formulas in a way compatible with the existing theoretical results for the SE-Sinc formulas. Furthermore, we identify alternative function classes for the DE-Sinc formulas, as well as for the SE-Sinc formulas, which are more useful in applications in the sense that the conditions imposed on the functions are easier to verify.
References:
-
- 1.
- R. P. Boas, Entire Functions, Academic Press, New York, 1954. MR 0068627 (16:914f)
- 2.
- J. McNamee, F. Stenger, and E. L. Whitney, Whittaker's cardinal function in retrospect, Math. Comp., 25 (1971), 141-154. MR 0301428
- 3.
- M. Mori and M. Sugihara, The double exponential transformations in numerical analysis, J. Comput. Appl. Math., 127 (2001), 287-296. MR 1808579 (2001k:65041)
- 4.
- M. Muhammad and M. Mori, Double exponential formulas for numerical indefinite integration, J. Comput. Appl. Math., 161 (2003), 431-448. MR 2017024
- 5.
- F. Stenger, Approximations via Whittaker's cardinal function, J. Approx. Theory, 17 (1976), 222-240. MR 0481786
- 6.
- F. Stenger, Numerical Methods Based on Sinc and Analytic Functions, Springer-Verlag, New York, 1993. MR 1226236 (94k:65003)
- 7.
- F. Stenger, Summary of Sinc numerical methods, J. Comp. Appl. Math., 121 (2000), 379-420. MR 1780056 (2001d:65018)
- 8.
- M. Sugihara, Sinc approximation using double exponential transformations (in Japanese), Kokyuroku, Research Institute for Mathematical Sciences, Kyoto University, 990 (1997), 125-134. MR 1608743
- 9.
- M. Sugihara, Optimality of the double exponential formula--functional analysis approach, Numer. Math., 75 (1997), 379-395. MR 1427714 (97i:41041)
- 10.
- M. Sugihara, Near optimality of the Sinc approximation, Math. Comp., 72 (2003), 767-786. MR 1954967 (2004a:41026)
- 11.
- M. Sugihara and T. Matsuo, Recent developments of the sinc numerical methods, J. Comput. Appl. Math., 164-165 (2004), 673-689. MR 2056907
- 12.
- H. Takahasi, M. Mori, Double exponential formulas for numerical integration, Publ. RIMS Kyoto Univ., 9 (1974), 721-741. MR 0347061 (49:11781)
- 13.
- K. Tanaka, M. Sugihara, and K. Murota, Numerical indefinite integration by double exponential Sinc method, Math. Comp., 74 (2005), 655-679. MR 2114642 (2006a:65035)
- 14.
- K. Tanaka, M. Sugihara, and K. Murota, Function classes for successful DE-Sinc approximations, Technical report METR 2007-08, University of Tokyo, February 2007.
Similar Articles:
Retrieve articles in Mathematics of Computation
with
MSC (2000):
65D05,
41A25, 41A30
Retrieve articles in all Journals with
MSC (2000):
65D05,
41A25, 41A30
Additional Information:
Ken'ichiro
Tanaka
Affiliation:
Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, 113-8656, Japan
Masaaki
Sugihara
Affiliation:
Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, 113-8656, Japan
Email:
m_sugihara@mist.i.u-tokyo.ac.jp
Kazuo
Murota
Affiliation:
Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, 113-8656, Japan
Email:
murota@mist.i.u-tokyo.ac.jp
DOI:
10.1090/S0025-5718-08-02196-0
PII:
S 0025-5718(08)02196-0
Keywords:
Sinc approximation,
double exponential transformation
Received by editor(s):
February 8, 2007, and in revised form, June 19, 2008
Posted:
October 28, 2008
Additional Notes:
This work was supported by the 21st Century COE Program on Information Science and Technology Strategic Core and a Grant-in-Aid of the Ministry of Education, Culture, Sports, Science and Technology of Japan. The first author was supported by the Research Fellowship of the Japan Society for the Promotion of Science for Young Scientists. Technical details omitted in this paper can be found in [14]
Copyright of article:
Copyright
2008,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|
