矩阵特性值计算讲义.pdfVIP

矩阵特性值计算讲义

本章内容

n特征值基本性质

n幂法与反幂法

n正交变换与矩阵分解

nQR方法

2

本讲内容

n特征值基本性质

n幂法

n幂法的加速

n反幂法

3

特征值性质

q特征值与特征向量

Ax=x(C,x0)

l性质

(1)

(2)

(3)

(4)若A对称，则存在正交矩阵Q，使得

4

圆盘定理

设A=(a)Rnn，记

ij

Gerschgorin圆盘

i=1,2,...,n

定理：(Gerschgorin圆盘定理)设是A的特征值，则

若m的圆盘互相连通，且与其它圆盘都不相连，则这m

个圆盘内恰好包含m个特征值。

5

Rayleigh商

定理：设A是n阶实对称矩阵，其特征值为

则对任意非零向量x，

且

l称为矩阵A关于x的Rayleigh商。

6

幂法

q幂法（乘幂法，幂迭代）

l计算矩阵的主特征值（按模最大）及其特征向量

假设：(1)||||…||0

12n

(2)对应的n个线性无关特征向量为：x,x,...,x

12n

计算过程：

(1)任取一个非零向量v，要求满足(x,v)0

010

(2)对k=1,2,...，直到收敛，计算

7

幂法的收敛性

l收敛性分析

设

越小，收敛越快

8

幂法的收敛性

当k充分大时，有

(j=1,2,...,n)

又

v为的近似特征向量