Efficient hybrid algorithm for nonnegative matrix factorization based on modified nonmonotone linear search

Jing Wu, Wenbo Li, Lijun Su, Huiru Wang and Yike Li

PLOS ONE, 2026, vol. 21, issue 7, 1-20

Abstract: In this paper, we present a modified nonmonotone line search algorithm that employs a variable parameter to control the degree of nonmonotonicity. This modification enhances both the probability of identifying the global minimum and the rate of convergence. Within the framework of alternating nonnegative least squares (ANLS), we propose a hybrid algorithm that employs either the modified nonmonotone projected Barzilai–Borwein method and the block coordinate descent method to address the subproblems in each iteration. To further accelerate convergence, we integrate a technique that allows for a larger step size. Under mild assumptions, we establish the global convergence of the algorithm. Numerical experiments conducted on both synthetic and real datasets demonstrate that the proposed algorithm is efficient for nonnegative matrix factorization (NMF) and outperforms other state-of-the-art methods.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0344857 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 44857&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0344857

DOI: 10.1371/journal.pone.0344857

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().