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

利用广义高斯核的拟插值

Quasi-interpolation using generalized Gaussian kernels

School of Big Data and Statistics, Anhui University(安徽大学大数据与统计学院);School of Mathematics and Statistics, Nanjing University of Science and Technology(南京理工大学数学与统计学院)

Wenwu Gao, Le Hu, Zhengjie Sun, Changwei Wang

AI总结:

本文提出利用广义高斯核和周期化技术构建高阶拟插值方法,解决高维函数逼近问题,同时提出稀疏网格方法以缓解维度灾难。

摘要:

本文聚焦于开发一种框架,利用核限制技巧和周期化技术,从满足广义Strang-Fix条件的广义高斯核中构建出最高可达到的逼近阶次的拟插值。我们首先证明,当将满足广义Strang-Fix条件的广义高斯核限制在环面上时,相应的张量积形式的限制核满足相同阶次的周期性Strang-Fix条件。然后,基于这些限制核,我们构造出Schoenberg形式的周期性拟插值,并推导出其在环面上周期函数逼近的误差估计,揭示我们的拟插值达到最高逼近阶次s。最后,利用周期化技术,我们将周期性拟插值扩展为其非周期性 counterpart,通过环面到立方体的变换,以最高逼近阶次s逼近定义在立方体上的通用函数。这一结果与经典拟插值方法形成鲜明对比,后者通常产生的逼近阶次远低于广义高斯核的广义Strang-Fix条件所规定的阶次。此外,我们还提出了一种用于高维函数逼近的稀疏网格 counterpart,以缓解维度灾难。数值模拟证实我们的拟插值方案简单且计算高效。

英文摘要:

This paper focuses on developing a framework for constructing quasi-interpolation with the highest achievable approximation order from generalized Gaussian kernels with the help of kernel restriction trick and periodization technique. We first demonstrate that when we restrict generalized Gaussian kernels satisfying generalized Strang-Fix conditions of order s over a torus, the corresponding restricted kernels in tensor-product forms fulfill periodic Strang-Fix conditions of the same order s. Then, based on these restricted kernels, we construct a periodic quasi-interpolant in Schoenberg's form and derive its error estimates for periodic function approximation over a torus, which reveals that our quasiinterpolant attains the highest approximation order s. Finally, using the periodization technique, we extend the periodic quasi-interpolant to its nonperiodic counterpart with the highest approximation order s for approximating a general function defined over a cube via a torus-to-cube transformation. This result stands in stark contrast to classical quasi-interpolation counterparts, which often yield much lower approximation orders than those dictated by the generalized Strang-Fix conditions of generalized Gaussian kernels. Furthermore, we propose a sparse grid counterpart for high-dimensional function approximation to alleviate the curse of dimensionality. Numerical simulations confirm that our quasi-interpolation scheme is simple and computationally efficient.

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

↑