[工学]数值分析复习.ppt

数值分析总复习 袁占斌 理学院应用数学系 相对误差与有效数字间的关系 算法注意事项 避免相近数相减 第四章 典型例题 待定系数法 通过一个简单的例子给出这种问题的解法 第五章 典型例题 第六章 要点回顾 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) ,…