数值分析总复习.ppt

文档介绍：*
数值分析复****br/>*
考试时带计算器
上机题请在12月18日晚9:30之前交，交打印稿。
答疑时间：12月15，16，17，18（即星期3，4，5，6）晚上7:30—9:30，上机作业也在答疑时间交。
答疑地点：中教816。
*
第一章 误差
 绝对（相对）误差 ( 限 )
 有效数字
*
 有效数字
x: 精确值
x*: 近似值, 其科学记数法为
若
则称近似值 x*具有n位有效数字.
*
第二章 解线性方程组的直接方法
 列主元素法
 LU分解法 (Doolittle分解法) (追赶法)
 平方根法与改进的平方根法
 条件数
求
*
对i=2,3,…, n,
*
先求
再求
得x.
 直接三角分解法或Doolittle分解法.
*
A: 对称正定阵
Cholesky分解
设 li =L的第 i个行向量, 则
对 i=2,3,…,n,
*
先求 Ly=b, 再求 LTx=y.
 平方根法或Cholesky分解法.
*
第三章 解线性方程组的迭代解法
 Jacobi迭代法
 Gauss-Seidel迭代法
 迭代法收敛的条件(充要条件, 充分条件)
求