列主元高斯消去法和列主元三角分解法解线性方程.pdfVIP

计算方法实验报告1

【课题名称】

用列主元高斯消去法和列主元三角分解法解线性方程

【目的和意义】

高斯消去法是一个古老的求解线性方程组的方法但由它改进得到的选主元的高斯消去

法则是目前计算机上常用的解低阶稠密矩阵方程组的有效方法。

用高斯消去法解线性方程组的基本思想时用矩阵行的初等变换将系数矩阵A约化为具

有简单形式的矩阵(上三角矩阵、单位矩阵等)而三角形方程组则可以直接回带求解

用高斯消去法解线性方程组Ax=b(其中ACRnXn)的计算量为：乘除法运算步骤为

1)(H—l)/z(2/z—I)/z(7/—1)n{n+1)，/2n

ML)=，+，++=—4/?——

262233,加减运算步骤为

__一-I)一1)-1)_-+5)

7十-