解线性方程组的消元法及其应用(最新整理)

合集下载

(完整版)解线性方程组的消元法及其应用

(完整版)解线性方程组的消元法及其应用

(完整版)解线性方程组的消元法及其应用解线性方程组的消元法及其应用朱立平曲小刚)教学目标与要求通过本节的学习,使学生熟练掌握一种求解方程组的比较简便且实用的方法—高斯消元法,并能够熟练应用消元法将矩阵化为阶梯形矩阵和求矩阵的逆矩阵.教学重点与难点教学重点:解线性方程组的高斯消元法,利用消元法求逆矩阵教学难点:高斯消元法,利用消元法求逆矩阵.教学方法与建议先向学生说明由于运算量的庞大,克莱姆法则在实际应用中是很麻烦的,然后通过解具体的方程组,让学生自己归纳出在解方程组的时候需要做的三种变换,从而引出解高阶方程组比较简便的一种方法—高斯消元法,其三种变换的实质就是对增广矩阵的初等行变换,最后介绍利用消元法可以将矩阵化为阶梯形矩阵以及求矩阵的逆。

教学过程设计1. 问题的提出由前面第二章的知识,我们知道当方程组的解唯一的时候,可以利用克莱姆法则求出方程组的解,但随着方程组阶数的增高,需要计算的行列式的阶数和个数也增多,从而运算量也越来越大,因此在实际求解中该方法是很麻烦的.引例解线性方程组4x1 2x2 5x3 4 (1)x1 2x2 7 (2)2x1 x2 3x3 1 (3)x1 2x2 7 (1)(1) ( 4) (2)x1 2x2 7 (1)解(1)(1) (2) 4x1 2x2 5x3 4 (2)(1) ( 2) (3)6x2 5x3 24 (2)2x1 x2 3x3 1 (3) 5x2 3x3 13 (3)5 X i 2x 2 7(2)()(3)66x 2 5x 3 24 7 X 3 7 6用回代的方法求出解即可.问题:观察解此方程组的过程,我们总共作了三种变换:(1 )交换方程次序,(2)以不等于零的数乘某个方程,(3)一个方程加上另一个方程的k 倍.那么对于高阶方程组来说,是否也可以考虑用此方法.2. 矩阵的初等变换定义1阶梯形矩阵是指每一非零行第一个非零元素前的零元素个数随行序数的增加而增加的矩阵.定义2下面的三种变换统称为矩阵的初等行变换:i. 互换矩阵的两行(例如第i 行与第j 行,记作r i r j ),ii.用数k 0乘矩阵的某行的所有元素(例如第 i 行乘k ,记作kr i ),iii. 把矩阵某行的所有元素的k 倍加到另一行的对应元素上去(例如第j 行的k 倍加到第i 行上,记作r i kr j ).同理可以定义矩阵的初等列变换 .定义3如果矩阵A 经过有限次初等变换变为矩阵B ,则称矩阵 A 与B 等价,记作A ~B .注:任意一个矩阵总可以经过初等变换化为阶梯形矩阵3.咼斯消兀法对」般口丁 II 阶线性方程组a 〔1 X 1812X 2 a 1n Xnb (1)a 21 X 1 a 22X 2a 2n X nb 2 (2)(3.1)an 1 X1a n2X 2ann Xnb n(n)若系数行列式detA 0,即方程组有唯一解,则其消元过程如下:第一步,设方程(1)中X i 的系数a M 0将方程(I )与(1)对调,使对调后的第一个方程 X i第二步,设a 22) 0,保留第二个方程,消去它以下方程中的含X 2的项,得(1) ⑵(3)的系数不为零.作i並(D(i 2,3,a 11n ),得到同解方程组(0)anX1(0)a 12 X 2 (0) a 1 n Xn b 1(0) (1) a ?2 X 2(1) a 2n X nby(1)a n2X 2(1)a nn X n(3.2)接下来的回代过程首先由(3.4)的最后万程求出X n ,依次向上代入求出 X n1,X n 2, X 1即可?高斯消元法用矩阵初等变换的方法表示就是注:用高斯消元法求解线性方程组,是对线性方程组作三种初等行变换(某个方程乘非零常数k ;一个方程乘常数 k 加到另一个方程,对换两个方程的位置),将其化为同解的阶梯形方程组,这一消元过程用矩阵来表示就是对方程组的增广矩阵施行初等行变换,化为阶梯矩阵?因此,求解线性方程组时不能对增广矩阵施行对换矩阵的两列以外的列变换,若对换矩阵的两列,相应地未知兀也要对换4.应用(1)化矩阵为阶梯形例1试用消元法化 A 为阶梯形矩阵,1 2 1 0 22 4 2 6 6A2 1 0 2 33333 4解(0) 耳1 X1a^x 2 a 22)x 2(0)&13 X 3(1) a 23 X3a 33)X 3(0) a 1n Xn a 2nX n a 3?X n附 byb 32)a%a n^X nb n (3)照此消兀,直至第 n 1步得到三角形方程组J0)」o )jo) J°)a 〔i x 〔 a 〔2 X 2 a 13 X 3 a1 n Xnb 1(1) a ?2 X 2 (1) a 23 X 3 (1) a 2n Xn by(2)a 33 X 3(2)a 3n X nb 32)(3.3)(3.4)a11a 12a1 nb 1 (A,b)a21 a22a2nb 2an1n2annb na (0)a (0)a11a12 a*a (0)a1n b 1(0) a22a 23)a2nbyf 2)33a(2)b 32)f 2)n3a(2)nnb n (2)r2 —r 1 a11r 931『afa(0)12「3b (0)a (1) a 22 )2a 42)rr3r 1*11a(1)22a 2^r4by于 arn Ta11a(1)an2事 byr n吧r矿a :0〉aja(0)a 13 a,0〉 a (0) a 22)a23 a*b 21)f 2)33a 3?b 32)(n 1)(n 1)annn(n 1) ann xn』1)b n1 2 1 02 121 02 『2 2r 1r 32r10 0 0 6 2 r 2 『332 2 1 『4 3r 2 Ar 44r10 3 2 2 10 0 6 20 9 6 3 2 09 632110 2 1121 020 32 2 1 r4-r 3 232 2 1B0 0 0 6 2 0 0 0 6 20 031则B 即为所求的与 A 等价的阶梯形矩阵求逆矩阵利用初等行变换求逆矩阵的方法主要分为以下三步 :a )将矩阵A 与冋阶的单位方阵 I 拼成(A, I) ;b )对A 施行初等行变换,目标是将 A 变换成 I ;c )当A 变换为时,原来的 I 变换成A 1,即(A,1)(I, A 1)主:若将A, I 拼成 A,只能施行初等列变换,A II A1?求矩阵A 的逆矩阵11 1A1 02 .1 2 11 11 1 0 01 11 1 0( 1)『1解(A, 1)=1 020 1 00 1 1 1 112 1 10 0 1 『3『10 1 1 2 1 0 “『3『211 1 1 i 1 0 0『1 『『3 1 『3 0 0 ; 4 3 20 1 1! 11 0 0 1 0\ 32 10 0 1 : 2 1 『1 1 『20 0 1 21 14 3 2 1所以A 32 12 1 1。

