Title
Reducing the computational cost of the ECF using a nuFFT: A fast and objective probability density estimation method
Abstract
nonuniform, fast Fourier transform can be used to reduce the computational cost of the empirical characteristic function (ECF) by a factor of 100. This fast ECF calculation method is applied to a new, objective, and robust method for estimating the probability distribution of univariate data, which effectively modulates and filters the ECF of a dataset in a way that yields an optimal estimate of the (Fourier transformed) underlying distribution. This improvement in computational efficiency is leveraged to estimate probability densities from a large ensemble of atmospheric velocity increments (gradients), with the purpose of characterizing the statistical and fractal properties of the velocity field. It is shown that the distribution of velocity increments depends on location in an atmospheric model and that the increments are clearly not normally distributed. The estimated increment distributions exhibit self-similar and distinctly multifractal behavior, as shown by structure functions that exhibit power-law scaling with a non-linear dependence of the power-law exponent on the structure function order.
Year
DOI
Venue
2014
10.1016/j.csda.2014.06.002
Computational Statistics & Data Analysis
Keywords
Field
DocType
empirical characteristic function,kernel density estimation,nonuniform fft,histogram,nufft,ecf
Econometrics,Histogram,Fractal,Fourier transform,Fast Fourier transform,Probability distribution,Statistics,Scaling,Multifractal system,Mathematics,Kernel density estimation
Journal
Volume
Issue
ISSN
79
1
0167-9473
Citations 
PageRank 
References 
1
0.35
3
Authors
4
Name
Order
Citations
PageRank
Travis A. O'brien110.68
William D. Collins2243.05
Sara A. Rauscher310.35
Todd D. Ringler4293.79