基于最小多项式的理论,介绍了用特征多项式求最小多项式的方法,归纳了最小多项式在简化任意矩阵多项式、求线性空间的维数和基、解矩阵方程,以及判断矩阵对角化这四方面的应用。 Based on the theory of minimum polynomials, this paper introduces the method of finding the minimum polynomials with characteristic polynomials, and sums up the application of minimum polynomials in simplifying arbitrary matrix polynomials, finding dimensions and bases of linear spaces, solving matrix equations, and diagonalizing judgment matrices.
王菲,王合玲
新疆财经大学,新疆 乌鲁木齐
收稿日期:2018年10月28日;录用日期:2018年11月7日;发布日期:2018年11月14日
基于最小多项式的理论,介绍了用特征多项式求最小多项式的方法,归纳了最小多项式在简化任意矩阵多项式、求线性空间的维数和基、解矩阵方程,以及判断矩阵对角化这四方面的应用。
关键词 :矩阵,最小多项式,特征多项式
Copyright © 2018 by authors and Hans Publishers Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/
在求解一些代数类问题,例如求出矩阵函数的解、求出矩阵函数的逆、解微分方程组,尤其是在求解常系数线性微分方程组初值问题的过程当中,运用矩阵最小多项式能达到简化运算和快速计算标准矩阵的目的。最小多项式同时也是多项式理论中的重要内容,它在矩阵对角化的判断、矩阵是否相似以及在线性变换结构中的研究都有相应的运用。最小多项式除了在矩阵理论方面有所应用,在线性控制系统等其他领域的应用十分也广泛。
定义1.1 [
称为矩阵 A 的特征多项式.
定理1.1 [
其中 λ i 是 A 的相异的特征值, n i 是特征值 λ i 的重数,且 n 1 + n 2 + ⋯ + n s = n ,则 A 的最小多项式具有如下形式
m A ( λ ) = ( λ − λ 1 ) d 1 ( λ − λ 2 ) d 2 ⋯ ( λ − λ s ) d s , 其中 d i ≤ n i ( i = 1 , 2 , … , s ) .
求最小多项式 m A ( λ ) 的步骤如下:
步骤1:找到矩阵 A 的特征多项式
步骤2:将特征多项式 f A ( λ ) 化成标准分解式 f A ( λ ) = ( λ − λ 1 ) n 1 ( λ − λ 2 ) n 2 ⋯ ( λ − λ s ) n s .
步骤3:取包含一切不同因式幂积,按次数从低到高的顺序验证这些因式是否为 A 的零化多项式,其中使 A 零化的次数最低的幂积为矩阵 A 的最小多项式。
例题1.1:求矩阵 A = [ 1 − 1 1 0 2 0 0 0 2 ] 的最小多项式 m A ( λ ) .
解:矩阵 A 的特征多项式为
f A ( λ ) = | λ E − A | = ( λ − 1 ) ( λ − 2 ) 2 ,
由定理1.1可知,矩阵 A 的最小多项式可能为:
m 1 ( λ ) = ( λ − 1 ) ( λ − 2 ) , ,
因为
m 1 ( A ) = ( A − E ) ( A − 2 E ) = O ,
所以 A 的最小多项式为
m A ( λ ) = ( λ − 1 ) ( λ − 2 ) .
求解矩阵函数时,如果多项式次数较高,直接计算 f ( A ) 会比较繁琐,而利用最小多项式可以降低 f ( λ ) 的次数,再将矩阵 A 带入求解,使运算达到了简化的目的。
利用最小多项式化简任意矩阵多项式的步骤如下:
步骤1:先求出矩阵 A 的最小多项式 m A ( λ ) .
步骤2:用 m A ( λ ) 除 f ( λ ) ,得商式 q ( λ ) 和余式 r ( λ ) ,即 f ( λ ) = q ( λ ) m A ( λ ) + r ( λ ) 。
步骤3:由 且 f ( A ) = q ( A ) m ( A ) + r ( A ) , 可得 f ( A ) = r ( A ) .
例题2.1:已知 A = [ 2 0 0 1 1 1 1 − 1 3 ] , f ( λ ) = λ 6 + 2 λ 5 − λ 4 + 3 λ 2 − 2 λ + 1 ,求 f ( A ) .
解:矩阵 A 的特征多项式为
f A ( λ ) = ( λ − 2 ) 3 ,
矩阵
m 1 ( λ ) = ( λ − 2 ) , m 2 ( λ ) = ( λ − 2 ) 2 , m 3 ( λ ) = ( λ − 2 ) 3 ,
由于
m 1 ( A ) = ( A − 2 E ) ≠ O , m 2 ( A ) = ( A − 2 E ) 2 = O ,
因此矩阵
m A ( λ ) = ( λ − 2 ) 2 ,
设
f ( λ ) = q ( λ ) m A ( λ ) + r ( λ ) ,
且通过计算可得
因此
f ( A ) = r ( A ) = 330 A − 539 E = [ 121 0 0 330 − 209 330 330 − 330 451 ] 。
在代数中一般通过线性空间的极大无关组表示线性空间的基,计算比较繁琐,利用最小多项式求线性空间的维数和一组基,可以使过程更加简便。
定理2.1 [
1) W 的维数等于 m A ( λ ) 的次数 k ,即 dim ( W ) = ∂ ( m A ( λ ) ) = k ;
2) E , A , A 2 , ⋯ , A k − 1 为 W 的一组。
例题2.2:矩阵 A = [ 1 0 0 0 w 0 0 0 w 2 ] ,其中 w = − 1 + 3 i 2 , W = { f ( λ ) | f ( λ ) ∈ R ( λ ) } ,其中 f ( λ ) 为 A 的特征多项式,求 W 的维数及其一组基。
解:矩阵 A 的特征多项式为
f A ( λ ) = ( λ − 1 ) ( λ − w ) ( λ − w 2 ) ,
由于
w 2 = − 1 − 3 i 2 , w 3 = 1 ,
则 f ( λ ) 有三个互异的特征值,矩阵 的最小多项式为
m A ( λ ) = f A ( λ ) = ( λ − 1 ) ( λ − w ) ( λ − w 2 ) ,
由于
dim ( W ) = ∂ ( m A ( λ ) ) = 3 ,
因此 E , A , A 2 是矩阵 A 的全体多项式生成的线性空间 W 的一组基。
对于矩阵方程 A X − X B = C 的求解方法,通过矩阵的最小多项式来求得矩阵方程 A X − X B = C 的解,使方程的结果更加简洁。
定义2.1 [
定理2.2 [
定理2.3 [
定理2.4 [
( m A ( λ ) , m B ( λ ) ) = 1 ,
且
X = ( A ˜ − B ˜ ) − 1 C = − ∑ k = 0 r − 1 ∑ s = 0 k α r − s A r − 1 − k C B k − s u ( B ) ,
其中 r 为的 m A ( λ ) 次数, u ( λ ) 满足
m A ( λ ) u ( λ ) + m B ( λ ) v ( λ ) = 1 。
例题2.3已知
A = [ 1 1 0 − 1 − 1 1 − 2 − 2 0 ] , B = [ 0 1 0 0 0 1 − 1 − 2 − 1 ] , C = [ 1 0 1 0 0 0 1 0 1 ] ,
求解矩阵方程 A X − X B = C 。
解:矩阵
m A ( λ ) = λ 3 + 2 λ , m B ( λ ) = λ 3 + λ 2 + 2 λ + 1 ,
由于
m A ( λ ) ( − λ 2 − λ − 1 ) + m B ( λ ) ( λ 2 + 1 ) = 1 ,
取 u ( λ ) = − ( λ 2 + λ + 1 ) ,从而
u ( B ) = − ( B 2 + B + 1 ) = [ − 1 − 1 − 1 1 1 0 0 1 1 ] ,
将 α 1 = 2 , α 2 = 0 , α 3 = 1 ,代入
X = ( A ˜ − B ˜ ) − 1 C = − ∑ k = 0 r − 1 ∑ s = 0 k α r − s A r − 1 − k C B k − s u ( B ) ,
得
X = − ( − A 2 C + A C B + C B 2 + 2 C ) u ( B ) = [ 3 1 1 − 3 0 0 0 − 2 1 ] 。
利用最小多项式的相关理论得到矩阵能够对角化的一个充要条件,可以较快地判断矩阵能否对角化。
定理2.5 [
例题2.4:判断在以下两种情况下矩阵 A 是否能够对角化。
1) ;2) A 2 = A 。
解:1) A 2 = E , f ( λ ) = λ 2 − 1 = ( λ − 1 ) ( λ + 1 ) 为 A 的零化多项式,因为特征方程无重根,所以 能够对角化。
2) A 2 = A , f ( λ ) = λ 2 − λ = λ ( λ − 1 ) 为 A 的零化多项式,因为特征方程无重根,所以 A 能够对角化。
本文利用特征多项式的标准分解式,求矩阵的最小多项式。结合最小多项式的相关定理,概括了最小多项式的五种应用,包括:通过带余除法,降低多项式的次数,化简任意多项式;根据最小多项式的一些定理,更加简洁的得到线性空间的维数及其一组基;引用线性算子 A ˜ 、 B ˜ ,并利用
王菲,王合玲. 矩阵的最小多项式及其应用Minimum Polynomial of Matrix and Its Application[J]. 应用数学进展, 2018, 07(11): 1369-1373. https://doi.org/10.12677/AAM.2018.711159