解线性方程组列主元素高斯消去法和LU分解法.pdfVIP

实验报告 一、实验名称 解线性方程组的列主元素高斯消去法和 LU 分解法 二、实验目的及要求 通过数值实验， 用熟悉的算法语言编写程序， 从中体会解线性方程组选主元素的必要性 和 Lu 分解法的优点，以及方程组系数矩阵和右端向量的微小变化对解向量的影响。 三、实验内容 解下列两个线性方程组 3.01 6.03 1.99 x1 1 （1） 1.27 4.16 -1.23 x2 1 0.987 -4.81 9.34 x3 1 10 7 0 1 x1 8 3 2.099999 6 2 x2 5.900001 （2 ） 5 1 5 1 x3 5 2 1 0 2 x 1 4 四、算法描述 1、列主元高斯消去法： 记 a(1) a （ ） ij ij i , j 1,2,L L n (1) bi bi （i 1,2,L L n ） （1）消元过程 对于 R=1,2 ，…… ， n-1 执行： (k ) ( k ) 1）选行号 ik ，使 ai k max aik k k i n 2 ）交换 a(k ) 与 a( k ) （j=k,k+1, ……n）以及 b( k ) 与 b( k ) 所含的数值。 kj i k k ik k 3）对于 i=k+1,k+2, ……，n 计算 ( k ) (k ) m a / a ik ik kk ( k 1) ( k ) ( k ) a a m a j=k+1,k+2, …… n. ij ij ik kj ( k 1) (k) (k ) b b m b i i ik k （2 ）回代过程 ( n) （n ） x b / a n n nn n (k ) (k ) ( k ) x (b a x ) / a , k n 1,n 2,L L ,1.