线性方程组的消元法

线性方程组的消元法

线性方程组的消元法线性方程组的消元法是解决线性方程组的常用方法之一,通过逐步消去未知数的系数,将方程组转化为更简单的形式,从而求得方程组的解。

本文将详细介绍线性方程组的消元法及其应用。

1. 消元法简介消元法是一种通过逐步消除未知数的系数,将线性方程组转化为更简单形式的方法。

它的基本思想是通过不断的代入与消去操作,将方程组转化为三角形式或最简形式,从而求得方程组的解。

2. 线性方程组的一般形式线性方程组的一般形式可以表示为:a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ = b₁a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ = b₂...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ = bₙ其中,a₁₁、a₁₂、...、aₙₙ为未知数的系数,b₁、b₂、...、bₙ为常数项。

3. 消元法的步骤(1)选取主元:根据方程组的特点,选择一项作为主元,并将其系数置为1,并且使其所在的其他行对应的列的系数皆为0,这样可以简化计算过程并减少误差。

(2)代入消元:选择一个非主元进行代入,将其代入主元所在的其他方程中,从而消去该未知数。

(3)重复步骤(1)和(2),直至将所有的非主元都消去为止。

(4)最后得到一个三角形形式的线性方程组,可以通过回代法求解该方程组的解。

4. 消元法的应用消元法广泛应用于各个领域,特别是在科学和工程领域中具有重要作用。

