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根的迭代算法研究_数学_自然科学_专业资料。第2 9卷第9 期 2013年9 月 科技通报 BULLETIN 0F SCIENCE AND TECHN0L0GY Vol ...
非负矩阵Perron根的一种迭代改进算法_数学_自然科学_专业资料。第3 9 卷第 1期 西南民族大学学报 ? 自 然科学版 Journal of Southwest University for...
文章给出了求非负不可约矩阵的最大特征值的一种迭代算法。文章给出了求非负不可约矩阵的最大特征值的一种迭代算法。隐藏>> 维普资讯 http://www.cqvip.com...
非负矩阵Perron根的Newton迭代算法_数学_自然科学_专业资料。算法分析 非负矩阵 Perro n根的 Newto n迭代算法 曾莉 肖明 ( 西南民族大学计算机科 学与技术 ...
就非负不可约三对角矩阵,给出了一种求最大特征值的方法,关键是求迭代因子g的...种求 非负不可约 三对 角矩 阵 最大特征值 的方 法 孙玉香,许 勇 (徽...
一种非负矩阵特征值迭代算法论文_数学_自然科学_专业资料。一种非负矩阵特征值的迭代算法研究 【摘要】根据 c-w 函数及其理论,本文提出了非负矩阵求最大 特征...
2001 年,Lee 和 Seung 又在论文[2]中给出了 非负矩阵分解的乘性迭代公式, 有效的保持了数据的非负性。 由于非负矩阵分解算法易于实 现,存储空间小,分解形式...
在算法上, NMF 是一种低秩逼近算法, 它采用简单有效的乘性迭代公式, 很好地保持了数据的非负性.由于 分解前后矩阵仅仅包含非负元素, 原数据矩阵中的列向量可以...
2004 J 求解线性方程组的一种迭代算法常双领 , 张传林 ( 暨南大学数学系 ,广东 广州 510632) [摘 ] 要 对系数为对称正定矩阵的线性方程组 ,利用系数矩阵主...
一类不可约L-矩阵的预条件AOR迭代法_数学_自然科学_专业资料。第2 8卷 第2期 2013年3 月 内蒙古 民族大学学报 ( 自然科 学版) Jounarl of Inner Mongoli...
热门文档