arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1712.09338math.NAcs.NA
收藏

多分辨率模式分解的快速算法

A Fast Algorithm for Multiresolution Mode Decomposition

Duke University(杜克大学);National University of Singapore(新加坡国立大学)

Gao Tang, Haizhao Yang

AI总结:

本文提出了一种基于递归微分流形谱分析(RDSA)的快速算法,用于多分辨率模式分解(MMD)问题,通过非均匀快速傅里叶变换(NUFFT)实现高效数值计算,并通过合成数据和自然现象的数值示例验证了该方法的效率。

摘要:

多分辨率模式分解(MMD)是一种用于分析时间序列 $f(t)=\sum_{k=1}^K f_k(t)$ 的自适应工具,其中 $f_k(t)$ 是多分辨率内在模式函数(MIMF)的形式,其定义为 \begin{eqnarray*} f_k(t)&=&\sum_{n=-N/2}^{N/2-1} a_{n,k}\cos(2πnϕ_k(t))s_{cn,k}(2πN_kϕ_k(t))\\\&&+\sum_{n=-N/2}^{N/2-1}b_{n,k} \sin(2πnϕ_k(t))s_{sn,k}(2πN_kϕ_k(t)) \end{eqnarray*} 其中包含时间相关的振幅、频率和波形。多分辨率展开系数 $\{a_{n,k}\}$,$\{b_{n,k}\}$ 以及形状函数系列 $\{s_{cn,k}(t)\}$ 和 $\{s_{sn,k}(t)\}$ 为自适应时间序列分析提供了创新特征。MMD的目标是从其叠加中识别这些MIMF(包括其多分辨率展开系数和形状函数系列)。本文提出了一种基于递归微分流形谱分析(RDSA)的快速算法来解决MMD问题。RDSA通过非均匀快速傅里叶变换(NUFFT)实现高度高效的数值实现;其收敛性和准确性可以得到理论保证。通过合成数据和自然现象的数值示例来展示所提出方法的效率。

英文摘要:

\emph{Multiresolution mode decomposition} (MMD) is an adaptive tool to analyze a time series $f(t)=\sum_{k=1}^K f_k(t)$, where $f_k(t)$ is a \emph{multiresolution intrinsic mode function} (MIMF) of the form \begin{eqnarray*} f_k(t)&=&\sum_{n=-N/2}^{N/2-1} a_{n,k}\cos(2πnϕ_k(t))s_{cn,k}(2πN_kϕ_k(t))\\&&+\sum_{n=-N/2}^{N/2-1}b_{n,k} \sin(2πnϕ_k(t))s_{sn,k}(2πN_kϕ_k(t)) \end{eqnarray*} with time-dependent amplitudes, frequencies, and waveforms. The multiresolution expansion coefficients $\{a_{n,k}\}$, $\{b_{n,k}\}$, and the shape function series $\{s_{cn,k}(t)\}$ and $\{s_{sn,k}(t)\}$ provide innovative features for adaptive time series analysis. The MMD aims at identifying these MIMF's (including their multiresolution expansion coefficients and shape functions series) from their superposition. This paper proposes a fast algorithm for solving the MMD problem based on recursive diffeomorphism-based spectral analysis (RDSA). RDSA admits highly efficient numerical implementation via the nonuniform fast Fourier transform (NUFFT); its convergence and accuracy can be guaranteed theoretically. Numerical examples from synthetic data and natural phenomena are given to demonstrate the efficiency of the proposed method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