General superconvergence for kernel-based approximation

核方法超快速收敛的通用规律

https://arxiv.org/pdf/2505.11435

总结:

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

摘要

核插值是一种从散乱数据中近似函数的基本技术,在插值元素属于再生核希尔伯特空间时,其收敛理论已被很好地理解。除了这种经典设置之外,研究主要集中在两个方面:错配插值(kernel的平滑性超过目标函数的平滑性)和超收敛(目标函数比希尔伯特空间更平滑)。

本研究关注后者,即更平滑的目标函数能够带来更好的收敛率,并通过表征一般希尔伯特空间中投影的超收敛现象来扩展现有结果。我们表明,位于某些算子(包括嵌入的伴随算子)范围内的函数表现出加速收敛,我们将这种加速收敛现象扩展到这些范围与整个希尔伯特空间之间的插值尺度上。特别是,我们分析了 Mercer 算子以及到 Lp 空间的嵌入,将伴随算子的像与 Mercer 幂空间联系起来。

详细讨论了其在 Sobolev 空间中的应用,强调了超收敛如何在很大程度上取决于边界条件。我们的发现概括并细化了先前的结果,为理解和利用超收敛提供了一个更广泛的框架。这些结果得到了数值实验的支持。

1 引言

核插值是一种成熟且高效的技术,用于从可能高维的有限散乱点样本中近似函数[6, 42]。

每个正定核都唯一地关联到一个再生核希尔伯特空间(RKHS)H ,或称原生空间,其中它作为再生核,意味着核函数是点评估泛函的Riesz表示[29]。任何具有连续点评估的函数希尔伯特空间实际上是给定核的RKHS,对于这些希尔伯特空间中的函数,核插值与正交投影一致,相应的收敛理论是众所周知的。

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

2 预备知识

打开网易新闻 查看精彩图片

2.1 RKHS 和正交投影

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

2.2 Mercer 展开

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

2.3 Sobolev空间和核

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

2.4 超收敛

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

3 一般超收敛

我们首先提出一个关于超收敛的一般结果,该结果推广了[33, 37]中那些对某些函数类别使收敛阶加倍的结果。

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

3.1 中间阶

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

4 基于Mercer的空间中的超收敛

打开网易新闻 查看精彩图片

4.1 幂空间和插值

我们首先回顾[40]中的一个关键结果。

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

4.2 分数阶超收敛

通过这种幂空间的特征化,我们现在可以获得推论10的第一个具体实例。

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

5 一般核积分算子像中的超收敛

在本节中,我们需要T 的单射性,这在我们工作在假设1下是保证的。对于确保这种单射性的更一般条件,我们参考[38]。

打开网易新闻 查看精彩图片

5.1 一般核积分算子

我们从一个推广身份(13)的结果开始。

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

5.2 图像的特征化

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

6 边界条件

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

6.1 一维中的显式例子

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

7 数值实验和例子

在以下部分,我们考虑一些例子,这些例子说明了前几节中推导出的连续超收敛界限。

打开网易新闻 查看精彩图片

7.1 Sobolev核

我们考虑基本的、线性和二次的Matérn核,它们是径向基函数核,定义为

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

7.2 饱和:在之外没有进一步的超收敛

我们考虑分段线性的Wendland核

打开网易新闻 查看精彩图片

7.3 边界条件

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

8 结论与展望

本工作通过识别更广泛的条件(通过算子范围和插值空间来表述),扩展了核近似的超收敛理论,在此条件下可以保证改进的逼近速率。特别是,我们展示了对于包括Sobolev RKHS在内的一大类核和函数空间,超收敛源于目标函数的额外正则性和结构特性。

我们的分析引发了许多尚未解答的问题。首先,数值实验显示在范数下的收敛速率比在范数下更好,并且这些速率的饱和值比通过1/2项预测的值要大。此外,我们对某些算子的插值空间的理解仍然有限。我们还相信,对于考虑的周期设置(见例18和第7.4节),可以有更多的讨论。

在Sobolev设置中,我们仍然缺乏确定边界条件与给定核之间确切关联的工具。例如,在通过配点法求解PDE时,从边界条件转移到核将是有帮助的,而了解一些常用核(如Matérn和Wendland核)的确切边界条件,将有助于改进某些函数类别的收敛理论。应进一步探索与[5, 7, 8]中工作的联系。

除了解决这些问题外,我们计划考虑一般(非正交)投影的情况,这将涵盖更一般的逼近方案。此外,鉴于[44]中得出的逆陈述,我们还旨在为一般超收敛情况推导出相应的逆陈述。

原文链接:https://arxiv.org/pdf/2505.11435