第三章 插值法 三次样条插值

▪
26、要使整个人生都过得舒适、愉快，这是不可能的，因为人类必须具备一种能应付逆境的态度。——卢梭
▪
27、只有把抱怨环境的心情，化为上进的力量，才是成功的保证。——罗曼·罗兰
▪
28、知之者不如好之者，好之者不如乐之者。——孔子
▪
29、勇猛、大胆和坚定的决心能够抵得上武器的精良。——达·芬奇
▪
30、意志是一个强壮的盲人，倚靠在明眼的跛子肩上。——叔本华
谢谢！Βιβλιοθήκη 61详细讲解三次样条插值法及 其实现方法
26、机遇对于有准备的头脑有特别的 亲和力 。 27、自信是人格的核心。
28、目标的坚定是性格中最必要的力 量泉源 之一， 也是成 功的利 器之一 。没有 它，天 才也会 在矛盾 无定的 迷径中 ，徒劳 无功。- -查士 德斐尔 爵士。 29、困难就是机遇。--温斯顿．丘吉 尔。 30、我奋斗，所以我快乐。--格林斯 潘。

(){}21()(11),5,10,20:12521()1,(0,1,2,,)()2,(0,1,2,,)()()235,20:1100(i i i i n n k k k Newton f x x n x f x x i i n f x nx y i n Newton N x S x n x k y f x =-≤≤=+=-+====-+=L L 题目：插值多项式和三次样条插值多项式。

已知对作、计算函数在点处的值；、求插值数据点的插值多项式和三次样条插值多项式；、对计算和相应的函数值),()() (1,2,,99)4:()max ()()max()n k n k n k n k n k n k kkN x S x k E N y N x E S y S x ==-=-L 和；、计算，；解释你所得到的结果。

