由二阶方阵推广至特殊n阶方阵幂的计算公式

基于二阶方阵的特殊n 阶方阵幂的计算公式

梁永博,孙文豪,魏东,周传伟

(教育实验学院,电子信息类,13级)

摘要

关键词 矩阵幂 特征多项式 零化多项式

引言 一般情况下,矩阵幂的计算是比较繁琐的,高等代数教科书上通常介绍了两种方法。一是当矩阵可对角化时,即存在对角矩阵D 和可逆矩阵P 使A=P-1DP时,有An=P-1DnP。二是利用若尔当标准形的方法。上述两种方法的一个显著特点是将矩阵分解成几个矩阵的乘积,从而给计算带来方便。对此我们很容易产生这样的想法:将矩阵分解成两个矩阵的和也会带来方便,进一步思考,不难看出,若矩阵A 有分解:A=B+C,且BC=CB=O,则有An=Bn+Cn。当Bn ,Cn 易算时,这就是一种简便的方法。接下来便

是从较特殊的矩阵开始寻找这样的分解。

主要定理的证明

2阶矩阵非常简单,特别是它的特征多项式χA (λ) 是2次的,能分解成一次因式的乘积

χA (λ) =(λ-α)(λ-β),

其中α,β是A 的特征值。由哈密顿-凯莱定理可得 χA (A) = (A-αE)(A-βE) = 0, (1)

其中E 是单位矩阵。让我们讨论能否利用(1)式来解决下面的问题呢?

问题1 设2阶矩阵A 的特征值为α和β,求矩阵A 的幂A n 的计算公式。

由问题1可见,对2阶矩阵,我们的想法能够实现,而当矩阵A 的阶大于2,且A 有三个不同的特征值时,上述推导过程不宜推广。当A 的不同的特征值至多有两个,且存在2次零化多项式时,上述推导过程完全适用,因而所得结果与2阶矩阵时相同。下面我们讨论问题2:

问题2 求下列三阶矩阵的A 与A n:

⎡3-32⎤⎡-1-26⎤⎢⎥⎢⎥2)A =⎢-15-2⎥1)A =⎢-103⎥⎢0⎥⎢⎣-13⎦ ⎣-1-14⎥⎦

【问题1】由(1)式知,

(A - αE )(A - βE)=(A - βE)(A - αE)=0

下面利用A-αE 和A-βE 来寻求A 的和式分解。

当α≠β时,设B=a(A-αE),C=b(A-βE), 使得A=B+C.那么只要如下选取a ,b 即可:

a=

不难发现,

A -αE 2 A -αE A -βE 2 A -βE () =, () =。 β-αβ-αα-βα-βββ-α, b=α-β α

从而B 2 = βB,C 2 = αC, 于是

A -αE A -βE n A =β()+ α() β-αα-βn n αn -βn αn β-βn α =A - E α-βα-β

当α=β时,由(1) 式得,(A-αE) 2 =0,故(A-αE) k =0(k ≥2), 又因A=αE + (A - αE), 从而

A n = αn E + nαn-1(A - αE).

【问题2】 1)

⎡-1-26⎤⎢⎥A =⎢-103⎥⎢⎣-1-14⎥⎦

A 的特征多项式

λ+12

χ(λ)=1λ

1-6-3=(λ-1) 31λ-4

由于(A -E ) 2=O ,故

A n =[E +(A -E )]n =E +n (A -E ) =nA -(n -1) E 2)

⎡3-32⎤⎥A =⎢-15-2⎢⎥⎢0⎥⎣-13⎦

A 的特征多项式

λ-3

χ(λ)=1

13-22=(λ-2) 2(λ-4) λ-5-3λ

由于(A -2E () A -4E )=O , 故

n n 4-2A n =A (-4n +2n +1)E 2

基于二阶方阵的特殊n 阶方阵幂的计算公式

梁永博,孙文豪,魏东,周传伟

(教育实验学院,电子信息类,13级)

摘要

关键词 矩阵幂 特征多项式 零化多项式

引言 一般情况下,矩阵幂的计算是比较繁琐的,高等代数教科书上通常介绍了两种方法。一是当矩阵可对角化时,即存在对角矩阵D 和可逆矩阵P 使A=P-1DP时,有An=P-1DnP。二是利用若尔当标准形的方法。上述两种方法的一个显著特点是将矩阵分解成几个矩阵的乘积,从而给计算带来方便。对此我们很容易产生这样的想法:将矩阵分解成两个矩阵的和也会带来方便,进一步思考,不难看出,若矩阵A 有分解:A=B+C,且BC=CB=O,则有An=Bn+Cn。当Bn ,Cn 易算时,这就是一种简便的方法。接下来便

是从较特殊的矩阵开始寻找这样的分解。

主要定理的证明

2阶矩阵非常简单,特别是它的特征多项式χA (λ) 是2次的,能分解成一次因式的乘积

χA (λ) =(λ-α)(λ-β),

其中α,β是A 的特征值。由哈密顿-凯莱定理可得 χA (A) = (A-αE)(A-βE) = 0, (1)

其中E 是单位矩阵。让我们讨论能否利用(1)式来解决下面的问题呢?

问题1 设2阶矩阵A 的特征值为α和β,求矩阵A 的幂A n 的计算公式。

