Title :
Spline Interpolation Based FFT Simulation Algorithm
Author :
Li, Chunxiang ; Li, Jinhua ; Dong, Peng
Author_Institution :
Dept. of Civil Eng., Shanghai Univ., Shanghai, China
Abstract :
Spline interpolation based fast Fourier transform (FFT), referred to as the SFFT, is proposed in the present paper to further enhance the computational speed of simulating the multivariate stochastic processes. The SFFT algorithm is to mainly introduce the spline interpolation technique to reduce the number of the Cholesky decomposition of a spectral density matrix, as a result, further enhancing the simulation computational speed. In order to highlight the superiority of the SFFT algorithm, the simulations of the multivariate stationary longitudinal wind velocity fluctuations have been carried out, respectively, by resorting to the SFFT- and FFT-based spectral representation (SR) methods, in particular, taking into consideration that the elements of cross-power spectral density matrix are the complex values. The results show that the SFFT algorithm can achieve the results without a loss of precision with reference to the FFT algorithm. More importantly, the SFFT algorithm provides much higher computational efficiency. Likewise, the superiority of the SFFT algorithm is becoming more remarkable with the dividing number of frequency, the number of samples, and the time length of samples going up.
Keywords :
fast Fourier transforms; interpolation; splines (mathematics); stochastic processes; Cholesky decomposition; FFT simulation algorithm; computational speed; cross-power spectral density matrix; fast Fourier transform; multivariate stationary longitudinal wind velocity fluctuations; multivariate stochastic process; spectral representation methods; spline interpolation technique; Computational efficiency; Computational modeling; Fast Fourier transforms; Fluctuations; Interpolation; Matrix decomposition; Spline; Stochastic processes; Strontium; Wind speed; Computational efficiency; Fast Fourier Transform (FFT); Multivariate stochastic processes; Simulations Algorithm; Spectral representation (SR); Spline interpolation based FFT (SFFT);
Conference_Titel :
INC, IMS and IDC, 2009. NCM '09. Fifth International Joint Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5209-5
Electronic_ISBN :
978-0-7695-3769-6
DOI :
10.1109/NCM.2009.13