《1_多项式插值基本理论【精品】》-课件设计（公开）.pptVIP

yfnie@nwpu.edu.cn yfnie@nwpu.edu.cn 第二章 函数插值 问题提出 1 函数表达式过于复杂不便于计算, 而又需要计算许多点处的函数值 2 仅有采样值, 而又需要知道非采样点处的函数值 …… 上述问题的一种解决思路：建立复杂函数或者未知函数的一个便于计算的近似表达式. * yfnie@nwpu.edu.cn * 内容提要 插值问题 插值多项式的构造方法 分段插值法 * yfnie@nwpu.edu.cn * 一、插值问题 1. 定义 * yfnie@nwpu.edu.cn * 2 . 几何意义、内插法、外插法 内插 外插 * yfnie@nwpu.edu.cn * 3. 多项式插值问题 对于不同的函数族Φ的选择，得到不同的插值问题 当Φ为一些三角函数的多项式集合时:三角插值 当Φ为一些有理分式集合时：有理插值 当Φ为一些多项式集合时：多项式插值 * yfnie@nwpu.edu.cn * 4 . 存在惟一性 分析 对于多项式插值问题，插值条件（1）等价于确定多项式的系数，使得满足如下的线性方程组 定理1(存在惟一性) 满足插值条件(1)的不超过n次的插值多项式是存在惟一的. * yfnie@nwpu.edu.cn * 5. 误差估计 引理 已知函数f(x)在[a,b]上具有m-1阶连续导函数，且在（a,b）上存在m阶导数。 若它在该区间上有m+1个零点，则它的m阶导函数在(a,b)内至少存在一个零点。 误差估计(分析) * yfnie@nwpu.edu.cn * 误差估计(结论) * yfnie@nwpu.edu.cn * Remark Remark3 可以通过求解线性方程组得到插值多项式的系数. * yfnie@nwpu.edu.cn * 二、插值多项式的构造方法 由于插值多项式的存在惟一性，无论是用何种方法构造出的插值多项式，它们均恒等，进而截断误差也都相同。 内容提要 Lagrange插值法 Newton插值法 等距节点插值公式 带导数的插值问题 * yfnie@nwpu.edu.cn * Lagrange 方法 1.1 辅助问题 * yfnie@nwpu.edu.cn * 1.1 辅助问题 … … … * yfnie@nwpu.edu.cn * 1.2 Lagrange型插值公式 不超过n次的多项式，满足所有的插值条件，因而是需构造的插值多项式，称之为Lagrange插值多项式。 * yfnie@nwpu.edu.cn * 例题 * yfnie@nwpu.edu.cn * 1.3 反插值法 分析 * yfnie@nwpu.edu.cn * 问题求解 * yfnie@nwpu.edu.cn * 单调性条件 用反插值法时必须满足单调性条件 * yfnie@nwpu.edu.cn * 习题提示 习题2.5 提示：考虑1的插值多项式 习题2.22 提示： 谢谢！ yfnie@nwpu.edu.cn yfnie@nwpu.edu.cn