文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 非负不可约矩阵Perron根的一种迭代算法
侵权投诉

非负不可约矩阵Perron根的一种迭代算法

2 0 1 3年 5月

第3 7卷第 3期

安徽大学学报 (自然科学版 ) J o u ma l o f A n h u i U n i v e r s i t y( N a t u r a l S c i e n c e E d i t i o n )

Ma v 2 0 1 3 Vo 1 . 3 7 No . 3

d o i: 1 0 . 3 9 6 9/ j . i s s n . 1 0 0 0 - 2 1 6 2 . 2 0 1 3 . 0 3 . 0 0 6

非负不可约矩阵 P e r r o n根的一种迭代算法 曾 莉,肖 明,杨军,徐 嘉 (西南民族大学计算机科学与技术学院,四川成都 6 1 0 0 4 1 ) 摘要:非负矩阵 P e ̄ o n根的理论应用于很多领域,目前对 P e= o n根的估计和计算提出了很多方法,其中较

多使用对角相似变换方法,根据精度的需要求得 P e= o n根的近似值.论文构造了一个新的对角矩阵,同样利用对角相似变换,得到一个新的迭代算法,并从理论上证明了其收敛性.最后,用数值例子验证了该算法的可 行性.

关键词:非负矩阵;不可约; P e r r o n根;迭代;算法 中图分类号: 0 1 5 1 . 2 1 文献标志码: A 文章编号: 1 0 0 0— 2 1 6 2 ( 2 0 1 3 ) 0 3 - 0 0 3 1 - 0 4

I t e r a t i v e a l g o r i t hm f o r Pe r r o n r o o t o f n o n ne g a t i v e i r r e du c i b l e ma t r i c e s Z EN G L i,XI AO Mi n g,YANG J u n,XU J i a ( C o l l e g e o f C o mp u t e r S c i e n c e a n d T e c h n o l o g y, S o u t h w e s t U n i v e r s i t y f o r N a t i o n l a i i t e s, C h e n g d u 6 1 0 0 1 4,C h i n a )

Abs t r a c t:Co mp ut i n g t h e Pe r r o n r o o t o f n o n n e g a t i v e ma t ic r e s i s a n i mp o ̄a n t p a r t i n t h e t he o r y o f

n o n n e g a t i v e ma t i r c e s .I n t h i s p a p e r,we a p p

l i e d d i a g o n a l t r a n s f o r ma t i o n t o c o mp u t i n g t h e P e r r o n r o o t o f n o n n e g a t i v e ma t ic r e s,a n d o b t a i n e d a n e w i t e r a t i v e a l g o i r t h m t h a t c o u l d g e t a n a p p r o x i ma t e v a l u e o f t h e P e r r o n r o o t .I t e a s y t o g o t t h e p r e c i s i o n y o u w a n t e d f o r t h e p o s i t i v e ma t i r x a n d s p a r s e ma t i r x . At l a s t,i t wa s t e s t i i f e d b y n u me i r c a l t e s t i n g t h a t t h i s me t h o d wa s v li a d a n d e f i c i e n t . Ke y wo r d s: n o n n e g a t i v e ma t i r x;i r r e d u c i b l e;P e r r o n r o o t;i t e r a t i v e;a l g o it r h m

非负矩阵的最大特征值即 P e r o n根在经济学、控制论及数值分析等各个方面都有着重要的应用, 目前有很多利用对角相似变换求 P e r r o n根的算法- 1 J .文献[ 1]、[ 4]给出的方法是利用对角相似变换

A = A^ B ( k= 0, 1, 2,…),其中B = d i a g ( r:, r k 2,…, r: ), r k ( i=1, 2,…, n )表示矩阵A 的第 i行

『 - 0 5 0] 行和,通过迭代求出P e r r o n根的近似值.但此方法对某些稀疏矩阵如曰: 1 L - 0 0 7 I失效.文献[ 3]中 2 o 0j 对此类稀疏矩阵提出了解决的方案,设A= I+B,对矩阵 A用对角相似变换求出其 P e r r o n根,由此得到

矩阵曰的P e r r o n根.文献[ 5]同样也是利用对角相似变换,其中取对角矩阵D = d i a g (√,√,…, √ t),对稀疏矩阵,其迭代次数比[ 1]、[ 4]少,但对正矩阵其迭代次数比[ 1]

、[ 4]多.论文给出一个新 收稿日期: 2 0 1 2— 0 7— 1 1

基金项目:国家自然科学基金资助项目( 1 1 0 0 1 2 2 8 );西南民族大学中央高校基本科研业务费专项基金资助项目 ( 1 2 N Z Y Q N 2 1, 1 2 N Z Y T H 4) 0

、

作者简介:曾

莉( 1 9 7 4一),女,重庆人,西南民族大学讲师.

’

非负不可约矩阵Perron根的一种迭代算法

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email