以下是几个应用实例:(1)经济学中的输入产出模型:通过消元法可以分析不同产业之间的投入产出关系,从而得出经济模型的解释。

(2)物理学中的电路分析:通过消元法可以简化复杂的电路方程组,从而计算出电路中各个节点的电压和电流。

(3)化学反应平衡问题:通过消元法可以解决化学反应平衡过程中的复杂线性方程组,从而得到反应物和生成物的浓度。

5. 总结消元法是一种解决线性方程组的有效方法,通过逐步消除未知数的系数,将方程组转化为更简单的形式,从而求得方程组的解。

数学公式知识:高斯消元法解线性方程组

数学公式知识:高斯消元法解线性方程组

数学公式知识:高斯消元法解线性方程组高斯消元法是一种常用于解决线性方程组的方法,其基本思想是通过一系列的行变换,将原始的线性方程组转化为一个三角形形式的线性方程组,从而求解出方程组的解析解或数值解。

本文将介绍高斯消元法的过程、原理以及应用。

一、高斯消元法的基本过程高斯消元法的基本过程可以分为以下几步:1.构造增广矩阵:将原始的线性方程组写成增广矩阵的形式,即将系数矩阵和常数向量合并在一起。

2.基本行变换:通过一系列基本行变换(例如交换两行、将某一行乘以一个非零常数、将某一行加上另一行的若干倍),将增广矩阵转化为上三角矩阵。

3.回带求解:通过向上回带的方式,求解出上三角矩阵对应的线性方程组的解。

二、高斯消元法的原理在执行高斯消元法的过程中,关键是在第一步构造增广矩阵时,如何选取主元。

主元通常被选为系数矩阵中对应行的主对角线元素,其基本原理是以该元素为基础,通过一系列行变换,将其他元素全部消为0,从而得到一个上三角矩阵。

但是,在实际应用中,可能会出现主元为0或非常小的情况,导致计算误差或求解失败。

因此,在程序实现时,通常需要先通过部分选主元(例如选取绝对值最大的元素作为主元),再进行行变换,从而提高计算精度。

此外,在执行高斯消元法的过程中,需要注意一些细节问题,例如主元为0或非常小的情况、矩阵奇异性等,以避免出现计算错误或无解的情况。

三、高斯消元法的应用高斯消元法广泛应用于各种科研和工程问题中,例如线性控制、图像识别、计算机视觉等领域。

其主要应用场景包括:1.求解线性方程组:高斯消元法可以直接求解线性方程组的解析解或数值解,为工程和科研计算提供了重要的基础工具。

2.矩阵求逆:通过将方程组的系数矩阵变为单位矩阵,可以使用高斯消元法求解矩阵的逆,从而可以直接计算出矩阵的行列式、特征值等重要参数。

3.最小二乘法:在拟合曲线或曲面时,通常会将问题转化为线性方程组的形式,然后采用高斯消元法求解最小二乘问题的解。

线性方程组解法归纳总结

线性方程组解法归纳总结

线性方程组解法归纳总结在数学领域中,线性方程组是一类常见的方程组,它由一组线性方程组成。

解决线性方程组是代数学的基础知识之一,广泛应用于各个领域。

本文将对线性方程组的解法进行归纳总结。

一、高斯消元法高斯消元法是解决线性方程组的基本方法之一。

其基本思想是通过逐步消元,将线性方程组转化为一个上三角形方程组,从而求得方程组的解。

具体步骤如下:1. 将线性方程组写成增广矩阵的形式,即将系数矩阵和常数向量合并成一个矩阵。

2. 选取一个非零的主元(通常选取主对角线上的元素),通过初等行变换将其它行的对应位置元素消为零。

3. 重复上述步骤,逐步将系数矩阵转化为上三角形矩阵。

4. 通过回代法,从最后一行开始求解未知数,逐步得到线性方程组的解。

高斯消元法的优点是理论基础牢固,适用于各种规模的线性方程组。

然而,该方法有时会遇到主元为零或部分主元为零的情况,需要进行特殊处理。

二、克拉默法则克拉默法则是一种用行列式求解线性方程组的方法。

它利用方程组的系数矩阵和常数向量的行列式来求解未知数。

具体步骤如下:1. 求出系数矩阵的行列式,若行列式为零则方程组无解。

2. 对于每个未知数,将系数矩阵中对应的列替换为常数向量,再求出替换后矩阵的行列式。

