科数网
公式
首页
初中
高中
高数
线代
概率
高中物理
赞助
在线教程
函数逼近论
知识点介绍
Neville 插值
最后更新:
2023-10-12 08:09
查看:
169
次
下载
编辑本文
科数网
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
篇笔记
写笔记
更多笔记
提交笔记