分块矩阵的初等变换及应用_百度文库.

合集下载

分块矩阵的初等变换及其若干应用

分块矩阵的初等变换及其若干应用
⎛E 解 将 T 与分块单位矩阵 ⎜ m ⎝O O⎞ ⎛A O 排成分块矩阵 ⎜ ⎟ En ⎠ ⎝C D
4
Em O
O⎞ .对上述分块 En ⎟ ⎠
矩阵进行分块矩阵的初等行变换,将“ T ”的部分变为单位矩阵:
⎛A O ⎜C D ⎝
第1块行左乘A−1
Em O O
O ⎞ 第1块行左乘-CA−1加到第2块行 ⎛ A O Em ⎯⎯⎯⎯⎯⎯⎯⎯⎯ →⎜ ⎟ −1 En ⎠ ⎝ O D −CA A−1
⎛E (1) 交换分块单位阵 ⎜ m ⎝ 0t × m
用此矩阵左乘 T ,有
3
⎛ 0t × m ⎜ ⎝ Em
Et ⎞ ⎛ A B ⎞ ⎛ C D ⎞ ⎟ ⎟=⎜ ⎟, 0m×t ⎠ ⎜ ⎝C D⎠ ⎝ A B ⎠
这正是交换 T 的两块行得到的矩阵.
⎛E (2) 用 P 乘分块单位阵 ⎜ m ⎝ 0t × m 0m×t ⎞ ⎟ 的第一块行,得分块初等矩阵 Et ⎠ ⎛ P ⎜ ⎝ 0t × m 0m×t ⎞ ⎟. Et ⎠
⎛ En1 ⎜O ⎜ ⎜O ⎜ ⎜O ⎝ O En2 O O O ⎞ O O ⎟ ⎟ % O ⎟ ⎟ O E ns ⎟ ⎠ O
1
的分块矩阵称为分块单位矩阵. 定义 分块单位矩阵经过一次分块矩阵的初等行(列)变换后得到分块矩阵就叫 做分块初等矩阵.因为分块矩阵的初等变换有三种形式,因此分块初等矩阵也相 应的有以下三种类型: (1)交换分块单位矩阵的第 i , j 块行(或块列)得到的分块矩阵.例如,
T 的左边乘上相应的 2×2 分块初等矩阵.同理可证对一个 2×2 分块矩阵
⎛A B⎞ T =⎜ ⎟ 作一分块矩阵的初等列变换就相当于在 T 的右边乘上相应的 2×2 分 ⎝C D⎠ 块初等矩阵. 2.分块矩阵初等变换的应用 ⎛ A O⎞ 例 求T = ⎜ ⎟ 的逆,其中 A 是 m 阶可逆矩阵, B 是 n 阶可逆矩阵. ⎝C D⎠

分块矩阵初等变换的妙用

分块矩阵初等变换的妙用

分块矩阵初等变换的妙用
分块矩阵是指将一个大矩阵分成若干小块,并按照一定规则排列起来。

分块矩阵初等变换是对分块矩阵进行的相应变换,其妙用体现在以下几个方面。

1. 更高效地求解线性方程组
对于一个线性方程组 Ax = b,其中 A 为一个n×n 的矩阵,常用的求解方法是高斯消元法。

但当矩阵 A 非常大时,直接进行高斯消元会非常耗时。

此时可以采用分块矩阵初等变换,将 A 矩阵分成若干小块,并按照一定规则排列,在进行高斯消元时只需要对每个小块分别进行操作,大大缩短了计算时间。

2. 更便捷地求解特定问题
分块矩阵初等变换可以使得对于特定问题的求解更加直观。

例如对于一个由 n 个质点构成的系统,可以将质点按照位置坐标划分成若干小块,构造出分块矩阵来表示其相互作用力,进而通过分块矩阵初等变换来解决系统的稳定性问题。

3. 更便捷地处理图像与信号
图像和信号处理中经常需要对大矩阵进行相应的操作,例如滤波、降噪等。

采用分块矩阵初等变换可以将大矩阵分解成若干小块,方便采用各种算法对其进行处理。

4. 更灵活地构造矩阵
在某些问题中,需要构造出非常大的矩阵,但由于数据结构复杂等原因无法一次性构造完成。

此时可以采用分块矩阵的方式逐步构造,利用分块矩阵初等变换对各个小块进行操作。

总的来说,分块矩阵初等变换是线性代数中的一种重要工具,在某些问题中有着不可替代的作用。

熟练掌握分块矩阵初等变换的方法和技巧,对于解决科学和工程中的实际问题具有重要的意义。

分块矩阵的初等变换及其应用

分块矩阵的初等变换及其应用

分块矩阵的初等变换及其应用一、引言分块矩阵作为矩阵的一种特殊形式,具有重要的数学应用。

在线性代数中,我们学习到了矩阵的初等变换,它们是一类重要的矩阵操作,可以通过一系列的行变换和列变换来改变矩阵的形态。

而分块矩阵的初等变换则是在分块矩阵中进行的一种特殊的操作,本文将详细介绍分块矩阵的初等变换及其应用。

二、分块矩阵的初等变换分块矩阵的初等变换是指对分块矩阵进行一系列的操作,包括交换分块的位置、对某个分块进行乘法变换和加法变换等。

这些操作可以通过矩阵的行变换和列变换来实现。

