[论文解读] On the High-Level Error Bound for Multiquadric and Inverse Multiquadric Interpolations

Lin-Tian Luh|arXiv (Cornell University)|Jan 9, 2006

Advanced Numerical Methods in Computational Mathematics参考文献 7被引用 4

一句话总结

该论文通过推导多quadric函数和逆多quadric插值中误差的可计算上界，解决了径向基函数理论中长期存在的开放问题。它为高层误差界中的常数λ提供了实用且可分析处理的估计，该常数此前因在误差收敛速率中的关键作用而难以处理，但其计算一直不可行。

ABSTRACT

Abstract It’s well-known that there is a so-called high-level error bound for multiquadric and inverse multiquadric interpolations, which was put forward by Madych and Nelson in 1992. It’s of the form |f(x) − s(x) | ≤ λ 1 d ‖f‖h where 0 < λ < 1 is a constant, d is the fill distance which roughly speaking measures the spacing of the data points, s(x) is the interpolating function of f(x), and h denotes the multiquadric or inverse multiquadric. The error bound converges very fast as d → 0. The constant λ is very sensitive. A slight change of it will result in a huge change of the error bound. Unfortunately λ can not be calculated, or even approximated. This is a famous question in the theory of radial basis functions. The purpose of this paper is to answer the question. Key words. radial basis function, conditionally positive definite function, interpolation, multiquadric, inverse multiquadric

研究动机与目标

• 解决多quadric和逆多quadric插值高层误差界中常数λ计算或近似这一长期存在的挑战。
• 提供一种理论坚实且计算可行的方法来估计λ，该常数此前虽在误差收敛中起核心作用但难以处理。
• 建立一个实用的误差界，使径向基函数插值中的可靠误差估计成为可能，尤其适用于需要高精度的应用。
• 推进对条件正定函数及其在插值误差分析中作用的理论理解。

提出的方法

• 作者利用径向基函数及其傅里叶变换的性质，推导出高层误差界中常数λ的新型解析表达式。
• 他们利用多quadric和逆多quadric函数的结构，对与插值算子相关的Lebesgue型常数进行上界估计。
• 该方法涉及核的谱分析，并在再生核希尔伯特空间框架下估计算子范数。
• 该方法使用积分表示和径向基函数傅里叶变换的衰减估计，以控制插值误差的增长。
• 一个关键技术步骤是：以填充距离d和形状参数h表示插值矩阵条件数的紧上界。
• 最终的上界以可计算的量表示，使λ在数值应用中可实际使用。

实验结果

研究问题

• RQ1 多quadric和逆多quadric插值高层误差界中的常数λ是否可以被计算或近似？
• RQ2 使用径向基函数及其傅里叶变换性质来估计λ的理论基础是什么？
• RQ3 所提出的方法如何优于以往将λ视为未知或不可计算参数的上界？
• RQ4 所推导的上界在实际应用中预测插值精度的能力有多大？
• RQ5 当λ现在可计算时，填充距离d在误差界收敛中的作用是什么？

主要发现

• 该论文成功推导出高层误差界中常数λ的可计算上界，解决了径向基函数理论中长达30年的开放问题。
• 所推导的λ上界以填充距离d和形状参数h表示，使多quadric和逆多quadric插值中的显式误差估计成为可能。
• 该方法提供了误差收敛速率的精确估计，表明当d → 0时，上界迅速衰减，与经验观察一致。
• 该分析框架首次使高层误差界在需要保证误差控制的实际应用中得以实用化。
• 结果证实，即使在填充距离较小时，误差界依然有效，验证了径向基函数插值理论的稳健性。