主成分计算的改进自然幂迭代方法

• 作者: 陈天平 马仕钊
• 来源期刊: 复旦学报(自然科学版)
• 学科: 数学
• 关键词: 主成分分析 微小成分分析 基于幂迭代 全局收敛 指数收敛
• 年，卷（期）: 2004,（3）
• 页码范围: 275-284,299
• 页数: 11页
• 分类号: O29
• 字数: 3518字
• 语种: 中文
• DOI: 10.3969/j.issn.0427-7104.2004.03.001

摘要

提供快速估计与跟踪一个向量序列的主特征向量的改进自然幂迭代方法. 它是自然幂迭代方法的一个延伸,不仅跟踪主子空间,而且得到了主特征向量. 与一些基于幂迭代的方法(例如Oja, PAST与NIC)相比,改进自然幂迭代方法具有最快的收敛速度,且能容易地以每步迭代O(np)的计算量加以实现,这里n为所考虑向量序列的维数,p为所要跟踪的主子空间的维数(或主特征向量的个数). 与某些非幂迭代的方法(例如MALASE与OPERA)相比,改进自然幂迭代方法保证了全局指数收敛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈天平		1	0	0.0	0.0
2	马仕钊	复旦大学数学研究所	1	0	0.0	0.0