西安交大计算方法A考点总结【1-9章】.pdf

计算方法A 知识点总结 仅供参考[2014 级化机] 第一章 1、误差的来源与分类：模型误差、观测误差、截断误差、舍入误差。 2、准确到n 位小数：x x 0.510n （第n 位是四舍五入来的）； 准确数字（有效数字）：从最左端的非零数字到小数点后最后一位之间的一切数字。 1  t1 3、计算机的相对精度：   （ 是字长， 是进制）  t  2 为了避免大数吃小数问题，对于若干个数相加时，宜采取绝对值较小的数先加的原则； 为了减少舍入误差，节省计算时间，在计算时应尽量简化计算步骤，减少运算次数。   x 4 、数学问题的条件数： 和 i ； xi xi y 条件数很大的问题成为病态问题：数据发生微小的变化将引起解发生剧烈变化的问题， 这是数学问题的固有特征。 凡是计算结果接近零的问题往往是病态问题，因此在实际计算中要避免两个相近的数字 相减。 实际计算中，要避免绝对值很大的数作乘数、绝对值很小的数作除数。 5、舍入误差可控或舍入误差的积累不影响产生可靠的计算结果，则该算法数值稳定。 应采用算法数值稳定性好的算法。 第二章 1、高斯消去法（消元+ 回代）消元：将其化为一个等价的同解的上三角方程组 n3 n2 5n 运算量：消元过程乘除法的运算量为：   3 2 6 2 n n 回代过程乘除法的运算量为：  2 2 3 n 2 n 故用高斯消去法解n 阶线性方程组的乘除法运算量为： n  3 3 k 1 高斯消去法顺利进行的条件是：a  0 kk 1）系数矩阵A 的各阶顺序主子式不等于零； 2 ）系数矩阵A 是对称正定矩阵； 3 ）系数矩阵A 是严格对角占优矩阵。 2、列主元高斯消去法 选择列主元+交换方程位置 （有利于控制误差的传播，具有较好的数值稳定性） 3、矩阵的LU 分解 （Doolittle 分解） 如果n 阶矩阵A 的顺序主子式Dk 0 ，则矩阵A 可以唯一地分解为一个单位下三角矩 阵L 和一个上三角矩阵U 的乘积。 1）先算第一行（照抄）和第一列（除以U11 ）； 2 ）再算第二行、第二列；第三行、第三列；……算行时，是原数减去它所在行和所在列 计算方法A 知识点总结 仅供参考[2014 级化机] 对应元素乘积的和 （1 到j-1）；算列时，类似行，但要除以Uii A=LU Ax=b ===== LUx=b ===== Ly=b Ux=y 4 、平方根法 （对称正定矩阵的Cholesky 分解） T T T A=G