第一章插值方法.pptVIP

jkhh Confidential, for review only 第一章 插 值 方 法 §1 插值问题的提法 一、什么是插值 问题：已知 求 在此区间上任意点 的近似值． 三、代数精度的概念 给出函数表 给出函数表 基函数方法：若要求的插值多项式是n次式，则 用已知的信息作为组合系数，去待定相应的基函数； 每一个基函数均为n次多项式；且在节点的函数值及导数值要么是0要么是1； 组合系数为函数值的基函数:当节点的下标与 基函数的下标相同时，其函数值为1，其余信 息为0； 组合系数为导函数值的基函数:当节点的下标 与基函数的下标相同时，其相应的导函数值为1，其余信息为0． 四、带重合节点的差商: 例 已知 求 ． 构造带导数的差商表时，已知条件中某个节点有k个信息，则在差商表中节点及函数值两列中连续出现k次，且这k个信息必须是：函数值、一阶导数值、二阶导数值、 、k-1阶导数值、 ，不能间断． －－－－－带导数的插值问题 五、差分形式的插值公式 设节点等距，即 ，这里间距 为定数，称为步长. 1．差分的定义 所谓差分，是指相邻节点数据的偏差．关于函数值 ------------ 一阶差分 ------------ 二阶差分（一阶差分的差分） -------- 阶差分（n-1阶差分的差分） ----------------差分表 2．差商与差分的关系： 设 则 令 ------------------- 有限差公式 yn …… y2 y1 y0 y xn …… x2 x1 x0 x 其中 问题4 求 满足 插值问题 插值方法小结 由插值条件: ,可得 待 定 系 数 法 命题2 即 为问题4的解 命题3 若 是次数不超过 的代数多项式，则满足 n+1个插值条件的 就是 自身,即 拉格朗日（Lagrange）插值法 设 用已知的函数值作为组合系数去待定相应的基函数．即 其中 推论 若 ，则 基函数方法 Newton插值法的思想： 其基函数为 其中待定系数为 余 项 校 正 法 §5 （埃尔米特）插值 一、 插值 问题8 求作n次式 使满足插值条件 二、构造插值多项式的待定系数法 例8 求作二次式 和 ，使分别满足插值条件 将插值条件中 的0、1分别用 代替， 求此问题的解 例9 求作三次式 ， ，使分别满足条件( ) 尽可能减少待定 系数，以简化计 算过程 三、构造插值多项式的余项校正法 将所求插值多项式 分为主部 与余项 两部分： 其中主部 是满足部分插值条件的已知插值多项式，而余项 的构造则用待定系数法． 尽可能多地满足插值条件， 以减少余项中的待定系数 问题9 求作二次式 ，使满足 问题 求作四次式 ，使满足 四、基函数方法 如直接套用Lagrange、Newton、Taylor插值公式 例10 用基函数方法求解问题9． 问题10 求作三次式 ，使满足 解 构造基函数 其中 均为代数多项式，且 思考题：1 . 求代数多项式 ， 2. 求代数多项式 ， 3. 求作2n＋1次式 ，使得 其中节点互不相同. 考察函数 §6 分段插值 一、 高次插值的龙格现象 －－－－－Runge现象 二、分段插值的概念 1．分段插值 所谓分段插值就是将被插值函数逐段多项式化． 分段插值方法的处理过程分两步： （1）将所考察的区间 作一分划（按照所给节点进行） 并在每个小区间