3. 用未知数的行列式值除以系数矩阵的行列式值,即可得到该未知数的解。

克拉默法则的优点是计算简单,适用于求解小规模的线性方程组。

然而,由于需要计算多次行列式,对于大规模的线性方程组来说效率较低。

三、矩阵法矩阵法是一种将线性方程组转化为矩阵运算的方法。

通过矩阵的逆运算或者伴随矩阵求解线性方程组。

具体步骤如下:1. 将线性方程组写成矩阵的形式,其中系数矩阵为A,未知数矩阵为X,常数向量矩阵为B。

即AX=B。

2. 若系数矩阵A可逆,则使用逆矩阵求解,即X=A^(-1)B。

3. 若系数矩阵A不可逆,则使用伴随矩阵求解,即X=A^T(ATA)^(-1)B。

矩阵法的优点是适用于各种规模的线性方程组,且运算速度较快。

线性方程组的解法与应用

线性方程组的解法与应用

线性方程组的解法与应用线性方程组是数学中常见的一类问题,它由一系列线性方程组成,其中每个方程都是变量的一次函数。

解决线性方程组的方法有很多种,每种方法都有其独特的优点和适用范围。

本文将介绍几种常见的线性方程组解法,并探讨其在实际应用中的重要性。

一、高斯消元法高斯消元法是解线性方程组最常用的方法之一。

它通过一系列的行变换将线性方程组转化为简化的阶梯形矩阵,从而求得方程组的解。

这种方法的优点在于简单易懂,适用范围广泛。

然而,高斯消元法在处理大规模的线性方程组时可能会出现计算量过大的问题,因此在实际应用中需要注意算法的优化。

二、矩阵求逆法矩阵求逆法是另一种常见的线性方程组解法。

它利用矩阵的逆矩阵来求解方程组的解。

具体而言,将线性方程组的系数矩阵与常数矩阵合并成一个增广矩阵,然后对增广矩阵进行初等行变换,最终得到方程组的解。

矩阵求逆法的优点在于计算过程简单,适用于求解小规模的线性方程组。

然而,矩阵求逆法在求解大规模线性方程组时可能会遇到矩阵奇异性的问题,因此需要注意矩阵的条件数。

三、LU分解法LU分解法是一种将线性方程组的系数矩阵分解为下三角矩阵和上三角矩阵的方法。

通过LU分解,可以将原始的线性方程组转化为两个简化的方程组,从而求得方程组的解。

LU分解法的优点在于可以重复使用分解后的矩阵,从而减少计算量。

此外,LU分解法还可以用于求解多个具有相同系数矩阵但不同常数的线性方程组,提高计算效率。

四、应用案例:电路分析线性方程组的解法不仅在数学领域有着广泛的应用,还在工程领域中起着重要的作用。

以电路分析为例,我们可以将电路中的各个元件表示为线性方程组中的变量,通过解方程组来求解电路中的电流和电压。

这种方法可以帮助工程师预测电路的性能,优化电路设计,并解决电路中的故障。

在电路分析中,线性方程组的解法通常与矩阵求逆法和LU分解法相结合。

通过矩阵求逆法,我们可以将电路的节点电压和支路电流表示为矩阵形式,并求解电路中各个元件的电流和电压。

高斯消元法在解线性方程组中的应用

高斯消元法在解线性方程组中的应用

高斯消元法在解线性方程组中的应用高斯消元法是一种非常实用的算法,能够对线性方程组进行求解。

因此,它在数学、物理、化学、工程学等领域都得到了广泛
的应用。

高斯消元法是将线性方程组的系数矩阵转化为所要求的矩阵,
使用一些简单的变换来达到简化方程组的目的。

具体来说,首先
可以通过交换两个方程或多个方程来使系数矩阵的主对角线上的
元素变为非零元。

然后,通过将系数矩阵的某一行乘以一个非零
常数或将某一行加上或减去另一行来使主对角线以下的元素为0。

最终,得到一个上三角矩阵,可以通过回代求解得到方程组的解。

高斯消元法的优缺点:
优点:高斯消元法计算简单,求解速度较快,可在一定范围内
获得较高的精度。

缺点:高斯消元法在某些情况下可能会产生有限或无限多的解,这可能是由于线性方程组中的约束条件不充分或矛盾导致的。

此外,随着线性方程组大小的增加,高斯消元法求解的复杂性会显
著增加。

