数值分析总复习2008.ppt

文档介绍：*数值分析复****上机题请在12月24日之前交,强烈建议交打印稿。若通过电子邮件交,文件名为:,:12月15,16,17,22,23,24(即下星期和下下星期1,2,3)晚上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迭代法迭代法收敛的条件(充要条件,充分条件)求