Showing 1–13 of 13 results for author: Okayama, T

Error analyses of Sinc-collocation methods for exponential decay initial value problems

Authors: Tomoaki Okayama, Ryota Hara, Shun'ichi Goto

Abstract: Nurmuhammad et al. developed the Sinc-Nyström methods for initial value problems in which the solutions exhibit exponential decay end behavior. In these methods, the Single-Exponential (SE) transformation or the Double-Exponential (DE) transformation is combined with the Sinc approximation. Hara and Okayama improved on these transformations to attain a better convergence rate, which was later supp… ▽ More Nurmuhammad et al. developed the Sinc-Nyström methods for initial value problems in which the solutions exhibit exponential decay end behavior. In these methods, the Single-Exponential (SE) transformation or the Double-Exponential (DE) transformation is combined with the Sinc approximation. Hara and Okayama improved on these transformations to attain a better convergence rate, which was later supported by theoretical error analyses. However, these methods have a computational drawback owing to the inclusion of a special function in the basis functions. To address this issue, Okayama and Hara proposed Sinc-collocation methods, which do not include any special function in the basis functions. This study conducts error analyses of these methods. △ Less

Submitted 11 January, 2024; v1 submitted 26 June, 2023; originally announced June 2023.

Comments: Keywork: Ordinary differential equations, Initial value problems, Volterra integral equations, Sinc numerical methods, SE transformation, DE transformation

MSC Class: 65L04; 65L05; 65R20; 65D30

Improvement of selection formulas of mesh size and truncation numbers for the DE-Sinc approximation and its theoretical error bound

Authors: Tomoaki Okayama, Shota Ogawa

Abstract: The Sinc approximation applied to double-exponentially decaying functions is referred to as the DE-Sinc approximation. Because of its high efficiency, this method has been used in various applications. In the Sinc approximation, the mesh size and truncation numbers should be optimally selected to achieve its best performance. However, the standard selection formula has only been "near-optimally" s… ▽ More The Sinc approximation applied to double-exponentially decaying functions is referred to as the DE-Sinc approximation. Because of its high efficiency, this method has been used in various applications. In the Sinc approximation, the mesh size and truncation numbers should be optimally selected to achieve its best performance. However, the standard selection formula has only been "near-optimally" selected because the optimal formula of the mesh size cannot be expressed in terms of elementary functions of truncation numbers. In this study, we propose two improved selection formulas. The first one is based on the concept by an earlier research that resulted in a better selection formula for the double-exponential formula. The formula performs slightly better than the standard one, but is still not optimal. As a second selection formula, we introduce a new parameter to propose truly optimal selection formula. We provide explicit error bounds for both selection formulas. Numerical comparisons show that the first formula gives a better error bound than the standard formula, and the second formula gives a much better error bound than the standard and first formulas. △ Less

Submitted 23 August, 2023; v1 submitted 14 March, 2023; originally announced March 2023.

Comments: Keywords: Sinc approximation, double-exponential transformation, error bound, mesh size, truncation number

MSC Class: 65D05

Sinc-collocation methods with consistent collocation points for Fredholm integral equations of the second kind

Authors: Tomoaki Okayama

Abstract: Sinc-collocation methods are known to be efficient for Fredholm integral equations of the second kind, even if functions in the equations have endpoint singularity. However, existing methods have the disadvantage of inconsistent collocation points. This inconsistency complicates the implementation of such methods, particularly for large-scale problems. To overcome this drawback, this study propose… ▽ More Sinc-collocation methods are known to be efficient for Fredholm integral equations of the second kind, even if functions in the equations have endpoint singularity. However, existing methods have the disadvantage of inconsistent collocation points. This inconsistency complicates the implementation of such methods, particularly for large-scale problems. To overcome this drawback, this study proposes another Sinc-collocation methods with consistent collocation points. The results of a theoretical error analysis show that the proposed methods have the same convergence property as existing methods. Numerical experiments suggest the superiority of the proposed methods in terms of implementation and computational cost. △ Less

Submitted 12 June, 2023; v1 submitted 30 January, 2023; originally announced January 2023.

Comments: Keywords: Fredholm integral equations, Sinc numerical methods, collocation methods, tanh transformation, double-exponential transformation

MSC Class: 65R20

Yet another DE-Sinc indefinite integration formula

Authors: Tomoaki Okayama, Ken'ichiro Tanaka

