非负矩阵分解的非单调自适应BB步长算法
来源：计算机工程与应用杂志2017年第5期北京时间：
作者：王 静1,杨善学2
单位：1.西安电子科技大学 数学与统计学院，西安 710126；2.西安财经学院 统计学院，西安 710100
摘要：基于交替非负最小二乘算法的框架，提出一种非负矩阵分解的非单调自适应BB（Barzilai-Borwein）步长算法。虽然该算法的步长不是由线搜索取得的，但是满足非单调线搜索，从而保证了算法的全局收敛性。同时该算法使用自适应BB步长和梯度的Lipschitz常数来提高算法的收敛速度。最后在理论上证明了该算法是收敛的，同时数值试验和人脸识别的试验结果表明该算法是有效的且优于其他算法。
关键词：非单调线搜索,自适应BB步长,非负矩阵分解
