Fast Fourier transforms of piecewise polynomials

DOI10.1016/J.JCP.2018.06.076MaRDI QIDQ2311631zbMATH OpenOpenAlexWikidataFDO

Authors John Strain

Publication date 4 July 2019

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2018.06.076

zbMATH Keywords

Fourier transformspectral methodsbutterfly algorithm

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Fast Fourier transforms of piecewise constant functions
• scientific article; zbMATH DE number 1284007
• A geometric nonuniform fast Fourier transform
• Fast Fourier transforms for nonequispaced data. II
• Fast and accurate polar Fourier transform

Cites work

• scientific article; zbMATH DE number 3155071 (Why is no real title available?)
• scientific article; zbMATH DE number 3854294 (Why is no real title available?)
• A Fast Fourier–Galerkin Method for Solving Singular Boundary Integral Equations
• A Fast Laplace Transform Based on Laguerre Functions
• A butterfly algorithm for synthetic aperture radar imaging
• A fast algorithm for the discrete Laplace transformation
• A fast butterfly algorithm for the computation of Fourier integral operators
• A geometric nonuniform fast Fourier transform
• A new version of the fast Gauss transform
• A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions
• A parallel butterfly algorithm
• A remark on the fast Gauss transform
• A stable and accurate butterfly sparse Fourier transform
• Accelerating the Nonuniform Fast Fourier Transform
• An Algorithm for the Machine Calculation of Complex Fourier Series
• An algorithm for the rapid evaluation of special function transforms
• An analysis of a butterfly algorithm
• An encyclopaedia of cubature formulas.
• Fast Adaptive Methods for the Free-Space Heat Equation
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• Fast Fourier Transforms for Nonequispaced Data
• Fast Fourier transforms for nonequispaced data. II
• Fast Fourier transforms of piecewise constant functions
• Fast Gauss transforms with complex parameters using NFFTs
• Fast evaluation of real and complex exponential sums
• Generalized Fourier transform on an arbitrary triangular domain
• Invariant Integration Formulas for the n-Simplex by Combinatorial Methods
• Locally-corrected spectral methods and overdetermined elliptic systems
• On the fast Fourier transform of functions with singularities
• Sparse Fourier Transform via Butterfly Algorithm
• Symmetric quadrature rules for simplexes based on sphere close packed lattice arrangements
• The Change-of-Variables Formula Using Matrix Volume
• The Fast Gauss Transform
• The Fast Gauss Transform with Variable Scales

Cited in

(7)

• A geometric nonuniform fast Fourier transform
• The fast Fourier transform and fast wavelet transform for patterns on the torus
• The partial fast Fourier transform
• scientific article; zbMATH DE number 2098846 (Why is no real title available?)
• Using piecewise polynomials for faster potential function evaluation
• Fast Fourier transforms of piecewise constant functions
• Computing Weak Distance between the 2-Sphere and Its Nonsmooth Approximations

Describes a project that uses

Uses Software

• FFTPACK

This page was built for publication: Fast Fourier transforms of piecewise polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2311631)