在大型的稀疏线性方程组中,高斯消元法往往不是最好的选择。

高斯消元法的应用场景:
高斯消元法可以用于求解各种问题,如求解矩阵方程、求解线性方程组变型、线性回归、最小二乘法等。

这些问题的求解都可以转化为求解线性方程组的问题,因此高斯消元法是解决这些问题的关键算法。

总之,高斯消元法是一种重要的数学工具,在各个领域都能够得到广泛的应用。

无论是通过纸笔计算还是计算机程序实现,高斯消元法都应该是每个使用线性代数的科学家和工程师的基本工具之一。

第三章第1节线性方程组的消元解法

第三章第1节线性方程组的消元解法

(一)线性方程组的初等变换: 1、互换两个方程的位置; 2、用一个非零的数乘某一方程; 3、把一个方程的k倍加到另一个方程上.
消元过程实际上是方程组 (3.1)经过一系列初等变 换化成阶梯形方程组,再经一系列初等变换求出解; 相当于对该方程组的增广矩阵反复施以初等行变 换化成阶梯形矩阵.
定理 初等变换总是把方程组变成同解方程组.
c11 x1 c12 x2 c1n xn d1 c22 x 2 c2 n x n d 2 c nn x n d n
(3.5)
对(3.5)进行
回代过程, 得唯一解
15赵辉
3、 如果d r 1 0, r n则方程组(3.1)有无穷多解. ,

25赵辉
当a 1时,r ( A) r ( A ) 3,方程组有唯一解
1 1 a 1 2 0 1 a 1 a 1 a 0 0 a 1 1 a

