数值分析课件-5.6样条函数及三次样条插值.pdfVIP

第五章 函数近似计算的插值问题 § 5.6 样条函数及三次样条插值 § 5.6 三次样条插值 样条: 是 指飞机或轮船等的制造过程中为描绘 出光滑的外形曲线(放样)所用的工具. 样条本质上是一段一段的三次多项式拼合而成的曲线 在拼接处,不仅函数是连续的,且一阶和二阶导数也是连续的 1946年,Schoenberg将样条引入数学,即所谓的样条函数 一、三次样条插值函数 定义1. ax ,x ,,x b为区间[a,b]的一个分割 0 1 n 如果函数S(x)在区间[a,b]上满足条件: (1)S(x),S (x),S (x)都在区间[a,b]上连续,即S(x)C [a,b]  2 (2)S(x)在每个小区间[x ,x ]上都是三次多项式 k k1 则称S(x)为区间[a,b]上的三次样条函数 (3)如果函数f (x)在节点x ,x ,,x 处的函数值为 0 1 n f (x )y ,j 0,1,,nj j 而三次样条函数S(x)满足 S(x )y ,j 0,1,,nj j (1) 则称S(x)为f (x)在[a,b]上的三次样条插值函数 二、三次样条插值多项式 ax ,x ,,x b为区间[a,b]的一个分割 0 1 n 如果函数f (x)在节点x ,x ,,x 处的函数值为 0 1 n f (x )y ,j 0,1,,nj j 如果S(x)是f (x)的三次样条插值函数,则其必满足 S(x )y ,j 0,1,,nj j limS(x)S(x )y ,j 1,,n1  j j xx  j limS (x)S (x )m ,j 1,,n1  (2) xx j j limS (x)S (x ), j 1,,n1j   j xx j S(x)要满足上述四组(共4n2个)条件 S (x) x[x ,x ]  0 0 1 S(x)在[a,b]上必 S (x) x[x ,x ] 然是分段函数,即 S(x) 1  1 2 (3) S (x) x[x ,x ] n1 n1 n S (x)是[x ,x ]上的(两点)三次样条插值多项式,满足 k