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

Jing Wu, Wenbo Li, Lijun Su, Huiru Wang, Yike Li · 2026

Read Efficient hybrid algorithm for nonnegative matrix factorization based on modified nonmonotone linear search by Jing Wu, Wenbo Li, Lijun Su, Huiru Wang, Yike Li (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/plos-pone-0344857.txt.

Description

Jing Wu and four colleagues published this 2026 algorithms paper on nonnegative matrix factorization, a workhorse method that breaks big data tables into simpler parts for tasks like image and text analysis. Their hybrid method alternates between two solvers, guided by a relaxed line search with a tunable looseness setting and room for larger steps.

Under mild assumptions the authors prove the method settles at a solution. On artificial and real data sets it ran more efficiently than leading rivals. Wu aims the improvement at anyone factoring large data on a deadline.

Catalog record

CREATORJing Wu, Wenbo Li, Lijun Su, Huiru Wang, Yike Li
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42694
LICENSECC_BY
RIGHTSCC BY
SOURCEPLOS

Source: https://doi.org/10.1371/journal.pone.0344857

Browse the full library · About the Tower of Babel