计算数学 2010, 32(1) 37-46 DOI:     ISSN: 0254-7791 CN: 11-2125/O1

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(305KB)
[HTML全文](${article.html_WenJianDaXiao}KB)
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
非负不可约矩阵
谱半径
特征向量
数值算法
本文作者相关文章
宋海洲
田朝薇
徐强
PubMed
Article by Song, H. Z.
Article by Tian, Z. W.
Article by Xu, Q.

一个求大规模非负不可约稀疏矩阵的谱半径及特征向量的新算法

宋海洲, 田朝薇, 徐强

华侨大学数学科学学院, 福建泉州 362021

摘要

本文设计了一个计算非负不可约矩阵的谱半径及其特征向量的新算法,并证明了其收敛性. 该算法计算量不大, 占用内存少, 有相同的0元模式,从而在大规模稀疏矩阵的计算中优势明显. 最后用实例验证了此算法的可行性.

 

关键词 非负不可约矩阵   谱半径   特征向量   数值算法  

A NEW ALGORITHM FOR THE SPECTRAL RADIUS AND ITS EIGENVECTOR OF A LARGE SCALE NONNEGATIVE IRREDUCIBLE SPARSE MATRIX

Song Haizhou, Tian Zhaowei, Xu Qiang

School of Mathematical Sciences, Huaqiao University of China, Quanzhou 362021, Fujian, China

Abstract:

In this paper, a new algorithm for the spectral radius and its associated eigenvector of a nonnegative irreducible matrix is designed. The proof of convergence of the algorithm is also presented. The labor of calculation of this algorithm is not larger, the store of being occupied is lesser, and there is the same schema of zero element in it. So the superiority of this algorithm is obvious when we compute large sparse matrices. Finally, numerical experiments demonstrate that our algorithm is feasible.

 

Keywords: Nonnegative irreducible matrix   spectral radius   eigenvector   algorithm  
收稿日期 2008-07-28 00:00:00.0 修回日期  网络版发布日期 2010-03-30 00:00:00.0 
DOI:
基金项目:

国家自然科学基金(10371130)和中国国家重点基础研究发展计划(2004CB318000)资助项目

通讯作者:
作者简介:

本刊中的类似文章
1.黄廷祝,申淑谦,章伟.非负不可约矩阵Perron根的上界序列[J]. 计算数学, 2005,27(3): 285-290

Copyright 2008 by 计算数学