1. 交换分块的位置交换分块的位置是指将分块矩阵中的两个分块进行位置交换。

这种操作可以通过交换两个分块所在的行或列来实现。

2. 对某个分块进行乘法变换对某个分块进行乘法变换是指对分块矩阵中的某个分块进行乘以一个非零标量的操作。

这种操作可以通过将分块矩阵中对应的行或列乘以一个非零标量来实现。

3. 对某个分块进行加法变换对某个分块进行加法变换是指对分块矩阵中的某个分块进行加上另一个分块的操作。

这种操作可以通过将分块矩阵中对应的行或列加上另一个分块所在的行或列来实现。

三、分块矩阵的应用分块矩阵的初等变换在数学和工程领域中有着广泛的应用。

下面将介绍几个典型的应用场景。

1. 线性代数中的矩阵运算在线性代数中,我们经常需要对矩阵进行运算,如求逆矩阵、求特征值等。

分块矩阵的初等变换可以简化这些运算的过程,使得计算更加简便和高效。

2. 线性方程组的求解线性方程组的求解是数学中的一个重要问题。

分块矩阵的初等变换可以通过行变换和列变换将线性方程组转化为简化的形式,从而更容易求解。

3. 矩阵的相似性在矩阵的相似性中,我们经常需要对矩阵进行相似变换。

分块矩阵的初等变换可以通过对分块矩阵进行相似变换,从而得到相似的简化矩阵。

4. 矩阵的分解矩阵的分解是数学中的一个重要问题,可以帮助我们更好地理解矩阵的结构和性质。

分块矩阵的初等变换可以通过对分块矩阵进行分解,从而得到更简化的形式。

分块矩阵的初等变换及其若干应用.

分块矩阵的初等变换及其若干应用.

