数值分析（陈延梅）3插值与逼近.pptVIP

　　　　　第三章;;;插值的概念; §3.1 多项式插值;Lagrange插值公式;;;;;;;;Newton插值公式;;;;;;;;;;;例 已知x=0, 2, 3, 5对应的函数值为y=1, 3, 2, 5，作三次Newton插值多项式.如再增加x=6时的函数数值为6，作四次Newton插值多项式.;;例 设 是以x0 ,x1 ,? ,xn为基点的Lagrange插值基函数，试证：;;;;;;例 设 f(x)?C2[a,b] ，且f(a)= f(b)=0 ，求证: ;;插值公式的收敛性和稳定性;;;;;;;Hermite插值公式;记pr+1(x) =(x-x0)(x-x1)?(x-xr), pn+1(x)=(x-x0)(x-x1)?(x-xn);由hi(xi)=1 得bi=1, ci=1/pr+1(xi),由hi?(xi)=0得ai=-[lin?(xi)+lir?(xi)]=0 ,于是 hi(x)(i=0,1,? ,r)有二重零点: x0, x1 ,?, xi-1, xi+1 ,?, xr ;单零点: xi, xr+1 ,?, xn 故令hi(x)=si(x-xi)lin(x)lir(x), i=0,1,2,? ,r 由hi?(xi)=1 得si=1 于是hi(x)=(x-xi)lin(x)lir(x), i=0,1,2,? ,r 问题的解 称为修正的Hermite插值多项式. 唯一性仿照Lagrange插值多项式唯一性的证明. ;;;;;;;;;;;例 求一个次数≤4的多项式P4(x)，使它满足P4(0)= P4(0)=0， P4(1)= P4(1)=1 ，P4 (2)=1;; ;分段插值;例 设给出了cosx的函数表(0?x?2?)，其步长h=1 =(1/60)°=?/(180?60) ，研究用进行线性插值求cosx近似值的最大截断误差界.;;分段三次Hermite插值;;样条函数的概念;三次样条函数的概念;引用截断幂函数记号;;三次样条插值函数的概念;;三次样条插值函数的建立; ;;;;;三转角插值法 设s?(xi)=mi,i=0,1,2,?,n,利用三次Hermite插值公式有 其中mi为待定参数，hi+1= xi+1 –xi , i=0,1,2,?,n-1; 已有 s(xi-0)=s(xi+0), s?(xi-0)=s?(xi+0),再要求s??(xi-0)=s??(xi+0), i=1,2,?,n-1;;; ;第三边界条件(周期条件), m0=mn，待定参数变为m1,m2, ?,mn ,利用s??(x0+0)=s??(xn-0),导出 ?nmn-1+2mn+?nm1=3(?n f[xn-1,xn], +?nf[x0,x1]) 得线性方程组 其中gn=3(?n f[xn-1,xn], +?nf[x0,x1]), ;;;;;;;;;有理插值问题解的存在性问题;;有理插值函数的构造(在有理插值问题的解存在的情况下); (3.3.5) ;; ;例 利用函数表  xi 0 1 2 3 4 f(xi) 1 1/2 1/5 1/10 1/17求f(x)的有理插值函数.;;预备知识;;正交多项式系的生成;;;连续函数的最佳平方逼近;最佳平方逼近函数;;;这时 当取正交多项式作为?的基时，即?0(x),?1(x), ?,?n(x)为正交多项式时，得到最佳逼近多项式?*n(x). 这时 ;预备知识;正交多项式系的生成;曲线拟合的最小二乘法;;;用正交多项式做最小二乘拟合;