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

在没有舍入误差的情况下，经过有限次运算可以得到方程组的精确解的方法。解线性方程组的直接解法求解Cramer法则:所需乘除法的运算量大约为(n+1)!+nn=20时，每秒1亿次运算速度的计算机要算30多万年！直接法

三角形方程组一、三角形方程组的解法?考虑下三角形方程组

的计算公式为：算法3.1.1下三角形方程组的前代法：forend

n=3;l=[100;360;4710];b=[236];l\bforj=1:n-1b(j)=b(j)/l(j,j);b(j+1:n)=b(j+1:n)-b(j)*l(j+1:n,j);endb(n)=b(n)/l(n,n);bans=2.0000-0.50000.1500b=2.0000-0.50000.1500

?考虑上三角形方程组的计算公式为：

算法3.1.2上三角形方程组的回代法：forend

消元：

设，计算乘子向量

同理：……

列主元

列主元消去法：