我们扩展了最近的稀疏傅里叶变换算法(Lawlor, Christlieb, and Wang, 2013),以适应噪声环境,其中给定的信号带宽为N,由k << N个频率和加性噪声构成。我们提出了两种扩展方法,第二种在频率估计中引入了一种类似于模拟-数字转换中beta编码器的新型误差校正机制。该算法在噪声不强烈的情况下平均运行时间为O(k log(k) log(N/k))。误差校正特性使该算法在稀疏性和噪声范围内优于FFTW,这是目前稀疏傅里叶变换领域的新贡献。
英文摘要:
We extend the recent sparse Fourier transform algorithm of (Lawlor, Christlieb, and Wang, 2013) to the noisy setting, in which a signal of bandwidth N is given as a superposition of k << N frequencies and additive noise. We present two such extensions, the second of which exhibits a novel form of error-correction in its frequency estimation not unlike that of the beta-encoders in analog-to-digital conversion (Daubechies et al, 2006). The algorithm runs in time O(k log(k) log(N/k)) on average, provided the noise is not overwhelming. The error-correction property allows the algorithm to outperform FFTW, a highly optimized software package for computing the full discrete Fourier transform, over a wide range of sparsity and noise values, and is to the best of our knowledge novel in the sparse Fourier transform context.
Fourier series (based) multiscale method for computational analysis in science and engineering: IV. Fourier series multiscale solution for the convection-diffusion-reaction equation
Fourier series (based) multiscale method for computational analysis in science and engineering: III. Fourier series multiscale method for linear differential equation with constant coefficients
Fourier series (based) multiscale method for computational analysis in science and engineering: V. Fourier series multiscale solution for elastic bending of Reissner plates on Pasternak foundations
Fourier series multiscale method, a concise and efficient analytical approach for multiscale computation, will be developed out of this series of papers. In the fifth paper, the usual structural analysis of plates on an elastic foundation is extended to a thorough multiscale analysis for a system of a fourth order linear differential equation (for transverse displacement of the plate) and a second order linear differential equation (for the stress function), where general boundary conditions and a wide spectrum of model parameters are prescribed. For this purpose, the solution function each is…
Fourier series (based) multiscale method for computational analysis in science and engineering: VII. Fourier series multiscale solution for elastic bending of beams on Pasternak foundations
Fourier series (based) multiscale method for computational analysis in science and engineering: VI. Fourier series multiscale solution for wave propagation in a beam with rectangular cross section
Fourier series multiscale method, a concise and efficient analytical approach for multiscale computation, will be developed out of this series of papers. In the sixth paper, exact analysis of the wave propagation in a beam with rectangular cross section is extended to a thorough multiscale analysis for a system of completely coupled second order linear differential equations for modal functions, where general boundary conditions are prescribed. For this purpose, the modal function each is expressed as a linear combination of the corner function, the two boundary functions and the internal func…
Fourier series (based) multiscale method for computational analysis in science and engineering: II. Composite Fourier series method for simultaneous approximation to functions and their (partial) derivatives
Nonparametric estimation of homogenized invariant measures from multiscale data via Hermite expansion
Scientific Computing Center, Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院科学计算中心);Department of Mathematics, University of California Berkeley(加州大学伯克利分校数学系);Centro di Ricerca Matematica Ennio De Giorgi, Scuola Normale Superiore(恩尼奥·德乔治数学研究中心,比萨高等师范学院)
A uniformly accurate (UA) multiscale time integrator Fourier pseoduspectral method for the Klein-Gordon-Schrodinger equations in the nonrelativistic limit regime
Beijing Normal-Hong Kong Baptist University(北京岭南师范学院);Guangzhou Nanfang College(广州南方学院);Louisiana State University(路易斯安那州立大学);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
A Uniformly Accurate Multiscale Time Integrator for the Klein-Gordon-Schrödinger Equations in the Nonrelativistic Regime via Simplified Transmission Conditions
School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院);Department of Mathematics, National University of Singapore(新加坡国立大学数学系)
Scale-Adaptive Generative Flows for Multiscale Scientific Data
Department of Mathematics, University of California, Los Angeles(加州大学洛杉矶分校数学系);Machine Learning Lab, Capital Fund Management(资本基金管理有限公司机器学习实验室);Courant Institute, New York University(纽约大学柯朗研究所)
Multiscale numerical methods for passive advection-diffusion in incompressible turbulent flow fields
Courant Institute of Mathematical Sciences, New York University(纽约大学柯朗数学科学研究所);Department of Mathematics and ICES, University of Texas at Austin(德克萨斯大学奥斯汀分校数学系与计算科学与工程研究所)
A uniformly accurate multiscale time integrator for the nonlinear Klein-Gordon equation in the nonrelativistic regime via simplified transmission conditions