Abstract: Based on the Sinc approximation combined with the tanh transformation, Haber derived an approximation formula for numerical indefinite integration over the finite interval (-1, 1). The formula uses a special function for the basis functions. In contrast, Stenger derived another formula, which does not use any special function but does include a double sum. Subsequently, Muhammad and Mori proposed… ▽ More Based on the Sinc approximation combined with the tanh transformation, Haber derived an approximation formula for numerical indefinite integration over the finite interval (-1, 1). The formula uses a special function for the basis functions. In contrast, Stenger derived another formula, which does not use any special function but does include a double sum. Subsequently, Muhammad and Mori proposed a formula, which replaces the tanh transformation with the double-exponential transformation in Haber's formula. Almost simultaneously, Tanaka et al. proposed another formula, which was based on the same replacement in Stenger's formula. As they reported, the replacement drastically improves the convergence rate of Haber's and Stenger's formula. In addition to the formulas above, Stenger derived yet another indefinite integration formula based on the Sinc approximation combined with the tanh transformation, which has an elegant matrix-vector form. In this paper, we propose the replacement of the tanh transformation with the double-exponential transformation in Stenger's second formula. We provide a theoretical analysis as well as a numerical comparison. △ Less

Submitted 18 June, 2022; v1 submitted 8 March, 2022; originally announced March 2022.

MSC Class: 65D30

New conformal map for the trapezoidal formula for infinite integrals of unilateral rapidly decreasing functions

Authors: Tomoaki Okayama, Tomoki Nomura, Saki Tsuruta

Abstract: While the trapezoidal formula can attain exponential convergence when applied to infinite integrals of bilateral rapidly decreasing functions, it is not capable of this in the case of unilateral rapidly decreasing functions. To address this issue, Stenger proposed the application of a conformal map to the integrand such that it transforms into bilateral rapidly decreasing functions. Okayama and Ha… ▽ More While the trapezoidal formula can attain exponential convergence when applied to infinite integrals of bilateral rapidly decreasing functions, it is not capable of this in the case of unilateral rapidly decreasing functions. To address this issue, Stenger proposed the application of a conformal map to the integrand such that it transforms into bilateral rapidly decreasing functions. Okayama and Hanada modified the conformal map and provided a rigorous error bound for the modified formula. This paper proposes a further improved conformal map, with two rigorous error bounds provided for the improved formula. Numerical examples comparing the proposed and existing formulas are also given. △ Less

Submitted 4 October, 2020; v1 submitted 10 May, 2020; originally announced May 2020.

Comments: Keywords: Trapezoidal formula, Conformal map, Computable error bound

MSC Class: 65D30; 65D32; 65G20

New conformal map for the Sinc approximation for exponentially decaying functions over the semi-infinite interval

Authors: Tomoaki Okayama, Yuya Shintaku, Eisuke Katsuura

Abstract: The Sinc approximation has shown high efficiency for numerical methods in many fields. Conformal maps play an important role in the success, i.e., appropriate conformal map must be employed to elicit high performance of the Sinc approximation. Appropriate conformal maps have been proposed for typical cases; however, such maps may not be optimal. Thus, the performance of the Sinc approximation may… ▽ More The Sinc approximation has shown high efficiency for numerical methods in many fields. Conformal maps play an important role in the success, i.e., appropriate conformal map must be employed to elicit high performance of the Sinc approximation. Appropriate conformal maps have been proposed for typical cases; however, such maps may not be optimal. Thus, the performance of the Sinc approximation may be improved by using another conformal map rather than an existing map. In this paper, we propose a new conformal map for the case where functions are defined over the semi-infinite interval and decay exponentially. Then, we demonstrate in both theoretical and numerical ways that the convergence rate is improved by replacing the existing conformal map with the proposed map. △ Less

Submitted 12 July, 2019; v1 submitted 30 December, 2018; originally announced December 2018.

Comments: Keywords: Sinc numerical method, variable transformation, computable error bound

MSC Class: 65D05; 65D15; 65G20

An optimal approximation formula for functions with singularities

Authors: Ken'ichiro Tanaka, Tomoaki Okayama, Masaaki Sugihara

Abstract: We propose an optimal approximation formula for analytic functions that are defined on a complex region containing the real interval $(-1,1)$ and possibly have algebraic singularities at the endpoints of the interval. As a space of such functions,we consider a Hardy space with the weight given by $w_μ(z) = (1-z^{2})^{μ/2}$ for $μ> 0$, and formulate the optimality of an approximation formula for th… ▽ More We propose an optimal approximation formula for analytic functions that are defined on a complex region containing the real interval $(-1,1)$ and possibly have algebraic singularities at the endpoints of the interval. As a space of such functions,we consider a Hardy space with the weight given by $w_μ(z) = (1-z^{2})^{μ/2}$ for $μ> 0$, and formulate the optimality of an approximation formula for the functions in the space. Then, we propose an optimal approximation formula for the space for any $μ> 0$ as opposed to existing results with the restriction $0 < μ< μ_{\ast}$ for a certain constant $μ_{\ast}$. We also provide the results of numerical experiments to show the performance of the proposed formula. △ Less

