分段二次插值例题_二次样条插值[篇].doc

二次样条插值[篇].doc

二次样条插值[3篇]

以下是网友分享的关于二次样条插值的资料3篇，希望对您有所帮助，就爱阅读感谢您的支持。

二次样条插值第一篇

一维无约束优化算法——二次插值法

二次插值法亦是用于一元函数

在确定的初始区间内搜索极小点的一种方法。它属于曲线拟合方法的范畴。

一、 基本原理

在求解一元函数

的极小点时，常常利用一个低次插值多项式

来逼近原目标函数，然后求该多项式的

极小点(低次多项式的极小点比较容易计算)，并以此作为目标函数的近似极小点。如果其近似的程度尚未达到所

要求的精度时，可以反复使用此法，逐次拟合，直到满足给定的精度时为止。

常用的插值多项式的计算公式。

为二次或三次多项式，分别称为二次插值法和三次插值法。这里我们主要介绍二次插值法

假定目标函数在初始搜索区间和

(图1}，且满足

，

中有三点、

和，其函数值分别为、

，即满足函数值为两头大中间小的性质。利用这三点及相应的函数值作一条

、

、

为待定系数。

二次曲线，其函数为一个二次多项式 ，式中

图1

根据插值条件，插值函数与原函数在插值结点、、处函数值相等，得

(2)

为求插值多项式的极小点，可令其一阶导数为零，即

- 1 -

(3)

解式(3)即求得插值函数的极小点(4)

式(4)中