数值分析复习.pptVIP

数值分析总复习 袁占斌 理学院应用数学系 相对误差与有效数字间的关系 算法注意事项 避免相近数相减 第四章 典型例题 待定系数法 通过一个简单的例子给出这种问题的解法 第五章 典型例题 第六章 要点回顾 1 泛函基础知识 2 连续函数的最佳平方逼近 赋范线形空间、内积空间、正交多项式系 矛盾方程组的解法 一般基函数的曲线最小二乘拟合 基于正交基函数的拟合方法 3 离散函数的最佳平方逼近 基于一般基函数构造方法 基于正交基函数构造方法 例5 对矩阵A进行LDL分解和LL分解，并求解方程组 解 对A进行LL分解 对A进行LDL分解 回代解方程组 得 再解 得 第四章 典型例题 第五章 要点回顾 1 插值问题与插值多项式的唯一性 2 拉格朗日型插值方法 Lagrange插值法 牛顿插值法 （差商、差分的定义） 完全导数形式的hermite插值（构造方法、余项） 不完全导数形式的hermite插值 （待定系数，重节点差商） 3 Hermite型插值方法 插值误差分析（拉格朗日余项，差商型余项） 4 分段插值和三次样条插值 知识结构图 拉格朗日插值基函数 一、插值基函数 定义：若n次多项式lk(x)(k=0, 1 ,…, n)在n+1个插值节点x0 x1… xn上满足插值条件： 则称这n＋1个n次多项式l0(x), l1(x) ,…, ln(x)为插值节点x0 ,x1 ,… , xn上的n次Lagrange插值基函数。 拉格朗日插值公式 将Lagrange插值基函数与函数值线性组合得 可以验证 满足插值条件，即 i = 0, 1, 2,…, n 上式是不超过n次的多项式，称之为Lagrange插值多项式。 的线性组合。故可将满足插值条件（4.1）的n次多项式写成如下形式 牛顿插值的定义 由线性代数可知，任何一个不高于n次的多项式， 都可表示成函数 其中 为待定系数。这种形式的插值多项式称为牛顿﹙Newton﹚插值多项式 牛顿插值 差商的性质 性质1： 设 的n阶导数存在，则有 性质2： k=1,2,…,n 性质3： k阶差商 可以表示为函数值 的线性组合，即 差商具有对称性，与插值节点的排列次序无关。 Hermite 插值多项式 要求函数值重合，而且要求若干阶导数也重合。 即：要求插值函数 P (x) 满足 在实际问题中，对所构造的插值多项式，不仅 把此类插值多项式称为埃米尔特（Hermite） 插值多项式，记为H (x)。 情形1；一阶导数已知 已知函数表 求一个插值多项式H (x)，使其满足如下条件： 插值条件的个数2n+2, H (x) 的次数：不超过2n+1次 i = 0, 1, 2,…, n i = 0, 1, 2,…, n Hermite插值多项式构造 对于问题1，取n=2，通过一个例子来讨论建 立Hermite插值的方法 例：求一个三次多项式 使其满足插值条件 分析；依照拉格朗日插值的思路，如果构造四个 不超过3次的插值多项式 使它们分别满足 (1) 现在需要考虑的问题是这些基函数的构造问题。 假设 可验证条件 自动满足 现利用另外的两个条件 则满足插值条件的多项式可以写成如下形式 求解可得 于是有 同理可得 (2) (3) 假设 可验证条件 自动满足 现利用另外的两个条件 求解可得 于是有 同理可得 (4) (5) 将函数(2)到(5)代入式(1)，得到插值多项式 上式称为三次Hermite插值多项式，其余项为 情形2；导数值不完全 已知函数表 求一个插值多项式H (x)，使其满足如下条件： 插值条件的个数m+n+2, H (x) 的次数：不超过m+n+1次 i = 0, 1, 2,…, n i = 0, 1, 2,…, m 例 试确定一个不超过二次的多项式 使其满足如下插值条件 先利用前两个插值条件，构造一个1次 的插值多项式 定义 这里c是一个常数，无论它取何值，插值条件 自然满足，再利用导数条件确定常数c 从上式解出c，回代到 得到 若 在 上有连续的四阶导数，试证明满足以下插值条件 的插值多项式 的截断误差为 点评；此题考查利用反插值来求根 前提是函数值分布单调 分别是关于互异节点 的Lagrange插值基函数， 证明 提示：利用插值的拉格朗日余项说明当被插值函数为x的k次方时，误差为零。 往年真题 直接三