函数的数值逼近课件.ppt

第三章 函数的数值逼近 引言 代数多项式插值 分段线性插值与“保形”插值 三次样条函数插值 曲线拟合的最小二乘法 §1 引言 (1)复杂函数的计算; (2)函数表中非表格点计算 (3)光滑曲线的绘制; (4)提高照片分辩率算法 (5)定积分的离散化处理; (6)微分方程的离散化处理; (7)积分方程的离散化处理; 2、插值多项式的存在唯一性 一、线性插值与抛物线插值 二、Lagrange 多项式插值(n次) 定理（Lagrange）插值多项式 三、插值多项式的余项 例 §4 三次样条插值 二、样条函数定义 设 是在 [a, b] 上带权ρ(x)的正交多项式，则 的n个根都是(a, b)上的单重实根。 2. 正交多项式性质(接上页) 是权系数。 其中 常用 正交多项式 ?Legendre多项式 是区间[-1,1]上权函数?(x) = 1的正交多项式,且满足: a) b)有递推公式 ?Chebyshev多项式 常用 正交多项式(续1) 是区间[-1,1]上关于权函数?(x)= 的正交多项式,且满足: a) b) 有递推公式 c) Tn(x)在[-1,1]上的n个零