[数学]数值分析02.pdf

数值分析 第二章插值 内容纲要 2.1 引言2.1 引言 2.1 2.1 引言引言 2.2 拉格朗日插值 （Lagrange） 2.3 均差与牛顿插值多项式 （Newton） 2.4 埃尔米特插值 （Hermite） 2.5 分段低次插值 （Piecewise Low-order） 2.6 三次样条插值 （Cubic Spline） L02-2 2.1 引言 1. 插值问题的提出 y = f (x) f (x) 为通过实验观测到，只能给出f (x) 在某个区间 [a,b]上一系列点 x 的函数值y = f(x ) （i=0,1,…,n） i i i f (x) 有解析表达式 ，但由于计算复杂，使用不便，通 常也生成一张函数表，如对数表、平方根表、三角函 数表等 利用采样点处的函数值构造简单函数，以对未知函数 或已知的复杂函数进行近似——构造近似函数构造近似函数 构造近似函数构造近似函数 L02-3 2.1 引言 定义： 设函数f (x)在区间[a,b]上有定义 ，且已知在点a ≤ x0 x1 ... xn ≤ b 上的值 y , y ,..., y ， 若存在一简单函数P(x) ，使 0 1 n P (x ) = y , i =0,1 ,..., n i i 成立 ，则称P(x) 为f (x) 的插值函数插值函数 ，点 x , x ,..., x 称为插值节点插值节点 ， 插值函数插值函数 0 1 n 插值节点插值节点 区间[a,b]称为插值区间插值区间 ，求插值函数P(x) 的方法称为插值法插值法 插值区间插值区间 插值法插值法 多项式插值多项式插值 多项式插值多项式插值 P (x) = a + a x + ...+ a x n a 为实数 0 1 n i L02-4 2.1 引言 2. 多项式插值 设在区间上给定n+1个点 a ≤ x0 x1 ... xn ≤ b 上的函数值 ， y = f (x) ( i =0,1 ,..., n) 求次数不超过n的多项式 ，使 i i P (x ) = y , i =0,1 ,..., n