Fast transform from an adaptive multi-wavelet representation to a partial Fourier representation

DOI10.1016/J.JCP.2010.04.006MaRDI QIDQ995207zbMATH OpenOpenAlexFDO

Authors Jun Jia, Robert J. Harrison, George Fann

Publication date 13 September 2010

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

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

zbMATH Keywords

Fourier transformfast algorithmnumerical examplesalgorithmtransformationfast Fourier transformmulti-resolution analysisGaussianadaptive pseudo-spectral multi-wavelet representationpartial Fourier representation

Mathematics Subject Classification ID

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

Recommendations

• The partial fast Fourier transform
• Fast computation of partial Fourier transforms
• The fast Fourier transform and fast wavelet transform for patterns on the torus
• Fast and accurate polar Fourier transform
• The algorithm research of fast multiwavelet transform based on FFT

Cites work

• Adaptive solution of partial differential equations in multiwavelet bases
• Fast Fourier Transforms for Nonequispaced Data
• Fast algorithms for Helmholtz Green's functions
• Fast wavelet transforms and numerical algorithms I
• On the fast Fourier transform of functions with singularities
• The Fractional Fourier Transform and Applications
• The type 3 nonuniform FFT and its applications

Cited in

(3)

• An adaptive resolution computationally efficient short-time Fourier transform
• MADNESS: a multiresolution, adaptive numerical environment for scientific simulation
• The partial fast Fourier transform

Describes a project that uses

Uses Software

• FFTW

This page was built for publication: Fast transform from an adaptive multi-wavelet representation to a partial Fourier representation

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