Submitted 21 October, 2016; originally announced October 2016.

Comments: 24 pages, 7 figures

MSC Class: 65D15; 41A25

Error estimates with explicit constants for the Sinc approximation over infinite intervals

Authors: Tomoaki Okayama

Abstract: The Sinc approximation is a function approximation formula that attains exponential convergence for rapidly decaying functions defined on the whole real axis. Even for other functions, the Sinc approximation works accurately when combined with a proper variable transformation. The convergence rate has been analyzed for typical cases including finite, semi-infinite, and infinite intervals. Recently… ▽ More The Sinc approximation is a function approximation formula that attains exponential convergence for rapidly decaying functions defined on the whole real axis. Even for other functions, the Sinc approximation works accurately when combined with a proper variable transformation. The convergence rate has been analyzed for typical cases including finite, semi-infinite, and infinite intervals. Recently, for verified numerical computations, a more explicit, "computable" error bound has been given in the case of a finite interval. In this paper, such explicit error bounds are derived for other cases. △ Less

Submitted 9 February, 2017; v1 submitted 21 October, 2016; originally announced October 2016.

Comments: Keywords: Sinc approximation, conformal map, double-exponential transformation, infinite interval, error bound

MSC Class: 65D05; 65D15; 65G99

Potential theoretic approach to design of accurate formulas for function approximation in symmetric weighted Hardy spaces

Authors: Ken'ichiro Tanaka, Tomoaki Okayama, Masaaki Sugihara

Abstract: We propose a method for designing accurate interpolation formulas on the real axis for the purpose of function approximation in weighted Hardy spaces. In particular, we consider the Hardy space of functions that are analytic in a strip region around the real axis, being characterized by a weight function $w$ that determines the decay rate of its elements in the neighborhood of infinity. Such a spa… ▽ More We propose a method for designing accurate interpolation formulas on the real axis for the purpose of function approximation in weighted Hardy spaces. In particular, we consider the Hardy space of functions that are analytic in a strip region around the real axis, being characterized by a weight function $w$ that determines the decay rate of its elements in the neighborhood of infinity. Such a space is considered as a set of functions that are transformed by variable transformations that realize a certain decay rate at infinity. Popular examples of such transformations are given by the single exponential (SE) and double exponential (DE) transformations for the SE-Sinc and DE-Sinc formulas, which are very accurate owing to the accuracy of sinc interpolation in the weighted Hardy spaces with single and double exponential weights $w$, respectively. However, it is not guaranteed that the sinc formulas are optimal in weighted Hardy spaces, although Sugihara has demonstrated that they are near optimal. An explicit form for an optimal approximation formula has only been given in weighted Hardy spaces with SE weights of a certain type. In general cases, explicit forms for optimal formulas have not been provided so far. We adopt a potential theoretic approach to obtain almost optimal formulas in weighted Hardy spaces in the case of general weight functions $w$. We formulate the problem of designing an optimal formula in each space as an optimization problem written in terms of a Green potential with an external field. By solving the optimization problem numerically, we obtain an almost optimal formula in each space. Furthermore, some numerical results demonstrate the validity of this method. In particular, for the case of a DE weight, the formula designed by our method outperforms the DE-Sinc formula. △ Less

Submitted 31 March, 2016; v1 submitted 14 November, 2015; originally announced November 2015.

Comments: 40 pages, 15 figures, Matlab codes for this article are available on https://github.com/KeTanakaN/mat_pot_approx

MSC Class: 41A25; 41A50; 65D05; 65D15; 65E05

Theoretical analysis of a Sinc-Nyström method for Volterra integro-differential equations and its improvement

Authors: Tomoaki Okayama

