arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.1884math.CA
收藏

分段光滑函数的代数Fourier重构

Algebraic Fourier reconstruction of piecewise smooth functions

Dmitry Batenkov, Yosef Yomdin

摘要:

由有限个傅里叶系数精确重构分段光滑函数是各种应用中的一个重要问题。固有的不准确性,特别是吉布斯现象,在过去的几十年中被深入研究。已经提出了几种非线性重建方法,并且到目前为止,已经确定的是,“经典”收敛阶可以完全恢复到间断。尽管如此,确定这些不连续的位置的最大精度仍然是一个悬而未决的问题。在本文中,我们证明了跳跃的位置(以及随后的逐点值的功能)可以重建至少“一半的经典精度”。特别是,我们开发了一个建设性的近似程序,给定的第一个$k$傅立叶系数的分段$C^{2d+1}$函数,恢复的跳跃的位置与准确度$\sim k^{-(d+2)}$,和跳跃之间的函数的值与准确度$\sim k^{-(d+1)}$(类似的估计获得相关的跳跃幅度)。该算法的一个关键组成部分是从一个单一的不连续性的情况下开始,其中一个现有的代数方法(由于K.埃克霍夫)的修改版本可以应用。结果表明,额外的平滑阶数在傅里叶系数中产生高度相关的误差项,其最终在相应的代数方程中抵消。为了处理多个跳跃,我们建议通过傅立叶域中的卷积来应用本地化过程。

英文摘要:

Accurate reconstruction of piecewise-smooth functions from a finite number of Fourier coefficients is an important problem in various applications. The inherent inaccuracy, in particular the Gibbs phenomenon, is being intensively investigated during the last decades. Several nonlinear reconstruction methods have been proposed, and it is by now well-established that the "classical" convergence order can be completely restored up to the discontinuities. Still, the maximal accuracy of determining the positions of these discontinuities remains an open question. In this paper we prove that the locations of the jumps (and subsequently the pointwise values of the function) can be reconstructed with at least "half the classical accuracy". In particular, we develop a constructive approximation procedure which, given the first $k$ Fourier coefficients of a piecewise-$C^{2d+1}$ function, recovers the locations of the jumps with accuracy $\sim k^{-(d+2)}$, and the values of the function between the jumps with accuracy $\sim k^{-(d+1)}$ (similar estimates are obtained for the associated jump magnitudes). A key ingredient of the algorithm is to start with the case of a single discontinuity, where a modified version of one of the existing algebraic methods (due to K.Eckhoff) may be applied. It turns out that the additional orders of smoothness produce a highly correlated error terms in the Fourier coefficients, which eventually cancel out in the corresponding algebraic equations. To handle more than one jump, we propose to apply a localization procedure via a convolution in the Fourier domain.

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

↑