斯图加特大学稀疏网格插值工具箱(内含帮助文档,包含多个例子),原理解释清晰可靠
稀疏网格插值的插值问题是一个最优恢复问题(即选择点,使光滑的多变量函数能够与合适的插值公式相匹配)。根据插值函数的特点(平滑度、周期性),存在基于稀疏网格的各种插值技术。它们都采用了smolyak的结构,这构成了所有稀疏网格方法的基础。利用Smolyak著名的方法,利用张量积,将已知的单变量插值公式推广到多变量情形。因此,我们得到了一种强大的插值方法,它比传统的全网格插值方法需要更少的支持节点。以预先定义的方式选择包含多维度稀疏网格的点。随着问题维数的增加,所需点数的差异可以是几个数量级。该方法最重要的特点是,随着网格分辨率的提高,全网格插值的渐近误差衰减保持在对数因子以内。该方法的另一个优点是它的层次结构,可以用来估计当前的近似误差。因此,可以很容易地开发出一种插值算法,当达到所需的精度时,该算法会自动中止。
1