在实际间题中, 有时并不需要求出矩阵的全部特征值, 而仅需求出其部分或个别的
特征值(模最大的几个或最小的几个)
, 此时常采用乘幂法、
反幂法及其相近的一些迭代
方法
.
乘幂法虽然简单, 但收敛速度慢, 特别是当出现两个以上连续的绝对值相近的特
19 9 5
年
s
月
计
算
数
学
第
3
期
快速并行乘幂法及反幂法
李
(西安交通大学数学系
,
‘
石
杯
青森大学信息系统工程系 )
A F A S T P A R A L L E L A L G O R IT H
M
FO
4 R T H E P O丫V E R入 E T H O D入I E T H O D
A N D T H E IN V E R S E P O丫V E R
L i Le i
a D f (印忿 o M th
.
.
,
爪
’
an
五a o
to叼
巩乞
v e
t二乞,
,
D
e
p t
.
f O
l魂向
二
.
5夕5
.
E
n
g
.
,
Aom
o
i r
n U
v‘
.
,
)
A b st r a e t
In
th
e
t h is Pa P e r
,
e w
m
e
Pr e s e
th
o
n
t
a n ev a
i pro m lu a t e
p
o
e v m
a
e n
t
se
h em
e
o f
.
r
t h e P Pw
e r
m
m
e x
e a
tho d tr
a n e l
d
n i v erse
Po
ti
e w
r
d
to
m
tr i x
e
e ig e n v a
o
l
ue s
O F
t im
e
r a
几 x n
eo
议
,
t t
b
p
e
th
e
i
te r a
e
ve
n u
a
m b bo
ers
场
,
th
e
w
e r
m
th
d
,
th
en
th
e
e
m
a
p
l
it i
es
o
f t he
.
It 15
s ho
e w o
w
r
m
t ho
5 d 1
e
u
t Z几Z t
b
u
t t he
几
0 1 9
o n e s o
f th e
n e
w m
t h o d 15
s
.
b
o u
t Z几3
10 9 2艺
e
e s
s a
a
y to b
s a t is
t i fe d w i h亡全
o
2
t
o f
r
m
a
叮
.
ex a
m
e p l
A n d th e
n ew
m
t ho d
l
w o
e r
p
ara
lel e l
m P u t a t io
n al eo
m p le x ity
1
,
.
引
言
,
在实际间题中有时并不需要求出矩阵的全部特征值而仅需求出其部分或个别的
特征值 (最大的几个或最小的几个 )此时常采用乘幂法模
,
、
反幂法及其相近的一些迭代
2护t
,
方法乘幂法虽然简单但收敛速度慢
征值的情形
.
.
,
,
特别是当出现两个以上连续的绝对值相近的特
,
本文对乘幂法提出一种改进格式
:
,
使得乘幂法的串行运算次数从
,
次
n
减少到
2
沪 10 9
t
次 (许多收敛慢的计算实例表明
t
. .
t
全n l
g o
Z
艺是容易满足的)
,
这里
是矩阵的阶数
是使用传统乘幂法的迭代次数与传统格式相比新格式表现了一个最后
,
较低的并行计算复杂性
将新格式应用于反幂法
2
.
.
传统格式效率分析
n
设
A
是具有线性初等因子的
] l I
:
阶实矩阵
,
0 z
是任意的
n
维非零实向量
,
乘幂法
的传统迭代格式如下
*
19 9 3
年
5
月 2 6日收到
.