科数网知识库
首页
目录
知识库
函数逼近论 Function Approximation Theory
知识点介绍
Neville 插值
Neville 插值
日期:
2023-10-12 08:09
查看:
20
次
更新
导出Word
Neville 插值是基于 Lagrange 插值方法发展出来的一种插值方法。它利用两个低次插值多项式经过再次插值后便会得到较高次的插值多项式这一原理 ## 基本思想 假设 $p_{i, k}$ 表示对样本点 $\left(x_i, y_i\right),\left(x_{i+1}, y_{i+1}\right), \cdots,\left(x_{i+k}, y_{i+k}\right)$ 的插值问题的 Lagrange 插值多项式，对于任意的 $p_{i, i+1}$ 会归结于简单的线性插值场合。 而对于 $p_{i, j}, p_{i+1, j+1}, p_{i, j+1}$ ，将 $\left(x_i, p_{i, j}\right),\left(x_{j+1}, p_{i+1, j+1}\right)$ 视做“样本点”，应用线性插值公式 $$ p_{i, j+1}=\frac{x-x_{j+1}}{x_i-x_{j+1}} p_{i, j}+\frac{x-x_i}{x_{j+1}-x_i} p_{i+1, j+1} . $$ 这实际上已经可以解决利用低次 (线性) 插值多项式，经过再次插值得到高次插值多项式了，形象地得到以下的图 (以 $n=5$ 为例)  ## 数值功效 该方法的一大特点是可承袭性，可以根据精度要求增加样本点，而计算可以复用之前的数据，例如上图中蓝色部分就是在增加样本点之后需要再做的计算。
上一篇：
拉格朗日插值
下一篇：
牛顿插值
知识库是科数网倾心打造的大型数学知识网站，欢迎各位老师、数学爱好者加入,联系微信 18155261033， 制作不易，也欢迎
赞助
本站。