由问题1可见,对2阶矩阵,我们的想法能够实现,而当矩阵A 的阶大于2,且A 有三个不同的特征值时,上述推导过程不宜推广。当A 的不同的特征值至多有两个,且存在2次零化多项式时,上述推导过程完全适用,因而所得结果与2阶矩阵时相同。下面我们讨论问题2:

问题2 求下列三阶矩阵的A 与A n:

⎡3-32⎤⎡-1-26⎤⎢⎥⎢⎥2)A =⎢-15-2⎥1)A =⎢-103⎥⎢0⎥⎢⎣-13⎦ ⎣-1-14⎥⎦

【问题1】由(1)式知,

(A - αE )(A - βE)=(A - βE)(A - αE)=0

下面利用A-αE 和A-βE 来寻求A 的和式分解。

当α≠β时,设B=a(A-αE),C=b(A-βE), 使得A=B+C.那么只要如下选取a ,b 即可:

a=

不难发现,

A -αE 2 A -αE A -βE 2 A -βE () =, () =。 β-αβ-αα-βα-βββ-α, b=α-β α

从而B 2 = βB,C 2 = αC, 于是

A -αE A -βE n A =β()+ α() β-αα-βn n αn -βn αn β-βn α =A - E α-βα-β

当α=β时,由(1) 式得,(A-αE) 2 =0,故(A-αE) k =0(k ≥2), 又因A=αE + (A - αE), 从而

A n = αn E + nαn-1(A - αE).

【问题2】 1)

⎡-1-26⎤⎢⎥A =⎢-103⎥⎢⎣-1-14⎥⎦

A 的特征多项式

λ+12

χ(λ)=1λ

1-6-3=(λ-1) 31λ-4

由于(A -E ) 2=O ,故

A n =[E +(A -E )]n =E +n (A -E ) =nA -(n -1) E 2)

⎡3-32⎤⎥A =⎢-15-2⎢⎥⎢0⎥⎣-13⎦

A 的特征多项式

λ-3

χ(λ)=1

13-22=(λ-2) 2(λ-4) λ-5-3λ

由于(A -2E () A -4E )=O , 故

n n 4-2A n =A (-4n +2n +1)E 2


相关文章

  • 线性代数大纲
  • <线性代数>课程教学大纲 一.课程编码及课程名称 课程编码:3312000523 课程名称:线性代数 Linear Algebra 二.学时,学分,适用专业及开课时间 总学时数:45 学分:2 适用专业(本科):通讯工程 开课时 ...查看


  • 士研究生入学考试[数学](含高等数学.线性代数) 考试
  • 华中科技大学硕士研究生入学考试<数学>(含高等数学.线性代数) 考试大纲 一.函数.极限.连续 考试内容 函数的概念及表示法 函数的有界性.单调性.周期性和奇偶性 复合函数.反函数.分段函数和隐函数 基本初等函数的性质及其图形 ...查看


  • 雅克比矩阵(Jacobi)
  • 雅可比矩阵(Jacobi方法) Jacobi 方法 Jacobi方法是求对称矩阵的全部特征值以及相应的特征向量的一种方法,它是基于以下两个结论 1) 任何实对称矩阵A可以通过正交相似变换成对角型,即存在正交矩阵Q,使得 QT AQ = di ...查看


  • 中学数学教学论文题目
  • 1.数学中的研究性学习 2.数字危机 3.中学数学中的化归方法 4.高斯分布的启示 5.a2+b2≧2ab的变形推广及应用 6.网络优化 7.泰勒公式及其应用 8.浅谈中学数学中的反证法 9.数学选择题的利和弊 10.浅谈计算机辅助数学教学 ...查看


  • 2018年考研数学二大纲
  • 2018年考研数学(二)考试大纲 2018年数学一考试大纲 考试科目:线性代数.概率论与数理统计 高等数学 一.函数.极限.连续 考试内容 函数的概念及表示法 函数的有界性.单调性.周期性和奇偶性 复合函数.反函数.分段函数和隐函数 基本初 ...查看


  • 2015研究生数学一考试大纲
  • 2015年数学一考试大纲 考试科目:高等数学.线性代数.概率论与数理统计 考试形式和试卷结构: 一.试卷满分及考试时间 试卷满分为150分,考试时间为180分钟. 二.答题方式 答题方式为闭卷.笔试. 三.试卷内容结构 高等教学 约56% ...查看


  • 四川省普通高等学校专升本
  • 四川省普通高等学校专升本 <大学计算机基础>考试大纲 一. 总体要求 要求考生掌握必备的有关的计算机基础知识和基本应用能力,掌握微机的基本操作和使用方法,并为以后的计算机课程学习打下必要的计算机知识基础.具体要求为: 1. 了解 ...查看


  • 高等数学教学大纲模板
  • [高职教学大纲模板] 江西工商职业技术学院 系 < 高等数学 >课程教学大纲 一.课程的性质与任务 (一)本课程的性质 (高等数学是高等职业院校经济类专科科各专业学生的一门必修的重要基础理论课,它是为培养我国社会主义现代化建设所 ...查看


  • 高中数学公式口诀
  • 高中数学公式口诀 一.<集合与函数> 内容子交并补集,还有幂指对函数.性质奇偶与增减,观察图象最明显. 复合函数式出现,性质乘法法则辨,若要详细证明它,还须将那定义抓. 指数与对数函数,两者互为反函数.底数非1的正数,1两边增减 ...查看


热门内容