A STABLE AND ACCURATE BUTTERFLY SPARSE FOURIER TRANSFORM
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Kunis, Stefan | |
dc.contributor.author | Melzer, Ines | |
dc.date.accessioned | 2021-12-23T16:12:50Z | - |
dc.date.available | 2021-12-23T16:12:50Z | - |
dc.date.issued | 2012 | |
dc.identifier.issn | 00361429 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/10294 | - |
dc.description.abstract | Recently, the butterfly approximation scheme was proposed for computing Fourier transforms with sparse and smooth sampling in the frequency and spatial domains. We present a rigorous error analysis which shows how the local expansion degree depends on the target accuracy and the nonharmonic bandwidth. Moreover, we show that the original scheme becomes numerically unstable if a large local expansion degree is used. This problem is removed by representing all approximations in a Lagrange-type basis instead of the previously used monomial basis. All theoretical results are illustrated by numerical experiments. | |
dc.description.sponsorship | German Research FoundationGerman Research Foundation (DFG) [KU 2557/1-2]; Helmholtz AssociationHelmholtz Association [VH-NG-526]; Received by the editors July 6, 2011; accepted for publication (in revised form) March 27, 2012; published electronically June 28, 2012. This work was supported by the German Research Foundation under project KU 2557/1-2 and by the Helmholtz Association within the young investigator group VH-NG-526. | |
dc.language.iso | en | |
dc.publisher | SIAM PUBLICATIONS | |
dc.relation.ispartof | SIAM JOURNAL ON NUMERICAL ANALYSIS | |
dc.subject | ALGORITHM | |
dc.subject | fast Fourier transform | |
dc.subject | Mathematics | |
dc.subject | Mathematics, Applied | |
dc.subject | nonharmonic Fourier series | |
dc.subject | trigonometric approximation | |
dc.title | A STABLE AND ACCURATE BUTTERFLY SPARSE FOURIER TRANSFORM | |
dc.type | journal article | |
dc.identifier.doi | 10.1137/110839825 | |
dc.identifier.isi | ISI:000310210700035 | |
dc.description.volume | 50 | |
dc.description.issue | 3 | |
dc.description.startpage | 1777 | |
dc.description.endpage | 1800 | |
dc.publisher.place | 3600 UNIV CITY SCIENCE CENTER, PHILADELPHIA, PA 19104-2688 USA | |
dcterms.isPartOf.abbreviation | SIAM J. Numer. Anal. | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | KuSt212 | - |
Seitenaufrufe
4
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 07.06.2024