A direct solution to the interpolative inverse non-uniform fast Fourier transform problem for spectral analyses of non-equidistant time-series data
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916140054216704 |
|---|---|
| author | Armstrong, Michael Sorochan Pérez-Girón, José Carlos Camacho, José Zamora, Regino |
| author_facet | Armstrong, Michael Sorochan Pérez-Girón, José Carlos Camacho, José Zamora, Regino |
| contents | A simple least-squares optimisation enables the determination of the spectrum for irregularly sampled data that is readily reconstructed using an adjoint transformation of the Non-Uniform Fast Fourier Transform (NFFT). This is an improvement upon previously reported iterative methods for such problems, and is competitive in terms of time complexity with more recently proposed direct NFFT inversions when considering comparable matrix pre-computation steps. The software is highly portable, and available as a convenient Python package using standard libraries. Given its mathematical simplicity however, it can be easily implemented on any platform. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_15310 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A direct solution to the interpolative inverse non-uniform fast Fourier transform problem for spectral analyses of non-equidistant time-series data Armstrong, Michael Sorochan Pérez-Girón, José Carlos Camacho, José Zamora, Regino Numerical Analysis A simple least-squares optimisation enables the determination of the spectrum for irregularly sampled data that is readily reconstructed using an adjoint transformation of the Non-Uniform Fast Fourier Transform (NFFT). This is an improvement upon previously reported iterative methods for such problems, and is competitive in terms of time complexity with more recently proposed direct NFFT inversions when considering comparable matrix pre-computation steps. The software is highly portable, and available as a convenient Python package using standard libraries. Given its mathematical simplicity however, it can be easily implemented on any platform. |
| title | A direct solution to the interpolative inverse non-uniform fast Fourier transform problem for spectral analyses of non-equidistant time-series data |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2310.15310 |