arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.05552math.NAcs.NA
收藏

一种用于高阶近似的傅里叶延续框架

A Fourier continuation framework for high-order approximations

Indian Institute of Technology, Kanpur(坎普尔印度理工学院)

Akash Anand

AI总结:

本文提出一种基于傅里叶延续的高阶近似框架,通过改进的Hermite插值策略,分析了其收敛性及数值性能,证明了在特定函数空间中近似收敛阶为r+1。

摘要:

已知在[0,1]上函数的周期延拓不连续时,其近似无法均匀收敛,因边界处出现快速的Gibbs振荡。近年来,针对Gibbs现象的几种方法中,Bruno等人在某些PDE求解器中提出了基于傅里叶延续(FC)的近似方案,其中使用等距网格。尽管FC方法在获得PDE高阶数值解方面效果显著,但理论收敛分析仍不充分。本文旨在此方向迈出一步,分析基于离散函数数据的傅里叶延续框架的收敛速率。在此背景下,我们探索了一种两点Hermite插值策略,不仅简化了此类近似的实现,还使对其数值特性进行严格分析成为可能。特别地,我们证明了对于来自C^{r,1}([0,1])子空间的函数,近似收敛阶为r+1。此外,通过多种数值实验,我们展示了理论速率在实践中确实得以实现。

英文摘要:

It is well known that approximation of functions on $[0,1]$ whose periodic extension is not continuous fail to converge uniformly due to rapid Gibbs oscillations near the boundary. Among several approaches that have been proposed toward the resolution of Gibbs phenomenon in recent years, a Fourier continuation (FC) based approximation scheme has been suggested by Bruno and collaborators in the context of certain PDE solvers where approximation grids used are equispaced. While the practical efficacy of FC based schemes in obtaining a high-order numerical solution of PDEs is well known, theoretical convergence analyses largely remain unavailable. The primary objective of this paper is to take a step in this direction where we analyze the convergence rates of a Fourier continuation framework for approximations based on discrete functional data coming from equispaced grids. In this context, we explore a certain two-point Hermite interpolation strategy for constructing Fourier continuations that, not only simplifies the implementation of such approximations but also makes possible a rigorous analysis of its numerical properties. In particular, we show that the approximations converge with order $r+1$ for functions coming from a subspace of $C^{r,1}([0,1])$, the space of $r$-times continuously differentiable function whose $r$th derivative is Lipschitz continuous. We also demonstrate that theoretical rates are indeed achieved in practice, through a variety of numerical experiments.

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

↑