On Trigonometric Interpolation and Its Applications
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918009011961856 |
|---|---|
| author | Zou, Xiaorong |
| author_facet | Zou, Xiaorong |
| contents | In this paper, we propose a new trigonometric interpolation algorithm and establish relevant convergent properties. The method adjusts an existing trigonometric interpolation algorithm such that it can better leverage Fast Fourier Transform (FFT) to enhance efficiency. The algorithm can be formulated in a way such that certain cancellation effects can be effectively leveraged for error analysis, which enables us not only to obtain the desired uniform convergent rate of the approximation to a function, but desired uniform convergent rates for its derivatives as well.
We further enhance the algorithm so it can be applied to non-periodic functions defined on bounded intervals. Numerical testing results confirm decent accurate performance of the algorithm. For its application, we demonstrate how it can be applied to estimate integrals and solve linear/non-linear ordinary differential equation (ODE). The test results show that it significantly outperforms Trapezoid/Simpson method on integral and standard Runge-Kutta algorithm on ODE. In addition, we show some numerical evidences that estimation error of the algorithm likely exhibits ``local property", i.e. error at a point tends not to propagate, which avoids significant compounding error at some other place, as a remarkable advantage compared to polynomial-based approximations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_02330 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On Trigonometric Interpolation and Its Applications Zou, Xiaorong Numerical Analysis Primary 65T40, Secondary 65L05 In this paper, we propose a new trigonometric interpolation algorithm and establish relevant convergent properties. The method adjusts an existing trigonometric interpolation algorithm such that it can better leverage Fast Fourier Transform (FFT) to enhance efficiency. The algorithm can be formulated in a way such that certain cancellation effects can be effectively leveraged for error analysis, which enables us not only to obtain the desired uniform convergent rate of the approximation to a function, but desired uniform convergent rates for its derivatives as well. We further enhance the algorithm so it can be applied to non-periodic functions defined on bounded intervals. Numerical testing results confirm decent accurate performance of the algorithm. For its application, we demonstrate how it can be applied to estimate integrals and solve linear/non-linear ordinary differential equation (ODE). The test results show that it significantly outperforms Trapezoid/Simpson method on integral and standard Runge-Kutta algorithm on ODE. In addition, we show some numerical evidences that estimation error of the algorithm likely exhibits ``local property", i.e. error at a point tends not to propagate, which avoids significant compounding error at some other place, as a remarkable advantage compared to polynomial-based approximations. |
| title | On Trigonometric Interpolation and Its Applications |
| topic | Numerical Analysis Primary 65T40, Secondary 65L05 |
| url | https://arxiv.org/abs/2505.02330 |