Abstract: A Sinc-Nyström method for Volterra integro-differential equations was developed by Zarebnia in 2010. The method is quite efficient in the sense that exponential convergence can be obtained even if the given problem has endpoint singularity. However, its exponential convergence has not been proved theoretically. In addition, to implement the method, the regularity of the solution is required, altho… ▽ More A Sinc-Nyström method for Volterra integro-differential equations was developed by Zarebnia in 2010. The method is quite efficient in the sense that exponential convergence can be obtained even if the given problem has endpoint singularity. However, its exponential convergence has not been proved theoretically. In addition, to implement the method, the regularity of the solution is required, although the solution is an unknown function in practice. This paper reinforces the method by presenting two theoretical results: 1) the regularity of the solution is analyzed, and 2) its convergence rate is rigorously analyzed. Moreover, this paper improves the method so that a much higher convergence rate can be attained, and theoretical results similar to those listed above are provided. Numerical comparisons are also provided. △ Less

Submitted 2 October, 2017; v1 submitted 29 October, 2013; originally announced October 2013.

Comments: Keywords: Sinc numerical method, initial value problem, convergence analysis, tanh transformation, double-exponential transformation

MSC Class: 65L03; 65L05; 65R20; 45J05; 34A12

Explicit error bound for modified numerical iterated integration by means of Sinc methods

Authors: Tomoaki Okayama

Abstract: This paper reinforces numerical iterated integration developed by Muhammad--Mori in the following two points: 1) the approximation formula is modified so that it can achieve a better convergence rate in more general cases, and 2) explicit error bound is given in a computable form for the modified formula. The formula works quite efficiently, especially if the integrand is of a product type. Numeri… ▽ More This paper reinforces numerical iterated integration developed by Muhammad--Mori in the following two points: 1) the approximation formula is modified so that it can achieve a better convergence rate in more general cases, and 2) explicit error bound is given in a computable form for the modified formula. The formula works quite efficiently, especially if the integrand is of a product type. Numerical examples that confirm it are also presented. △ Less

Submitted 11 August, 2015; v1 submitted 27 June, 2013; originally announced June 2013.

Comments: Keyword: Sinc quadrature, Sinc indefinite integration, repeated integral, verified numerical integration, double-exponential transformation

MSC Class: 65D30; 65D32; 65G99

Theoretical analysis of Sinc-collocation methods and Sinc-Nyström methods for initial value problems

Authors: Tomoaki Okayama

Abstract: A Sinc-collocation method has been proposed by Stenger, and he also gave theoretical analysis of the method in the case of a `scalar' equation. This paper extends the theoretical results to the case of a `system' of equations. Furthermore, this paper proposes more efficient method by replacing the variable transformation employed in Stenger's method. The efficiency is confirmed by both of theoreti… ▽ More A Sinc-collocation method has been proposed by Stenger, and he also gave theoretical analysis of the method in the case of a `scalar' equation. This paper extends the theoretical results to the case of a `system' of equations. Furthermore, this paper proposes more efficient method by replacing the variable transformation employed in Stenger's method. The efficiency is confirmed by both of theoretical analysis and numerical experiments. In addition to the existing and newly-proposed Sinc-collocation methods, this paper also gives similar theoretical results for Sinc-Nyström methods proposed by Nurmuhammad et al. From a viewpoint of the computational cost, it turns out that the newly-proposed Sinc-collocation method is the most efficient among those methods. △ Less

Submitted 24 April, 2013; originally announced April 2013.

Comments: Keywords: Sinc approximation, Sinc indefinite integration, differential equation, Volterra integral equation, tanh transformation, double-exponential transformation

MSC Class: 65L05; 65R20; 65D30

Error Estimates with Explicit Constants for Sinc Quadrature and Sinc Indefinite Integration over Infinite Intervals

Authors: Tomoaki Okayama

Abstract: The Sinc quadrature and the Sinc indefinite integration are approximation formulas for definite integration and indefinite integration, respectively, which can be applied on any interval by using an appropriate variable transformation. Their convergence rates have been analyzed for typical cases including finite, semi-infinite, and infinite intervals. In addition, for verified automatic integratio… ▽ More The Sinc quadrature and the Sinc indefinite integration are approximation formulas for definite integration and indefinite integration, respectively, which can be applied on any interval by using an appropriate variable transformation. Their convergence rates have been analyzed for typical cases including finite, semi-infinite, and infinite intervals. In addition, for verified automatic integration, more explicit error bounds that are computable have been recently given on a finite interval. In this paper, such explicit error bounds are given in the remaining cases on semi-infinite and infinite intervals. △ Less

Submitted 20 October, 2013; v1 submitted 6 February, 2013; originally announced February 2013.

Comments: Keywords: Sinc numerical methods, verified numerical integration, trapezoidal formula, DE formula

MSC Class: 65D30; 65D32; 65G99