算法组织:本题在算法上需要解决的问题主要是：求出第二问中的Newton 插值多项式)(x N n 和三次样条插值多项式()n S x 。

如此，则第三、四问则迎刃而解。

计算两种插值多项式的算法如下：一、求Newton 插值多项式)(x N n ，算法组织如下：Newton 插值多项式的表达式如下：)())(()()(110010--⋅⋅⋅--+⋅⋅⋅+-+=n n n x x x x x x c x x c c x N其中每一项的系数c i 的表达式如下：1102110),,,(),,,(),,,(x x x x x f x x x f x x x f c i i i i i -⋅⋅⋅-⋅⋅⋅=⋅⋅⋅=-根据i c 以上公式，计算的步骤如下：⎪⎪⎪⎩⎪⎪⎪⎨⎧⋅⋅⋅+⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅----),,,,(1),,,(),,,,(),(,),,(2)(,),(),(11101111011010n n n n n n n n x x x x f n x x x f x x x f n x x f x x f x f x f x f 、计算、计算、计算、计算二、求三次样条插值多项式)(x S n ，算法组织如下：所谓三次样条插值多项式)(x S n 是一种分段函数，它在节点i x 011()n n a x x x x b -=<<⋅⋅⋅<<=分成的每个小区间1[,]i i x x -上是3次多项式，其在此区间上的表达式如下：22331111111()[()()]()()666[,]1,2,,.i i i i i i i i i i i i i i ii i h x x h x x S x x x M x x M y M y M h h h x x x i n --------=-+-+-+-∈=⋅⋅⋅，， 因此，只要确定了i M 的值，就确定了整个表达式，i M 的计算方法如下： 令：11111111116()6(,,)i i i i i i i i i i i i i ii i i i i i i h h h h h h y y y y d f x x x h h h h μλμ++++--+++⎧===-⎪++⎪⎨--⎪=-=⎪+⎩， 则i M 满足如下n-1个方程：1121,2,,1i i i i i i M M M d i n μλ-+++==⋅⋅⋅-，方程中有n+1个未知量，则令0M 和n M 分别为零，则由上面的方程组可得到(11)i M i n ≤≤-的值，可得到整个区间上的三次样条插值多项式)(x S n 。

《数值分析》课外课堂大作业论文题目：基于多项式插值与三次样条插值曲线拟合的比较姓名：学号：学院：专业方向:联系方式：（QQ号）（手机号）导师姓名：完成人（亲笔）签字基于多项式插值与三次样条插值曲线拟合的比较摘要：在数值计算中经常要计算函数，当函数只在有限点集上给定函数值要包含改点集的区间上用公式给出函数的简单表达式，这就涉及在已知区间上用简单函数逼近已知复杂函数问题。

本文为了解决这类问题就采用多项式插值与三次样条插值两种插值法并利用MATLAB数值分析软件进行编程，实现相应数据的曲线拟合以获得最佳曲线模型与相应数据的曲线拟合，选出最优的插值法以解决所给数据的曲线拟合问题。

关键词：函数；多项式插值；三次样条插值；曲线拟合；MATLABAbstract:In numerical analysis ,the function value is often calculated .when the function is only given a function point set ,the simple expression of the function is given by the interval .which involves the use of a simple function to approximate the known complex function .in order to solve this problem ,we use polynomial interpolation and cubic spline interpolation tow kind of interpolation method and use MATLAB numerical analysis software to program ,to achieve the curve fitting of the corresponding date to obtain the best cure fitting ,and to choose the best interpolation method to solve the problem of curve fitting to the date.Keyword: Function ; Polynomial interpolation ; Cubic spline interpolation ; Fitting of a curve ; MATLAB前言现代科学研究中，物理量之间的相互关系通量是用函数来描述的，许多实际问题都用函数y=f(x)来表示某种内在规律的数量关系其中相当一部分函数是通过试验或观测得到的也有少量函数关系是由经典物理分析推导得到的，但许多实际问题很难用经典理论分析得出，因为虽然f(x)在某个区间［a,b］上是存在的，有的还是连续的，但往往这个f(x)并不包含我们所得函数表的所有值因此我们希望根据给定的函数表做一个即能反应函数f(x)的特行，又便于计算的简单函数p(x)，用p(x)近似f(x)，这样确定的p(x)就是我们希望得得到的插值函数。

答案: a 1, b 4, c 2, d 0.
给定n+1个样点(xi, yi )(i=0, 1, …, n), 确定一个三次样条插值函数需要4n个独 立条件. 在定义中, 已指定了4n–2个条件, 即
S ( x0 ) y0 , S ( xn ) yn S ( x i ) S ( x i ) yi , ( i 1, 2,...n 1) ( xi ) S ( xi ), S S ( x ) S ( x ), i i 所以, 一般需补充指定2个边界条件.
下面介绍几种常用的边界条件 第1型边界条件: 已知f(x)在两端点的导数f(a)和f(b), 要求 S'(a) = f '(a), S'(b) = f '(b) 第2型边界条件: 已知f(x)在两端点的二阶导数f (a)和f (b) ,要求 S(a)=M0 = f (a), S(b)=Mn= f (b) 特别当 S(a)= S(b) =0时, S(x)称为自然三次样条. 第3型边界条件： 已知f(x)是以b –a为周期的周期函数, 要求S(x)满 足周期条件 S(a) = S(b), S'(a+)= S'(b–), S(a+)= S(b–)
x [ xi , xi 1 ]
( xi 1 x )2 ( x xi )2 S ( x ) M i M i 1 2hi 2hi yi 1 yi M i 1 M i hi hi 6
下面考虑 Mi 的求法. 由连续性 S'(xi –)= S'(xi+), (i=1, 2, … , n–1) 得
二、三次样条插值
样条插值的思想: 逐段选取适当的 低次多项式, 按一定的光滑性要求连接起来 构成插值函数. 定义 设给定区间[a, b]上n+1个点 a=x0<x1<x2< <xn=b, 以及相应的函数值 yi=f(xi), i=0, 1, …, n. 如果 函数S(x)满足: (1)在每个子区间 [xk , xk+1](k=0,1,…,n–1)上, S(x) 是不超过三次的多项式, 且S(xi )=yi, i=0, 1, … , n; (2) S(x)、 S(x)、 S(x)在[a, b]上连续. 则称S(x)是f(x)在节点x0, x1, x2, …, xn上的三次样条插 值函数.