一类修正的非单调谱共轭梯度法及其在非负矩阵分解中的应用

李向利,师娟娟,董晓亮

A Class of Modified Non-Monotonic Spectral Conjugate Gradient Method and Applications to Non-Negative Matrix Factorization

Xiangli Li,Juanjuan Shi,Xiaoliang Dong

表 5.1 ncg与算法1、算法2比较数据

$(m, n, r)$ 算法 fun opt time (50, 50, 2) ncg 6.660e-003 6.756e-001 6.578 算法1 8.426e-001 8.636e-001 1.594 算法2 3.741e+000 6.857e-001 1.297 (50, 50, 4) ncg 6.883e-002 2.564e+000 108.016 算法1 1.954e+000 1.015e+001 37.969 算法2 5.520e-002 2.840e+000 38.969 (100, 50, 4) ncg 5.817e-002 2.260e+000 57.031 算法1 1.708e+000 1.587e+001 48.141 算法2 9.582e-006 2.010e-002 20.609 (100, 50, 5) ncg 8.217e-004 3.638e-001 190.438 算法1 7.022e-001 7.183e+000 30.547 算法2 3.400e-002 3.823e+000 31.906 (100, 100, 4) ncg 1.463e-003 6.988e-001 35.922 算法1 2.605e+000 2.415e+001 32.750 算法2 2.297e-007 8.993e-003 3.781 (100, 100, 5) ncg 2.323e-002 1.247e+001 300.094 算法1 2.484e+000 2.508e+001 54.281 算法2 3.359e-002 5.040e+000 76.109