1 0 0 1 0 1 0 2 a 0 0 1 1
1 x1 2 (7 c ) x2 c x 2 3
20赵辉
小结
线性方程组(3.1)解法:
n
1
d r 初等变换 d A d 0 0 1. 当d r 1 0时,方程 组 3.1)无解 ( .
为方程组(3.1)的增广矩阵.
4赵辉
2.方程组的解
设 k1 , k2 ,, kn 是 n 个数,如果 x1 , x2 , , xn分别用
k1 , k2 ,, kn 代入后,(3.1)中每一个式子都变成恒等式,
则称有序数组 ( k1 , k2 ,, kn ) 是(3.1)的一个解.

线性方程组的解法与应用

线性方程组的解法与应用

线性方程组的解法与应用一、引言线性方程组是数学中重要的概念之一,广泛应用于各个领域。

本文将介绍线性方程组的解法以及其在实际问题中的应用。

二、高斯消元法高斯消元法是求解线性方程组的一种经典方法,其基本思想是通过一系列变换将线性方程组化简为简化行阶梯形式,从而得到方程组的解。

1. 列主元素消去高斯消元法的第一步是选取列主元素,并进行消去操作。

选择列主元素的方法有多种,常用的是选取列中绝对值最大的元素作为主元素。

通过逐行操作,将其他行的对应元素通过消去或替换操作,将当前列的主元素下方的元素全部变为零。

2. 回代求解经过列主元素消去之后,线性方程组会被转化为简化行阶梯形式。

接下来通过回代求解方法,即从最后一行开始,逐行求解未知数的值。

将解代入上一行的方程中,逐步回代,直至求得所有未知数的值。

三、矩阵运算法除了高斯消元法外,矩阵运算法也是解决线性方程组的一种常见方法。

通过将系数矩阵与未知数矩阵进行运算,可以直接求解线性方程组。

1. 逆矩阵法若方程组的系数矩阵可逆,即其行列式不为零,则可以通过求解逆矩阵的方法来得到方程组的解。

将方程组转化为矩阵形式,即AX=B 的形式,其中A为系数矩阵,X为未知数矩阵,B为常数矩阵。

通过求解逆矩阵,即X=A^(-1)B,可以得到未知数矩阵的值。

2. 克拉默法则当方程组的系数矩阵为非奇异矩阵时,可以利用克拉默法则求解线性方程组。

该方法通过求解系数矩阵的各个子式的值,进而得到方程组的解。

具体步骤是将系数矩阵的各列依次替换为常数矩阵,求解出各个子式的值,然后将得到的解代入方程组中即可得到未知数的值。

四、线性方程组的应用线性方程组不仅仅在数学中具有重要意义,其在实际问题中的应用也非常广泛。

1. 物理问题中的应用线性方程组在描述物理问题中经常扮演着重要的角色。

例如,力学中的受力平衡问题、电路中的电流分布问题、热传导中的温度分布问题等,都可以通过建立线性方程组来求解。

2. 经济学问题中的应用线性方程组在经济学中也有广泛的应用。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

0 2 6
6 2 3
2 r2 r3 0
12
0 0
3 0 9
2 0 6
2 6 3
1 r4 3r2
22
1
0
0 0
2 3 0 0
1 2 0 0
0 2 6 3
2
1
r4
1 2
r3
1 0
2 1
0 0
2 3 0 0
1 2 0 0
0 2 6 0
2
1 2 0
=
B
则 B 即为所求的与 A 等价的阶梯形矩阵. (2)求逆矩阵
高斯消元法用矩阵初等变换的方法表示就是
a11
( A,b)
a21
an1
a (0) 11
a (0) 12
a (0) 13
a a (1)
(1)
22
23
a (2) 33
a (2) n3
a12 a22
an2
a (0) 1n
a (1) 2n
a (2) 3n
a (2) nn
a1n a2n
ann
解线性方程组的消元法及其应用
(朱立平 曲小刚)
教学目标与要求
通过本节的学习,使学生熟练掌握一种求解方程组的比较简便且实用的方法—高斯消 元法,并能够熟练应用消元法将矩阵化为阶梯形矩阵和求矩阵的逆矩阵.
教学重点与难点
教学重点:解线性方程组的高斯消元法,利用消元法求逆矩阵. 教学难点:高斯消元法,利用消元法求逆矩阵.
b(2) n
a (0) 1n
a (1) 2n
a (1)
nn
(0)
r3
a3(12) a2(12)
r2
b 1 (1)
r4
a4(12) a2(12)
r2
b 2
(1) b n
rn
an(12) a2(12)
r2
a (0) 1n
a (1) 2n
a (2) 3n
a (n1)
nn
b(0) 1
A I
I A 1
.
例2 求矩阵 A 的逆矩阵
1 1 1 A 1 0 2.
1 2 1
1 1 1 1 0 0 r2 r1 1 1 1 1 0 0 (1)r1
解 ( A, I ) = 1 0 2 0 1 0 0 1 1 1 1 0
1 2 1 0 0 1 r3r1 0 1 2 1 0 1 r3r2
(3.2)
a1(10)
x1
a (0) 12
x
2
a (0) 1n
xn
b(0) 1
a (1) 22
x2
a (1) 2n
xn
b (1) 2
a (1) n2
x2
a (1) nn
xn
b (1) n
第二步,设
a (1) 22
0 ,保留第二个方程,消去它以下方程中的含 x2 的项,得
a1(10)
x1
a (0) 12
(1)
a21x1a22 x2a2n xn b2
(2)
an1 x1 an2 x2 ann xn bn
(n)
(3.1)
若系数行列式 det A 0 ,即方程组有唯一解,则其消元过程如下:
第一步,设方程(1)中 x1 的系数 al1 0 将方程 (l) 与(1)对调,使对调后的第一个方程 x1
的系数不为零.作 i ai1 (1) (i 2,3,n) ,得到同解方程组 a11
x2
a (0) 13
x3
a (0) 1n
x
n
a (1) 22
x2
a (1) 23
x3
a
(1) 2n
xn
a (2) 33
x3
a (2) 3n
xn
b(0) 1
b (1) 2
b(2) 3
a
(3) n3
x3
a
(3) nn
xn
b (3) n
(3.3)
照此消元,直至第 n 1步得到三角形方程组
a1(10)
定义 2 下面的三种变换统称为矩阵的初等行变换:
i. 互换矩阵的两行(例如第 i 行与第 j 行,记作 ri rj ), ii. 用数 k 0 乘矩阵的某行的所有元素(例如第 i 行乘 k ,记作 kri ), iii. 把矩阵某行的所有元素的 k 倍加到另一行的对应元素上去(例如第 j 行的 k 倍加
x1
a (0 12
)
x2
a (0) 13
x3
a (0) 1n
xn
a (1) 22
x2
a
(1) 23
x3
a (1) 2n
xn
a (2) 33
x3
a (2) 3n
xn
b(0) 1
b (1) 2
b(2) 3
a x (n1) nn n
b (n1) n
(3.4)
接下来的回代过程首先由(3.4)的最后方程求出 xn ,依次向上代入求出 xn1, xn2 , x1 即可.
b (1) 2
b(2) 3
b (n1) n
注:用高斯消元法求解线性方程组,是对线性方程组作三种初等行变换(某个方程乘非
零常数 k;一个方程乘常数 k 加到另一个方程,对换两个方程的位置),将其化为同解的阶梯
形方程组,这一消元过程用矩阵来表示就是对方程组的增广矩阵施行初等行变换,化为阶梯
矩阵.因此,求解线性方程组时不能对增广矩阵施行对换矩阵的两列以外的列变换,若对换
b a 1
r2
a21 a11
r1
r3
a31 a11
r1
(0) 11
b 2
bn
rn
an1 a11
r1
a (0) 12
a (1) 22
a (1) n2
b(0) 1
a (0) 11
a (0) 12
a (0) 13
b (1) 2
b(2) 3
a a (1)
(1)
22
23
a (2) 33
利用初等行变换求逆矩阵的方法主要分为以下三步:
a) 将矩阵 A 与同阶的单位方阵 I 拼成 ( A, I ) ;
b) 对 A 施行初等行变换,目标是将 A 变换成 I ; c) 当 A 变换为时,原来的 I 变换成 A1 ,即 ( A, I ) (I , A1 ) .
注:若将
A,
I
拼成
IA
,只能施行初等列变换,即
(3)
解 (1) (1)(2) 4x1x122x2x275x3 4 2x1 x2 3x3 1
(1) (2)
(1)( 4 ) ( 2 )
(1)(2)(3)
6x1x2
2
x2 7 5x3
24
(1) (2)
(3)
5x2 3x3 13 (3)
(2)( 5 )(3)
x1
2x2
7
(1)
6 6x2 5x3 24 (2)
教学过程设计
1.问题的提出
由前面第二章的知识,我们知道当方程组的解唯一的时候,可以利用克莱姆法则求出方
程组的解,但随着方程组阶数的增高,需要计算的行列式的阶数和个数也增多,从而运算量
也越来越大,因此在实际求解中该方法是很麻烦的.
引例 解线性方程组
4x1x122x2x275x3 4
(1) (2)
2x1 x2 3x3 1
教学方法与建议
先向学生说明由于运算量的庞大,克莱姆法则在实际应用中是很麻烦的,然后通过解具 体的方程组,让学生自己归纳出在解方程组的时候需要做的三种变换,从而引出解高阶方程 组比较简便的一种方法—高斯消元法,其三种变换的实质就是对增广矩阵的初等行变换,最 后介绍利用消元法可以将矩阵化为阶梯形矩阵以及求矩阵的逆。
1
1
1
1
0
0
r1 r3 r2 r3
1
0
0
4
3
2
0 1 1 1 1 0 0 1 0 3 2 1
0 0 1 2 1 1 r1r2 0 0 1 2 1 1
所以
A 1
4 3
3 2
2 1.
2 1 1
到第 i 行上,记作 ri krj ).
同理可以定义矩阵的初等列变换.
定义 3 如果矩阵 A 经过有限次初等变换变为矩阵 B ,则称矩阵 A 与 B 等价,记作 A ~
B.
注:任意一个矩阵总可以经过初等变换化为阶梯形矩阵.
3. 高斯消元法
对于一般的 n 阶线性方程组
a11 x1 a12 x2 a1n xn b1
7 6
x3
7
(3)
用回代的方法求出解即可.
问题:观察解此方程组的过程,我们总共作了三种变换:(1)交换方程次序,(2)以
不等于零的数乘某个方程,(3)一个方程加上另一个方程的 k 倍.那么对于高阶方程组来说,
是否也可以考虑用此方法.
2.矩阵的初等变换
定义 1 阶梯形矩阵是指每一非零行第一个非零元素前的零元素个数随行序数的增加 而增加的矩阵.
矩阵的两列,相应地未知元也要对换.
4. 应用
(1)化矩阵为阶梯形
例 1 试用消元法化 A 为阶梯形矩阵,
1 2 1 0 2
A
2 2 3
4 1 3
2 0 3
6 6
2 3
3 4

r2 2r1 1 2 1 0 2
1 2 1 0 2
0 r3 2r1
A
r4 4r1
0 0
0 3 9
相关文档
最新文档