快速计算超大矩阵的eigenvalues的方法 java_关于特殊矩阵求特征值的新方法

Advances in Applied Mathematics

Vol.07 No.04(2018), Article ID:24441,6

pages

10.12677/AAM.2018.74037

A New Method to Find Eigenvalues of Special Matrices

Zunlin Tan, Chune Zhao, Zhiyuan Cheng

College of Science, China University of Petroleum, Qingdao Shandong

Received: Apr. 3rd, 2018; accepted: Apr. 14th, 2018; published: Apr. 20th, 2018

ABSTRACT

The eigenvalues of the matrix have an important role in many fields, but they are very complicated in practice. In this paper, we use the correlation property of determinant calculation and the multiplication of partitioned matrix to provide two general and simple methods for calculating eigenvalues of special matrices, simplifying calculation steps to improve computational efficiency.

Keywords:Partitioned Matrix, Determinant Calculation, Special Matrix

关于特殊矩阵求特征值的新方法

谭尊林，赵春娥，程志远

中国石油大学(华东)，理学院，山东 青岛

收稿日期：2018年4月3日；录用日期：2018年4月14日；发布日期：2018年4月20日

摘 要

求矩阵的特征值在众多领域中有重要的作用，但实际操作起来比较繁琐。本文利用行列式计算的相关性质并结合分块矩阵的乘法，提供两种计算特殊矩阵求特征值的通用简便方法。简化计算步骤，提高计算效率。

关键词 :分块矩阵，行列式计算，特殊矩阵

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. 引言

在线性代数领域中，矩阵的特征值在高等代数中占据着较为重要的地位。求矩阵A的一般方法为：通过一系列行列式的初等变换将

|

A

−

λ

E

|

化为特征多项式，然后求得特征值。对于此方法，计算量大，易于出错。本文给出的两种计算特殊矩阵的特征值的方法：其一，利用分块矩阵及行列式的计算性质，将2n阶的方阵降阶为n阶；其二，利用矩阵的乘法，将n阶方阵降阶为向量的乘积。两种方法均简化计算，减轻了计算的工作量。

2. 特殊矩阵的分块求特征值

定理1：设

A

2

n

=

[

A

B

C

D

]

，其中

A

2

n

为2n阶方阵，A、B、C、D均为n阶方阵，若A可逆，且

A

C

=

C

A

，

则：

|

A

2

n

−

λ

E

|

=

|

(

A

−

λ

E

)

(

D

−

λ

E

)

−

C

B

|

证明：∵A，B，C，D均为方阵，且A可逆，

A

C

=

C

A

[1] 。

∴

|

A

B

C

D

|

=

|

A

D

−

C

B

|

∴

|

A

2

n

−

λ

E

|

=

|

A

−

λ

E

B

C

D

−

λ

E

|

∵

(

A

−

λ

E

)

C

=

A

C

−

λ

E

C

=

A

C

−

λ

C

=

C

A

−

C

λ

E

∴

(

A

−

λ

E

)

C

=

C

(

A

−

λ

E

)

且矩阵

A

−

λ

E

可逆；

∴

|

A

2

n

−

λ

E

|