线性方程组的几种新解法及应用.docVIP

线性方程组的几种新解法及应用 ［ ］本文主要是在线性方桂组的两种解法的基础上来探讨线性方程组的另三种解法——求逆矩 阵法、行列初等变换法、矩阵的三角分解法.先给出这几种方法的理论基础，再分别给出通过例题之处它 们相互之间的适用性.这些方法中有的计算量不是很大，颇为实用. 1.［关键^1］线性方程组；解法；基础解系；矩阵的秩；逆矩阵. 1引言 我们在生活中常遇到汴多与线性方程组有关的数学问题，如古代著名的“鸡兔同笼”问题就是 一个含有两个方程两个未知量的线性方程组.同时，线性方程组也是商等代数的重要研宄对象.从岛等 教材中我们已经知道了解线性方程组的三种方法:①克莱姆法则②消元法③初等变换法.现在我们在 原有理论的基础上再来研宄线性方程组的另两种方法，称力求逆矩阵法、行列初等变换法、矩阵的 三角分解法. 2预备知识 2.1线性方程组的定义 一般线性方程组是指形式为 a2^+a22x2+-- + a2nxn=b2 A w2+ =么 的方程组，其中人，…代表n个未知量，方程的个数为s个， 为方程组的系数，b}(j = 1,2,-..,5)称为常数项.方程组中未知量的个数n与方程的个数s不一定相 等.％的第一个指标/表示它在第/个方程，第二个指标y表示它是％系数. 3线性方程组的求解方法 3.1克拉默法则 没有线性方程组(ri个未知数n个方程) % W…+?A,=么 其中“ 其中 “u . ?? V z \ X1、 7 \ bx A = ? ? ? ? 聲 ? 攀 ? ? ，x = ? ? 嚳 ，b = ? ? 攀 ? ?? a tut / 如果线性方程纟JI的系数行列式不为零，即det(A)矣0,则该方程组有唯一解.有克拉默法则知, 其解为 det(i4z) det(A) 其屮馮为用上述方程组的右端向量代替A屮第f列向量所得的矩 阵./^A)/7，/7为未知数的个数 定理3.2⑴1) 定理3.2⑴ 1)线性方程组 AhxzAhx. = 有解 e r(A)= r(A, B r(A) = ”有唯一解 有无穷解 2)线性方程组Awx,,X，:xl =Bwxl无解《 为未知数的个数 定理3.2121齐次线性方程组=0有非零解= r(A) n 齐次线性方程组A/wxn X=0有唯一解o r( A) = n. 推论3.P1在Awx，,X=0屮，当mn时，有非零解. 3.3矩阵的三角分解法 把一个《阶方阵分解成结构简单的三角形矩阵称为矩阵的三角分解.事实上，只要/I非奇异， 经过一定的行交挽后，它一定可以分解成两个三角形矩阵的乘积.设,其屮A = LU为单位下三角矩 阵，为上三角矩阵. IIL?.o-2w WWW. II L ?.o - 2 w— 22 132333 ? WW W. 2 /? 对矩阵4进行1(/分解是有条件的，它要求在对A进行高斯消元的时候，所有的主元素 均不为零.那么，4满足什么条件才能保证这一要求呢？见下面的定理. 定理3.3l3j若A为n阶矩阵，且所有顺序主子式都不等于零，则存在唯一的单位下三角 矩阵L和上三角矩阵使4 = 如果线性方程组= 的系数矩阵己经进行三角分解，A = LU,则解方程组= 等 价于求解两个三角形方程组Ly = 6，［/x=，，即由 M，= p ’21 拳 ? 攀 0 1 0 0 ? ? ? ? ? ? (T 0 ? ? ? / \ 〉’2 ? 參 參 = b2 ? ? 參 ’2 3 ? ?蠹 可求山 =1） uw U\2 Zr-1 h-EV/h2，...，) 片 pi) U\3 … \ Wlz, Z \ A、 再由 Ux = 0 參 ? ? W23 U2n ? ? ? X2 ? ? ? = y2 ? 番 蠢 0 0 0 … u nn / A; x, 解得V?(女=) 解得 (7 - 2 ukjxO/ukk(k = n-U y=A+i 用三角分解法求解线性方程组的乘法运算量是+数量级.由于在求出％, ~和％后，~和/^就 无须保留了，故上机计算时，可把1，^/和＞，存在/*，/?所占的单元，回代时X取代;V，整个计算过 程中不耑要增加新的存储单元.而且系数矩阵的三角分解与右端常数项无关，故在计算系数矩阵相同 而右端项不同的一系列方程组时，用三角分解法更为简便. 3.4求逆矩阵法 定理3.4[41没矩阵A可逆，则矩阵方程儿V = S有解，并且把矩阵合成分块矩阵对这 个矩阵施行初等行变换，当A化为单位矩阵1时，S就化成了 X. 证明设有矩阵方程AX = B,其中矩阵A可逆. 那么应有％ 又显然有/ = A—1/! 于是对分块矩阵（A,，我们有/T1 （A，= （；,X） 而A可逆，故Ad也可逆，因此Ad也可以表示为一系列初等矩阵的积： 7T1 ?因此，我们得出 以上等式说明：若对分块