数值计算方法第二章绪论.ppt

第二章 插值法 本章主要内容 * 1、插值问题 2、拉格朗日插值 3、牛顿插值 4、埃尔米特插值 5、三次样条插值 第一节 插值问题 问题的提出 * 1 函数表达式过于复杂不便于计算, 而又需要计算许多点处的函数值 2 仅有几个采样点处的函数值, 而又需要知道非采样点处的函数值 □上述问题的一种解决思路：建立复杂函数或者未知函数的一个便于计算的近似表达式. □解决方法－插值法 插值的数学提法 * 实际问题中常常需求函数 的函数值、导数值、零点、值或积分值。但往往不知道其确切表达式，或表达式很复杂，只是知道它在某些点处的函数值与导数值。本章介绍两种方法（插值法与最小二乘法）求其近似式 在众多函数中,多项式最简单、最易计算，已知函数 个互不相同的点处的函数值 ，为求 的近似式，自然应当选 次多项式 使 满足条件 插值的几何意义 * 需要研究的几个问题 满足条件的插值多项式是否存在，是否唯一 如何构造满足条件的插值多项式 用插值多项式 代替 误差如何估计 * 存在唯一性 * 设插值多项式为 带入条件 系数行列式为范德蒙行列式 只有唯一解 对于次数不大于n 的