第六部分(续)解线性方程组 直接法35.pptVIP

在没有舍入误差的情况下，经过有限次 运算可以得到方程组的精确解的方法。 解线性方程组的直接解法 求解 Cramer法则: 所需乘除法的运算量大约为(n+1)!+n n=20时，每秒1亿次运算速度的计算机要算30多万年！ 直接法 三角形方程组 一、 三角形方程组的解法 ?考虑下三角形方程组 的计算公式为： 算法3.1.1 下三角形方程组的前代法： for end n=3; l=[1 0 0;3 6 0;4 7 10]; b=[2 3 6]; l\b for j=1:n-1 b(j)=b(j)/l(j,j); b(j+1:n)=b(j+1:n)-b(j)*l(j+1:n,j); end b(n)=b(n)/l(n,n); b ans = 2.0000 -0.5000 0.1500 b = 2.0000 -0.5000 0.1500 ?考虑上三角形方程组 的计算公式为： 算法3.1.2 上三角形方程组的回代法： for end 消元： 设 ，计算乘子向量 同理： …… 列主元 列主元消去法： * 因为 * 因为