首页
高中数学
高中物理
微积分
线性代数
概率论
人工智能
赞助本站
在线教程
函数逼近论
知识点介绍
Neville 插值
日期:
2023-10-12 08:09
查看:
120
次
编辑
导出
Neville 插值
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$ 为例)  ## 数值功效 该方法的一大特点是可承袭性，可以根据精度要求增加样本点，而计算可以复用之前的数据，例如上图中蓝色部分就是在增加样本点之后需要再做的计算。
上一篇：
拉格朗日插值
下一篇：
牛顿插值
本文对您是否有用？
有用
(
0
)
无用
(
0
)
赞助我们
0
篇笔记
写笔记
更多笔记
提交笔记