第1块行左乘-D C加到第 2 块行⎯⎯⎯⎯⎯⎯⎯⎯⎯ → −1 ⎛ Em ⎜⎝O 故M −1 O En (A − BD −1C −1 − D −1C(A − BD −1C −1 ⎞ −(A − BD −1C −1 BD −1 . −1 −1 −1 −1 −1 ⎟ D C(A − BD C BD + D ⎠⎛ ( A − BD −1C −1 =⎜ −1 −1 −1 ⎝ − D C ( A − BD C ⎞⎟. D −1C ( A − BD −1C −1 BD −1 + D −1 ⎠−( A − BD −1C −1 BD −1 例设 A, B 是 n 阶方阵.用分块矩阵理论证明 | AB |=| A || B | . ⎛ A O⎞证明考虑分块矩阵⎜⎟ . 对该分块矩阵进行分块矩阵的初等变换:⎝ −E B ⎠⎛ A O ⎞第 2块行左乘A加到第1块行⎛ O →⎜⎜ − E B ⎟⎯⎯⎯⎯⎯⎯⎯⎯⎝⎠⎝ −E ⎛E 于是⎜⎝O A⎞⎛ A O ⎞⎛ O ⎟⎜ −E B ⎟ = ⎜ −E E⎠⎝⎠⎝ AB ⎞⎛E . 记 Pij = ⎜⎟ B ⎠⎝O AB ⎞ . B ⎟⎠ Fij ⎞ , 其中 Fij 是 (i, j 元素为 aij , E⎟⎠⎛ A O⎞而其余元素均为零的 n 阶方阵.则 Pij 是初等矩阵,且用 Pij 左乘矩阵⎜⎟就相⎝ −E B ⎠⎛ A O⎞⎛E 当于将⎜的第 n + j 行乘上 aij 加到第 i 行.容易验证 P 11 P 12 " P nn = ⎜⎟⎝ −E B ⎠⎝O 于是⎛E ⎜O ⎝ A⎞⎛ A O ⎞ A O ⎛ A O⎞ = = P =| A || B | . 11 P 12 " P nn ⎜⎟⎜⎟⎟ E ⎠⎝ −E B ⎠⎝ −E B ⎠ −E B A⎞ . E⎟⎠另一方面, 有O −E 故结论成立. a11 " a1k 例设A = (aij n×n ,且对任意1 ≤ k ≤ n, 有# # ≠ 0. 则存在 n 阶下三角形矩 ak 1 " akk AB O 2 AB 2 2 =( − n = ( −1 n | AB || − E |= ( −1 n + n | AB | = | AB | . B B −E 阵 B 使得 BA 为上三角形矩阵. 证明对 n 用数学归纳法. 当 n = 1 时结论显然成立. 设命题对于n − 1 阶矩阵成立. 考虑 n 阶矩阵 A = (aij n×n 的情形. 记 6⎛a11 " a1,n −1 ⎞⎜⎟ # ⎟. A1 = ⎜ # ⎜a ⎟⎝ n −1,1 " an −1,n −1 ⎠由归纳假设,存在n − 1 阶下三角矩阵 B1 使得 B1 A1 为上三角形矩阵. 对 A 作如下⎛A 分块 A = ⎜ 1 ⎝α ⎟并对其进行初等行变换: ann ⎠⎛ A1 ⎜α ⎝ −1 ⎛A 第1块行左乘-α A1 加到第 2 块行⎯⎯⎯⎯⎯⎯⎯⎯⎯ →⎜ 1 ⎟ ann ⎠⎝O β ⎞ β ⎞ β ⎞ . −α A β + ann ⎟⎠ −1 1 O ⎞⎛ A1 ⎛ E 这表明⎜⎜ −1 1⎟⎝ −α A1 ⎠⎝ α ⎛A =⎜ 1 ⎟ ann ⎠⎝ O β ⎞ β ⎞ . 于是−α A β + ann ⎟⎠ −1 1 O ⎞⎛ A1 ⎛ B1 O ⎞⎛ E ⎜ O 1 ⎟⎜ −α A−1 1 ⎟⎜ α ⎝⎠⎝⎠⎝ 1 ⎛ B O ⎞⎛ A1 =⎜ 1 ⎟⎜⎝ O 1 ⎠⎝ O −1 1 ann ⎟⎠ β ⎞ β B1 β ⎞⎛ B1 A1 ⎞ =⎜⎟ −1 −α A β + ann ⎠⎝ O −α A1 β + ann ⎟⎠是上三角形矩阵.记 O ⎞⎛ B1O⎞⎛B O⎞⎛ E B=⎜ 1 . =⎜⎜⎟⎟ −1 −1 1 ⎠⎝ −α A1 1⎟⎝ O 1 ⎠⎝ −α A1 ⎠则 B 是下三角形矩阵且 BA 为上三角形矩阵. 7。

分块矩阵初等行变换

分块矩阵初等行变换

分块矩阵初等行变换1. 什么是分块矩阵分块矩阵是将一个大的矩阵划分为多个较小的矩阵块,每个块可以是一个数或者是一个矩阵。

分块矩阵的形式可以使得矩阵的结构更加清晰,且能够简化计算和分析过程。

2. 什么是初等行变换初等行变换是对矩阵进行的一系列基本操作,包括交换两行、某一行乘以一个非零常数、某一行乘以一个非零常数再加到另一行上。

初等行变换可以改变矩阵的行阶梯形,从而能够用于求解线性方程组、计算矩阵的秩等。

3. 分块矩阵的初等行变换有什么特点分块矩阵的初等行变换可以通过对每个块进行相应的初等行变换来实现。

具体而言,对于分块矩阵中的每个块,我们可以对其进行行交换、行乘以一个非零常数、行加上另一行的行变换操作。

这些操作能够保持分块矩阵的整体结构,并且不会产生新的块。

4. 如何进行分块矩阵的初等行变换对于分块矩阵,我们可以分别对每个块进行初等行变换。

其中,对于交换两行的操作,我们只需要在对应的块内进行交换即可;对于将某一行乘以一个非零常数的操作,我们只需要在对应的块内进行相应的数乘;对于将某一行乘以一个非零常数再加到另一行上的操作,我们需要在对应的块内进行相应的数乘和数加的操作。

5. 分块矩阵的初等行变换的应用有哪些分块矩阵的初等行变换可以用于求解线性方程组、计算矩阵的秩、求矩阵的逆等问题。

通过对分块矩阵进行初等行变换,我们可以简化计算的过程,并且能够更好地理解和分析问题。

总结:分块矩阵是将大矩阵划分为多个小矩阵块的形式,初等行变换是对矩阵进行的基本操作,包括交换两行、某一行乘以一个非零常数、某一行乘以一个非零常数再加到另一行上。

分块矩阵的初等行变换可以通过对每个块进行相应的初等行变换来实现,并且不会产生新的块。

分块矩阵的初等行变换可以应用于求解线性方程组、计算矩阵的秩、求矩阵的逆等问题,能够简化计算过程并且有助于理解和分析问题。

分块矩阵初等变换的妙用

分块矩阵初等变换的妙用

分块矩阵初等变换的妙用分块矩阵初等变换是线性代数中的一个重要概念,在数学和工程领域都有着广泛的应用。

它通过将矩阵分成若干块,对每个块进行初等变换,从而对整个矩阵进行操作和分析。

分块矩阵初等变换的妙用不仅可以简化矩阵运算,还可以方便地对矩阵进行性质分析和求解。

本文将通过详细的介绍和实例分析,展示分块矩阵初等变换在实际应用中的重要性和妙用之处。

一、分块矩阵初等变换的基本概念分块矩阵初等变换是指将一个矩阵按照一定规则分成若干个子矩阵,并对每个子矩阵进行初等变换。

常见的分块方式包括按行分块和按列分块,每种分块方式都有其特定的应用场景和操作规则。

按行分块是指将一个矩阵按照行进行分割,形成若干个子矩阵。

对于一个m×n的矩阵A,可以按行分块为r行和s行两部分,分别记为A = [A11 A12; A21 A22],其中A11是r×s 的子矩阵,A12是r×(n-s)的子矩阵,A21是(m-r)×s的子矩阵,A22是(m-r)×(n-s)的子矩阵。

分块矩阵初等变换的基本操作包括矩阵加减法、数乘、转置和乘法等,通过这些操作可以对子矩阵进行初等变换,从而实现对整个矩阵的变换和分析。

1. 简化矩阵运算分块矩阵初等变换可以显著简化矩阵的运算和求解过程。

通过将大矩阵分成若干个小块,可以分别对每个小块进行操作,然后将结果整合在一起,从而减少了计算量和复杂度。

尤其是在大规模矩阵的运算中,分块矩阵初等变换可以大大提高计算效率。

2. 方便性质分析和求解分块矩阵初等变换还可以方便地对矩阵的性质进行分析和求解。

通过分块的方式,可以更加清晰地观察矩阵的结构和特点,从而更容易得出结论和推断。

对角块矩阵的分块初等变换可以方便地求出特征值和特征向量,从而分析矩阵的性质和行为。

3. 实际应用分块矩阵初等变换在工程和科学领域有着广泛的应用。

在控制系统中,经常需要对大规模矩阵进行运算和分析,而分块矩阵初等变换可以使得控制系统的设计和分析更加简洁和高效;在信号处理领域,分块矩阵初等变换可以方便地处理多维信号和图像数据,从而实现对图像的分析和处理。

分块矩阵的初等变换及应用_百度文库.

分块矩阵的初等变换及应用_百度文库.

十.研究创新题解:1.分块矩阵的初等变换分块矩阵的初等变换与初等矩阵吴云在1997年8月的《工科数学》上的《分块矩阵的初等变换》一文中提到定义1分块矩阵的行(列初等变换是指:(1)交换两行(列的位置;(2)第i行(列的各个元素分别左乘(右乘该行(列的一个阶左(右保秩因子H;(3)第i行(列的各个元素分别左乘(右乘一个阶矩阵K后加到第j行.定义2 对应于分块矩阵的初等分块矩阵是指:(1)=或=(2)=或=其中H为第i行(列的一个左(右保秩因子;(1 =(2 或=初等分块矩阵与通常的初等矩阵类似,但由于矩阵乘法不满足交换律,故需要分为左、右两种.直接验算可得:定理1(1交换的第i行与第j行,相当于左乘一个m阶初等分块矩阵,其中中的元素为h(i阶单位矩阵,为h(j阶单位矩阵,当r≠i且r≠j时,为h(r阶单位矩阵;交换的第i列与第j列相当于右乘一个n阶初等分块矩阵,其中为l(i阶单位矩阵,为l(j阶单位矩阵,当r≠i且r≠j时,为l(r阶单位矩阵;(2 的第i行的每一个元素左乘一个矩阵H相当于左乘一个m阶分块矩阵中H为h(i阶方阵; 的第i列的每一个元素右乘一个矩阵H,相当于右乘一个n阶初等到变换矩阵,其中H为l(i阶方阵;(3 的第j行的每个元素分别左乘一个h(i×h(j矩阵K后加到第i行,相当于左乘一个初等分块矩阵;第j列的每一个元素分别右乘l(j×l(i矩阵K后加到第i列,相当于右乘.定理2设A为方阵,则分块矩阵施行第一种行初等变换后,对应的行列式为,其中h(i,j=h(ih(j-l+h(i+l]+…+h(j[h(i+h(i+j+…+h(j-l],l(i,j=l(ih(j-l+l(i+l]+…+l(j[l(i+l(i+j+…+l(j-l],施行第二种初等变换后,对应的行列式为|H|·|A|;施行第三种初等变换后,对应的行列式的值不变.证明: ,显然成立.下证,所在的第1行逐次与它相邻的行交换,移至前,共进行h(i-1+h(i+1+…+h(j-1次交换两行,第2行逐次与它相邻的行交换,移至前,同样进行相同次交换两行,依此类推,把所在的行移至所在的行前,共进行h(i[h(i-1+h(i+1+…+h(j-1]次交换两行,然后把移至适当的位置,同理共进行h(j[h(i+h(i+1+…+h(j-1]次交换两行,所以交换两行的总次数为h(i,j,故;同理.所以有==(-1或==(-1)==或=====定理3 分块矩阵进行初等变换后,秩不变.证明: 对于(1,相当于对进行若干次行(列的交换,故命题成立;对于(2,根据定义1,显然成立;对于(3,相当于进行若干次把行(列乘以一个倍数后加到另一行(列,故命题成立.定理4 (1设A,B的行数均为m,则矩阵方程AX=B,当(A= (A,B=m时有唯一解,当(A= (A,B<m时有无穷多解,当(A< (A,B时无解;(2设A,B的列数均为n,则矩阵方程XA=B,当(A= =n时有唯一解,当(A= <n有无穷多解,当(A< 时无解.证明: (1设(A= (A,B<m,则存在可逆矩阵P,Q,使,其中为r阶单位矩阵, 为r阶方阵,设,则有: == =B所以为AX=B的解,其中, 是任意的.当(A= (A,B=m时,A=P(OQ,B=( ,显然,AX=B有唯一解: ;当(A< (A,B时,AX=B无解.同理可证(2成立(当(A= ( , <n时,X=P定义3 对于任意的u,v,如果( = ( ,= (,,则称为极大元.定理5 分块矩阵可以用分块矩阵的初等变换对角化的充要条件是: 它有一个极大元.证明: 充分性.不妨设为极大元(否则可以通过第一种分块矩阵的初等变换把极大元移到第一行,第一列交叉位置.由定理4,存在可逆矩阵P,Q,使,,令K=-P,其中, 为适当阶数的任意矩阵.则K+ =,所以第一行左乘K加到第二行,得.同理,令K'=-, 则K′+ =0,所以的第一列右乘K′后加到第二列,得.(如先进行列变换,再进行行变换,得,因为=+=+,故两种运算顺序结果相同必要性.反证法,不妨设(≠(,或(,(,则由定理4, =-或=-无解,从而不存在K,使对角化.同理,当(≠(,或(,≠(时,不存在使-A K=A或-=成立.定理5表明:并不是所有的2×2分块矩阵都可以用分块矩阵初等变换对角化,如果分块矩阵没有极大元,则需分得更细,才能对角化.定理6 矩阵的一种分块方法可以用分块矩阵的初等变换对角化的充分条件是:存在s-1行且存在t-1列有极大元.证明: 用数学归纳法.当s=t=1时,只有一块,命题成立;设s≤e,t≤ f时命题成立.当s=e+1,t=f时,存在e行且存在f-1列有极大元,显然可以用第一种分块矩阵的初等变换,通过交换两行或两列的位置,使的前e行与前f-1列都有极大元,再把前e行,前f-1列看成一块,得到一个新的2×2分块矩阵,记为.显然为极大元,根据定理4, 可以化成对角形: ,又,它的每行、列都有极大,故由假设可以对角化,从而可以对角化.同理可证当s=e,t=f+1时, 可以对角化.由此命题成立.下面讨论对角化后的非零块进一步化简的方法.设,与.根据定理1, ,为的左(右保秩因子,显然也是所在行(列的左(右保秩因子,故对角化后的分块矩阵第i行、第i列分别左乘,右乘后, 可以化成讨论分块方阵行列式的计算,先讨论分块初等阵的行列式.设I为S×S分块单位阵:I=其中I r为r阶单位阵(1≤i≤S,对I施行一次初等变换可得定义2所述的三种分块初等阵,它们的行列式有下列计算公式.引理分块初等阵的行列式有以下性质:(1|I(i,j|= ,其中τ=r (r+1+…+r+ r (r+1+…+ r-1(i特别地,若j=i+1,则| I(i,j|=(-1 r r;(2|I(i(K|=|k|,其中K是r阶可逆阵;(3|I(j(K,i|=1,其中K是r×r矩阵.证(1不难验证,将I(i,j的元素行进行τ次相邻的对调可将I(i,j变成I,由行列式的性质,|I(i,j|= |I|=.(2,(3由对角分块方阵及三角形分块方阵的行列式计算方法即知.由于对分块方阵A施行一次初等行变换,相当于用相应的分块初等阵左乘A,由上述引理,我们有下列分块方阵的行列式计算性质.定理7 设A是一个分块方阵.(1交换|A|的i,j两行(列,行列式变为(-1τ|A|,其中τ= r (r+1+…+ r+ r (r+1+…+ r-1;特别地,交换|A|的相邻两行(列(i行和i+1行,行列式变为(-1 r r+1|A|;(2用一个r阶可逆阵K左(右乘|A|的第i行(列的所有矩阵,等于用|K|乘以|A|;(3用一个矩阵左(右乘|A|的某一行(列的所有矩阵再加到另一行(列的对应元素上,行列式不变.由定理7的(2可得推论分块行列式|A|的某一行(列的所有矩阵的可逆左(右因子K,可以行列式|K|的形式提到行列式符号外.2.分块矩阵初等变换的应用一、利用分块矩阵的初等变换求矩阵的逆.廖中行在2002年05期《四川教育学院学报》上的《初等变换在分块矩阵乘法》的一文中提到例1: 已知其中B是r×r可逆阵,C是s×s可逆阵,求证:P可逆,并求.分析:本题是一个分块阵的求逆问题,一般可用待定子块法,也可利用广义初等变换span,还可用左乘分块初等阵的方法.解:因B、C可逆,故|B|≠0,|C|≠0.根据拉普拉斯展开,有≠0,故P可逆.求C有三种办法:解法一:利用广义初等行变换法.B r,C r(B D+r故P=本题对分块矩阵进行广义初等变换是一般矩阵的初等变换的一种推广,其方法和一般矩阵相同.作初等行(列变换时,对矩阵P应左(右乘相应的分块单位阵.上述分块初等变换的过程也可用分块阵左乘相应的分块初等阵,可表示如下:解法二: 可用左乘分块初等阵的方法求=有=即:==E故有P===例2:已知A=,求A.分析:本题是一个矩阵的求逆问题,一般可用公式法,矩阵的初等变换法求;可以用分块矩阵初等变换法求.利用分块矩阵初等变换法先A化分成分块矩阵,即A==其中B=,C=,D=从而求得B=,C=然后对A进行广义初等变换,即:B r,C r(B D r+rA==如果用其它方法来求解将会变得很繁琐,用分块矩阵的初等变换发来求解就显的比较简单.二、利用分块矩阵初等变换求行列式的值宋玉英在2002年04期的《兰州教育学院学报》上的《“用广义初等变换”法求“分块矩阵”的逆矩阵》一文中提到例3设P=是一个分块方阵,其中A是r阶可逆阵,求|P|.解: 由推论及定理7的(3:====若A与D可乘,则|P|=|AD-ACAB|;又若A与C可交换(即AC=CA,则|P|=|AD-CB|.例例4 设D=, 其中a≠0,求|A|解: D==由于A,C可交换,所以D=== =|(ad-bcI|=(ad-bc例5 设A,B,C和D是n阶方阵,试证明=证两次利用定理4的(1,得=(-1)=(-1)(-1)=三、利用分块矩阵的初等变换求矩阵的秩史永铨在2002年02期《淮南师范学院学报》上的《分块矩阵初等变换及其应用》一文中提到:矩阵的秩有以下初等性质:设A与B分别是r×s与p×q矩阵,则r≥r(A+r(B并且当A(或B是方阵且非异时,或者C=0时上式的等号成立.例6. 设A是m×n阵的非异顺序主子阵,则r=r(A+r(D-CAB证:=而A是非异阵,由以上性质知r=≥r(A+r(D考情解读B例7. 设n阶方阵A=(Q为反对称矩阵,证明:r2必为偶数(1: 对n用归纳法n=1,2是命题显然成立设阶数小于n时命题为真则对n阶及对称矩阵A,将A分块成A=,其中A=不妨设(30.=∴r(A=r=r=r(A+r作函数图象有两种基本方法:一是描点法,二是图象变换法,其中图象变换有平移变换、伸缩变换、对称变换.C4=2+r(D-BAC但D-BAC为阶数比A低的反对称矩阵,由归纳假设r(D-BAC为偶数,故r(A为偶数.四、分块矩阵的初等变换在矩阵分解中的应用例8. 设A=(a是n阶方阵,它的顺序主子式全不为零,证明: 存在非异下三角形矩阵B与非异上三角形矩阵C,使A=BC证: 对n用归纳法n=1时显然成立设当n-1时,结论成立,则对n,将A分块成A=由归纳假设对A=有A=BC其中BC分别是n-1阶非异下三角形与上三角形矩阵,其中b=-上式两端取行列式有:=b,b0=于是得:A==BC其中B===,C==0,=bB与C分别是非奇异的下三角与上三角形矩阵.类似的例子还可以举出很多,由于篇幅有限,不再赘述.总之,在矩阵乘法中,只要对矩阵进行恰当的分块,结合矩阵初等变换的方法,就能大大的简化其运算.。

分块矩阵初等变换的妙用

分块矩阵初等变换的妙用

分块矩阵初等变换的妙用分块矩阵是线性代数中常用的重要工具之一,它在矩阵运算和变换中有广泛的应用。

在实际应用中,我们经常遇到大规模矩阵的运算和变换,而分块矩阵可以通过对矩阵进行分块处理,使得复杂的运算变得简单直观。

本文将介绍分块矩阵初等变换的妙用,探讨其在线性代数中的重要作用。

一、分块矩阵初等变换的基本概念分块矩阵是将一个矩阵按照行或列进行划分,每个小块可以是一个数、一个向量、一个行/列向量,也可以是一个矩阵。

分块矩阵初等变换是指对分块矩阵进行的行/列交换、数乘、行/列加减操作。

在分块矩阵初等变换中,我们通常有以下三种基本操作:1. 行/列交换:即将两行/列进行互换。

2. 数乘:即将矩阵的某一行/列中的元素乘以一个非零数。

3. 行/列加减:即将矩阵的某一行/列加上或减去另一行/列的若干倍。

通过这些基本操作,我们可以对分块矩阵进行各种变换,从而达到简化运算、求解方程组、矩阵的相似变换等目的。

1. 矩阵的分块运算分块矩阵初等变换可以简化矩阵的运算。

对于一个大规模矩阵进行求逆运算时,可以将其分块为多个小规模的矩阵,然后对每个小矩阵进行求逆运算,最后组合起来,避免了对整个大矩阵进行求逆的复杂运算。

这样一来,不仅简化了运算,还提高了计算效率。

2. 方程组的求解分块矩阵初等变换也常用于解决方程组。

对于形如AX=B的线性方程组,其中A是一个大规模矩阵,B是一个向量,X是未知向量。

我们可以将矩阵A根据其特点进行分块处理,比如按照系数矩阵的形式进行分块,然后通过初等变换将系数矩阵化为上三角矩阵或对角矩阵,从而简化了方程组的求解过程。

3. 矩阵的相似变换在线性代数中,矩阵的相似变换是一个重要的概念。

而分块矩阵初等变换可以帮助我们更直观地理解矩阵的相似性。

通过对分块矩阵进行初等变换,我们可以将一个矩阵化为对角阵或者标准型,从而得到矩阵的一些特征信息,如特征值、秩等,为矩阵的进一步研究提供了便利。

4. 线性变换的表示在线性代数中,我们经常需要研究线性变换的性质和特点。

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

十.研究创新题解:1.分块矩阵的初等变换分块矩阵的初等变换与初等矩阵吴云在1997年8月的《工科数学》上的《分块矩阵的初等变换》一文中提到定义1分块矩阵的行(列初等变换是指:(1)交换两行(列的位置;(2)第i行(列的各个元素分别左乘(右乘该行(列的一个阶左(右保秩因子H;(3)第i行(列的各个元素分别左乘(右乘一个阶矩阵K后加到第j行.定义2 对应于分块矩阵的初等分块矩阵是指:(1)=或=(2)=或=其中H为第i行(列的一个左(右保秩因子;(1 =(2 或=初等分块矩阵与通常的初等矩阵类似,但由于矩阵乘法不满足交换律,故需要分为左、右两种.直接验算可得:定理1(1交换的第i行与第j行,相当于左乘一个m阶初等分块矩阵,其中中的元素为h(i阶单位矩阵,为h(j阶单位矩阵,当r≠i且r≠j时,为h(r阶单位矩阵;交换的第i列与第j列相当于右乘一个n阶初等分块矩阵,其中为l(i阶单位矩阵,为l(j阶单位矩阵,当r≠i且r≠j时,为l(r阶单位矩阵;(2 的第i行的每一个元素左乘一个矩阵H相当于左乘一个m阶分块矩阵中H为h(i阶方阵; 的第i列的每一个元素右乘一个矩阵H,相当于右乘一个n阶初等到变换矩阵,其中H为l(i阶方阵;(3 的第j行的每个元素分别左乘一个h(i×h(j矩阵K后加到第i行,相当于左乘一个初等分块矩阵;第j列的每一个元素分别右乘l(j×l(i矩阵K后加到第i列,相当于右乘.定理2设A为方阵,则分块矩阵施行第一种行初等变换后,对应的行列式为,其中h(i,j=h(ih(j-l+h(i+l]+…+h(j[h(i+h(i+j+…+h(j-l],l(i,j=l(ih(j-l+l(i+l]+…+l(j[l(i+l(i+j+…+l(j-l],施行第二种初等变换后,对应的行列式为|H|·|A|;施行第三种初等变换后,对应的行列式的值不变.证明: ,显然成立.下证,所在的第1行逐次与它相邻的行交换,移至前,共进行h(i-1+h(i+1+…+h(j-1次交换两行,第2行逐次与它相邻的行交换,移至前,同样进行相同次交换两行,依此类推,把所在的行移至所在的行前,共进行h(i[h(i-1+h(i+1+…+h(j-1]次交换两行,然后把移至适当的位置,同理共进行h(j[h(i+h(i+1+…+h(j-1]次交换两行,所以交换两行的总次数为h(i,j,故;同理.所以有==(-1或==(-1)==或=====定理3 分块矩阵进行初等变换后,秩不变.证明: 对于(1,相当于对进行若干次行(列的交换,故命题成立;对于(2,根据定义1,显然成立;对于(3,相当于进行若干次把行(列乘以一个倍数后加到另一行(列,故命题成立.定理4 (1设A,B的行数均为m,则矩阵方程AX=B,当(A= (A,B=m时有唯一解,当(A= (A,B<m时有无穷多解,当(A< (A,B时无解;(2设A,B的列数均为n,则矩阵方程XA=B,当(A= =n时有唯一解,当(A= <n有无穷多解,当(A< 时无解.证明: (1设(A= (A,B<m,则存在可逆矩阵P,Q,使,其中为r阶单位矩阵, 为r阶方阵,设,则有: == =B所以为AX=B的解,其中, 是任意的.当(A= (A,B=m时,A=P(OQ,B=( ,显然,AX=B有唯一解: ;当(A< (A,B时,AX=B无解.同理可证(2成立(当(A= ( , <n时,X=P定义3 对于任意的u,v,如果( = ( ,= (,,则称为极大元.定理5 分块矩阵可以用分块矩阵的初等变换对角化的充要条件是: 它有一个极大元.证明: 充分性.不妨设为极大元(否则可以通过第一种分块矩阵的初等变换把极大元移到第一行,第一列交叉位置.由定理4,存在可逆矩阵P,Q,使,,令K=-P,其中, 为适当阶数的任意矩阵.则K+ =,所以第一行左乘K加到第二行,得.同理,令K'=-, 则K′+ =0,所以的第一列右乘K′后加到第二列,得.(如先进行列变换,再进行行变换,得,因为=+=+,故两种运算顺序结果相同必要性.反证法,不妨设(≠(,或(,(,则由定理4, =-或=-无解,从而不存在K,使对角化.同理,当(≠(,或(,≠(时,不存在使-A K=A或-=成立.定理5表明:并不是所有的2×2分块矩阵都可以用分块矩阵初等变换对角化,如果分块矩阵没有极大元,则需分得更细,才能对角化.定理6 矩阵的一种分块方法可以用分块矩阵的初等变换对角化的充分条件是:存在s-1行且存在t-1列有极大元.证明: 用数学归纳法.当s=t=1时,只有一块,命题成立;设s≤e,t≤ f时命题成立.当s=e+1,t=f时,存在e行且存在f-1列有极大元,显然可以用第一种分块矩阵的初等变换,通过交换两行或两列的位置,使的前e行与前f-1列都有极大元,再把前e行,前f-1列看成一块,得到一个新的2×2分块矩阵,记为.显然为极大元,根据定理4, 可以化成对角形: ,又,它的每行、列都有极大,故由假设可以对角化,从而可以对角化.同理可证当s=e,t=f+1时, 可以对角化.由此命题成立.下面讨论对角化后的非零块进一步化简的方法.设,与.根据定理1, ,为的左(右保秩因子,显然也是所在行(列的左(右保秩因子,故对角化后的分块矩阵第i行、第i列分别左乘,右乘后, 可以化成讨论分块方阵行列式的计算,先讨论分块初等阵的行列式.设I为S×S分块单位阵:I=其中I r为r阶单位阵(1≤i≤S,对I施行一次初等变换可得定义2所述的三种分块初等阵,它们的行列式有下列计算公式.引理分块初等阵的行列式有以下性质:(1|I(i,j|= ,其中τ=r (r+1+…+r+ r (r+1+…+ r-1(i特别地,若j=i+1,则| I(i,j|=(-1 r r;(2|I(i(K|=|k|,其中K是r阶可逆阵;(3|I(j(K,i|=1,其中K是r×r矩阵.证(1不难验证,将I(i,j的元素行进行τ次相邻的对调可将I(i,j变成I,由行列式的性质,|I(i,j|= |I|=.(2,(3由对角分块方阵及三角形分块方阵的行列式计算方法即知.由于对分块方阵A施行一次初等行变换,相当于用相应的分块初等阵左乘A,由上述引理,我们有下列分块方阵的行列式计算性质.定理7 设A是一个分块方阵.(1交换|A|的i,j两行(列,行列式变为(-1τ|A|,其中τ= r (r+1+…+ r+ r (r+1+…+ r-1;特别地,交换|A|的相邻两行(列(i行和i+1行,行列式变为(-1 r r+1|A|;(2用一个r阶可逆阵K左(右乘|A|的第i行(列的所有矩阵,等于用|K|乘以|A|;(3用一个矩阵左(右乘|A|的某一行(列的所有矩阵再加到另一行(列的对应元素上,行列式不变.由定理7的(2可得推论分块行列式|A|的某一行(列的所有矩阵的可逆左(右因子K,可以行列式|K|的形式提到行列式符号外.2.分块矩阵初等变换的应用一、利用分块矩阵的初等变换求矩阵的逆.廖中行在2002年05期《四川教育学院学报》上的《初等变换在分块矩阵乘法》的一文中提到例1: 已知其中B是r×r可逆阵,C是s×s可逆阵,求证:P可逆,并求.分析:本题是一个分块阵的求逆问题,一般可用待定子块法,也可利用广义初等变换span,还可用左乘分块初等阵的方法.解:因B、C可逆,故|B|≠0,|C|≠0.根据拉普拉斯展开,有≠0,故P可逆.求C有三种办法:解法一:利用广义初等行变换法.B r,C r(B D+r故P=本题对分块矩阵进行广义初等变换是一般矩阵的初等变换的一种推广,其方法和一般矩阵相同.作初等行(列变换时,对矩阵P应左(右乘相应的分块单位阵.上述分块初等变换的过程也可用分块阵左乘相应的分块初等阵,可表示如下:解法二: 可用左乘分块初等阵的方法求=有=即:==E故有P===例2:已知A=,求A.分析:本题是一个矩阵的求逆问题,一般可用公式法,矩阵的初等变换法求;可以用分块矩阵初等变换法求.利用分块矩阵初等变换法先A化分成分块矩阵,即A==其中B=,C=,D=从而求得B=,C=然后对A进行广义初等变换,即:B r,C r(B D r+rA==如果用其它方法来求解将会变得很繁琐,用分块矩阵的初等变换发来求解就显的比较简单.二、利用分块矩阵初等变换求行列式的值宋玉英在2002年04期的《兰州教育学院学报》上的《“用广义初等变换”法求“分块矩阵”的逆矩阵》一文中提到例3设P=是一个分块方阵,其中A是r阶可逆阵,求|P|.解: 由推论及定理7的(3:====若A与D可乘,则|P|=|AD-ACAB|;又若A与C可交换(即AC=CA,则|P|=|AD-CB|.例例4 设D=, 其中a≠0,求|A|解: D==由于A,C可交换,所以D=== =|(ad-bcI|=(ad-bc例5 设A,B,C和D是n阶方阵,试证明=证两次利用定理4的(1,得=(-1)=(-1)(-1)=三、利用分块矩阵的初等变换求矩阵的秩史永铨在2002年02期《淮南师范学院学报》上的《分块矩阵初等变换及其应用》一文中提到:矩阵的秩有以下初等性质:设A与B分别是r×s与p×q矩阵,则r≥r(A+r(B并且当A(或B是方阵且非异时,或者C=0时上式的等号成立.例6. 设A是m×n阵的非异顺序主子阵,则r=r(A+r(D-CAB证:=而A是非异阵,由以上性质知r=≥r(A+r(D考情解读B例7. 设n阶方阵A=(Q为反对称矩阵,证明:r2必为偶数(1: 对n用归纳法n=1,2是命题显然成立设阶数小于n时命题为真则对n阶及对称矩阵A,将A分块成A=,其中A=不妨设(30.=∴r(A=r=r=r(A+r作函数图象有两种基本方法:一是描点法,二是图象变换法,其中图象变换有平移变换、伸缩变换、对称变换.C4=2+r(D-BAC但D-BAC为阶数比A低的反对称矩阵,由归纳假设r(D-BAC为偶数,故r(A为偶数.四、分块矩阵的初等变换在矩阵分解中的应用例8. 设A=(a是n阶方阵,它的顺序主子式全不为零,证明: 存在非异下三角形矩阵B与非异上三角形矩阵C,使A=BC证: 对n用归纳法n=1时显然成立设当n-1时,结论成立,则对n,将A分块成A=由归纳假设对A=有A=BC其中BC分别是n-1阶非异下三角形与上三角形矩阵,其中b=-上式两端取行列式有:=b,b0=于是得:A==BC其中B===,C==0,=bB与C分别是非奇异的下三角与上三角形矩阵.类似的例子还可以举出很多,由于篇幅有限,不再赘述.总之,在矩阵乘法中,只要对矩阵进行恰当的分块,结合矩阵初等变换的方法,就能大大的简化其运算.。

相关文档
最新文档