第3章 - 函数的数值逼近简化.pptVIP

* 方案二：设 ( a 0, b 0 ) 线性化：由 做变换 BX A Y + ? 就是个线性问题 将 化为 后易解 A 和B ) , ( i i Y X ) , ( i i y x * (4) 用正交多项式作最小二乘逼近 实际中，法方程组往往是病态方程组，用一般方法求解误差较大。一般选择 Hn 中正交多项式进行插值。 * 作业 思考题 1. 2. 3. 习题 1. 4. 5. * * 第三章 函数的数值逼近 引言 代数多项式插值 分段线性插值与“保形”插值 三次样条函数插值 曲线拟合的最小二乘法 插值问题 曲线拟合问题 * 二、Lagrange 多项式插值(n次) 求通过n +1个节点的n 次插值多项式Ln(x) 定义 若n 次多项式 lk ( x ) (k = 0,1,?,n ) 在各节点 设Ln(x)满足插值条件：L n ( xj ) = y j ( j = 0, 1, ?, n ) . ( 6 ) 先求插值基函数 然后构造插值多项式 则称这n +1个n 次多项式为这n +1个节点上的n 次插值基函数。 上满足条件 * 定理（Lagrange）插值多项式 通常次数=n , 但特殊情形次数可n , 如