数值计算方法.pptVIP

第1章 绪论 1.3 数值方法的分析 算法SUM4(A,n,S) 将数组A中的数按其符号分成两组,分别按算法SUM3求和,最后计算和S 1. 0-n1;0-n2; 2. For i=1,2,…,n 2.1 if a[i]=0 then n1+1-n1; a[i]-b[n1]; else n2+1-n2; a[i]-c[n2]; 3. 调用SUM3(B,n1,S1); 4. 调用SUM3(C,n2,S2); 5. S1+S2-S 第1章 绪论 1.3 数值方法的分析 计算机在计算过程中，由于原始数据可能有误差，每次运算也 可能产生舍入误差，误差积累起来，很可能淹没真正解，使得结 果根本不可靠 可靠的算法，每一步的误差不应对计算结果产生过大影响，也即具有稳定性. 良态问题 + 稳定的计算方法 → 可靠的计算结果 数学与统计学院 马军 理科楼 338 QQ : foyo2000@126.com 计算方法教程 数学与统计学院 马军 理科楼 338 QQ foyo2000@126.com 计算方法教程 求解方程组 例 使用高斯消去法解方程组 《计算方法教程》凌永祥 陈明逵 西安交通大学出版社 计算方法教程 《计算方法》邓建中,西安交通大学出版社 《数值分析