求不可约非负张量的最大特征值的拟牛顿法

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

张量在数学，物理学，医学等领域有着广泛的应用。不可约非负张量是其中一类特殊的张量，且与不可约非负矩阵有很多相似的性质。求解不可约非负矩阵特征值的一个经典算法是乘幂法，并可推广到不可约非负张量。牛顿法是也被推广到求解非负不可约张量最大特征值上。然而乘幂法收敛慢，牛顿法计算量偏大，因此由必要研究其他求解算法。
　　本文把拟牛顿法推广到非负不可约张量最大特征值上，首先建立了等价非线性方程组，然后用拟牛顿法解这个方程组。在求解过程中，还需要保证迭代解的非负性。论文在适当条件下证明了算法的整体收敛性，并对该算法与乘幂法进行了数值比较试验。本文所得到的理论结果和数值结果表明，求解不可约非负张量的最大特征值的拟牛顿法是一个值得研究和关注的算法。

著录项

作者
夏丹丹;
展开▼
作者单位

南京航空航天大学;

展开▼
授予单位南京航空航天大学;
学科运筹学与控制论
授予学位硕士
导师姓名倪勤;
年度 2012
页码
总页数
原文格式 PDF
正文语种中文
中图分类非线性规划;线性代数的计算方法;
关键词
不可约非负张量; 最大特征值; 拟牛顿法; 非线性方程组; 收敛性质;

相似文献

中文文献
外文文献
专利

1. 一种求非负不可约三对角矩阵最大特征值的方法 [J] . 孙玉香 ,许勇 . 大学数学 . 2008,第003期
2. 非负不可约矩阵最大特征值的估计法 [J] . 王芳芳 ,杨晋 . 济南大学学报（自然科学版） . 2017,第004期
3. 非负不可约矩阵最大特征值的迭代算法 [J] . 刘晓辉 ,张超权 . 桂林航天工业学院学报 . 2007,第001期
4. 关于对角变换法计算非负不可约矩阵的最大特征值和相应特征向量的注记 [J] . 付文军 . 内蒙古大学学报：自然科学版 . 1992,第4期
5. 求不可约非负矩阵最大特征值及最大特征向量的一种数值方法 [J] . 杨尚骏 ,袁超伟 . 安徽大学学报：自然科学版 . 1995,第002期
6. 基于非负张量分解的音频分类方法 [C] . Yang Lidong ,杨立东 ,Wang Jing . 第十三届全国人机语音通讯学术会议 . 2015
7. 非负不可约矩阵最大特征值的估计 [A] . 王芳芳 . 2017

求不可约非负张量的最大特征值的拟牛顿法

目录

摘要

著录项

相似文献

相关主题

期刊订阅