We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: INFFTM: Fast evaluation of 3d Fourier series in MATLAB with an application to quantum vortex reconnections

Abstract: Although Fourier series approximation is ubiquitous in computational physics owing to the Fast Fourier Transform (FFT) algorithm, efficient techniques for the fast evaluation of a three-dimensional truncated Fourier series at a set of \emph{arbitrary} points are quite rare, especially in MATLAB language. Here we employ the Nonequispaced Fast Fourier Transform (NFFT, by J. Keiner, S. Kunis, and D. Potts), a C library designed for this purpose, and provide a Matlab and GNU Octave interface that makes NFFT easily available to the Numerical Analysis community. We test the effectiveness of our package in the framework of quantum vortex reconnections, where pseudospectral Fourier methods are commonly used and local high resolution is required in the post-processing stage. We show that the efficient evaluation of a truncated Fourier series at arbitrary points provides excellent results at a computational cost much smaller than carrying out a numerical simulation of the problem on a sufficiently fine regular grid that can reproduce comparable details of the reconnecting vortices.
Subjects: Numerical Analysis (math.NA)
DOI: 10.1016/j.cpc.2016.12.004
Cite as: arXiv:1605.01244 [math.NA]
  (or arXiv:1605.01244v1 [math.NA] for this version)

Submission history

From: Marco Caliari [view email]
[v1] Wed, 4 May 2016 12:19:02 GMT (1208kb)

Link back to: arXiv, form interface, contact.