非负矩阵分解的非单调自适应BB步长算法

• 作者: 杨善学 王静
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 非单调线搜索 自适应BB步长 非负矩阵分解
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 图形图像处理
• 页码范围: 181-186
• 页数: 6页
• 分类号: O29
• 字数: 4031字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1507-0091

摘要

基于交替非负最小二乘算法的框架,提出一种非负矩阵分解的非单调自适应BB(Barzilai-Borwein)步长算法.虽然该算法的步长不是由线搜索取得的,但是满足非单调线搜索,从而保证了算法的全局收敛性.同时该算法使用自适应BB步长和梯度的Lipschitz常数来提高算法的收敛速度.最后在理论上证明了该算法是收敛的,同时数值试验和人脸识别的试验结果表明该算法是有效的且优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王静	西安电子科技大学数学与统计学院	39	175	8.0	12.0
2	杨善学	西安财经学院统计学院	16	23	3.0	4.0