第8章 有理插值-课件.pptVIP

第8章 有理插值 8.1 二次样条函数 8.2 三次样条函数 概述 代数插值多项式、样条函数的特点： 优点： 函数结构简单、性质优良； 逼近光滑函数往往能获得较好的效果。 不足： 对有理函数、有奇点的函数、某些点无界的函数等的逼近效果不佳。 ---解决方法：使用有理插值函数 8.1 连分式 8.1.1 连分式的概念 [定义1] 形如以下的算式称为连分式 8.1 连分式 [定理1] 任何有理式都可用辗转相除法化为连分式。 “辗转相除法”的应用举例： 8.1 连分式 8.1.2 连分式值的计算 即：若已知x的值，如何计算连分式的值？ 算法1： 计算量：n次除法 + n次加法 8.1 连分式 算法2： 计算量： (4次乘法、2次加法、1次除法) ×n + 1次除法 8.2 有理插值 用有理式逼近函数且在节点处的值与被逼近函数的值相等。---有理插值 8.2.1 有理插值函数 [定义1] k阶反差商 若序列{vk(x)}满足 则称vk(x)为函数f(x)的k阶反差商. 8.2 有理插值 由[定义1]--k阶反差商，可得 8.2 有理插值 [定理1] 当xk互异时，有 Rn(xk)=f(xk) k=1,2,… 由定理1知 所构造的Rn(x)满足插值特性（节点处等于函数值），又Rn(x)是一个有理式 因此，Rn(x)是n阶有理插值函数。 8.2 有理插值 8.2.2 k阶反差商的计算 列反差商表计算： x f(x)=v0(x) v1(x) … vi(x) … vn-1(x) vn(x) x0 y0 v0(x0) x1 y1 v0(x1) v1(x1) … … … … xi yi v0(xi) v1(xi) vi(xi) … … … … … vn-1(xn-1) xn yn v0(xn) v1(xn) vi(xn) vn-1(xn-1) vn(xn) 8.2 有理插值 8.2.3 有理插值计算过程与计算实例 例1 已知节点如下 (0,1) (1,1/2) (2,1/5) (3,1/10) (4,1/17) 作一有理插值函数R4(x)，并求x=2.5时的值. 8.2 有理插值 8.2.4 逐次有理插值法 逐次有理插值公式 8.2 有理插值 8.2.5 逐次有理插值的计算过程与实例 例2 已知csc函数有下列节点值 x 1° 2° 3° 4° cscx 57.298667 28.653706 19.107321 14.335588 作一有理插值函数，并计算1.5°时的值。