数值复习解析.ppt

思 考 若迭代矩阵的谱半径大于或等于1，是不是对于任给初始向量得到的向量序列都不收敛到方程组的唯一解？ 复 习 相对误差与相对误差限 第一章 误差 绝对误差与绝对误差限 数值计算精度 有效数字 误差 避免两个很接近的近似数相减； 避免“大数吃掉小数”； 避免“大数”除以“小数”； 选择计算复杂性好的算法。 向量范数 算子范数 1-范数 2-范数 -范数 列范数 行范数 谱范数 范数 矩阵范数 同一个空间中任何两个范数等价； 中任何一个向量范数都可以在 中定义一个相容的矩阵范数-算子范数； 中任何一个矩阵范数都可以在 定义一个向量范数与之相容； 中任何一个向量范数与 中任何一个矩阵范数不一定相容。 范数等价性与相容性 二分法 第四章 非线性方程数值解法 双点弦截法 ——1.618阶敛速 迭代法 Newton切线法——平方收敛 单点弦截法 ——线性敛速 关于迭代法收敛性 注1 迭代公式收敛，指对于隔根区间内任取初值，由递推公式产生的迭代序列都收敛。 注2 迭代公式不收敛，指可取隔根区间内某个初值，由递推公式产生的迭代序列不收敛。 注3 迭代公式不收敛，可取隔根区间内某个初值，由递推公式产生的迭代序列收敛。 若 是 的隔根区间， 对于任取初值 ，由递推公式产生的迭代序列都收敛，则称迭代公式收敛；否则称迭代公式不收敛。 简单迭代法收敛的判定； 迭代法收敛阶的判定； 给定非线性方程，构造迭代公式； Newton切线法、双点与单点弦截法使用条件； Newton切线法、双点与单点弦截法收敛速度比较 。 第二章 线性方程组数值解法 数值解法 直接法 迭代法 Jacobi迭代法 Gauss消元法 追赶法 G-S迭代法 三角分解法 关于迭代法收敛性 若对于任取初始向量 ，由递推公式产生的迭代序列都收敛，则称迭代公式收敛；否则称迭代公式不收敛。 注1 迭代公式收敛，指对于任取初始向量，由递推公式产生的迭代序列都收敛。 注2 迭代公式不收敛，指可取初始向量，由递推公式产生的迭代序列不收敛。 注3 迭代公式不收敛，可取初始向量，由递推公式产生的迭代序列收敛。 使得相应的迭代公式 产生的向量序列 已知方程组x=Gx+d有唯一解x*,迭代矩阵G的谱半径大于1， 但G有一个特征值满足 可以取不等于x*的初始向量x(0)， 收敛。 Z是属于 的特征向量，取 简单迭代法收敛判断 Jacobi迭代法收敛判断 的谱半径小于1（充要条件） 的某种范数小于1（充分条件） 的谱半径小于1 （充要条件） 的某种范数小于1 （充分条件） 主对角严格占优（充分条件） 迭代法敛散性判定 迭代法不收敛只能由谱半径不小于1断定。 ，等价形式为 G-S迭代法相应结论 Gauss消元法使用的条件; 矩阵三角分解的计算; Jacobi矩阵的书写; 矩阵条件数的计算( ); 矩阵谱半径的计算( ); G-S矩阵的计算。 线性方程组病态判定； 向量的绝对误差与相对误差； 第五章 插值与逼近 Newton插值法 插值法 三次样条插值 Lagrange插值法 Hermite插值法 第一类边值问题的三弯矩法 第二类边值问题的三转角法 代数插值 Lagrange插值法与Newton插值法得到同一个插值多项式，因而有相同的误差估计不等式； 求Hermite插值法关键在插值多项式的表示与待定系数求法; 三次样条插值先判断类型，根据类型选择方法，在代入公式时细心； 掌握插值法必须做题。 *