Title | ||
---|---|---|
An efficient monotone projected Barzilai-Borwein method for nonnegative matrix factorization. |
Abstract | ||
---|---|---|
In this paper, we present an efficient method for nonnegative matrix factorization based on the alternating nonnegative least squares framework. Our approach adopts a monotone projected Barzilai–Borwein (MPBB) method as an essential subroutine where the step length is determined without line search. The Lipschitz constant of the gradient is exploited to accelerate convergence. Global convergence of the proposed MPBB method is established. Numerical results are reported to demonstrate the efficiency of our algorithm. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1016/j.aml.2015.01.003 | Applied Mathematics Letters |
Keywords | Field | DocType |
Nonnegative matrix factorization,Alternating nonnegative least squares,Projected Barzilai–Borwein method,Monotone | Least squares,Convergence (routing),Discrete mathematics,Mathematical optimization,Nonnegative matrix,Subroutine,Line search,Lipschitz continuity,Non-negative matrix factorization,Mathematics,Monotone polygon | Journal |
Volume | ISSN | Citations |
45 | 0893-9659 | 4 |
PageRank | References | Authors |
0.43 | 10 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yakui Huang | 1 | 30 | 4.96 |
Hongwei Liu | 2 | 78 | 12.29 |
Sha Zhou | 3 | 4 | 0.43 |