A Fast Block Coordinate Descent Method for Orthogonal Nonnegative Matrix Factorization
SIAM Journal on Matrix Analysis and Applications · 30.06.2026 · 47 (2) · 876-907
DOI: 10.1137/25m1736888 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 22.06.2026. Verfasst von Liangshao Hou und 2 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National University of Singapore, Hong Kong Baptist University.
Abstract (Originalsprache)
Orthogonal nonnegative matrix factorization (ONMF) extends traditional matrix factorization by incorporating nonnegativity and orthogonality constraints. It has gained significant attention for applications in dimension reduction and data clustering. This paper proposes a novel algorithm for solving ONMF within the block coordinate descent (BCD) framework. Both subsequence and whole sequence convergence of the algorithm are rigorously established, representing a major advancement in ONMF research. Extensive experiments on real-world datasets demonstrate the method’s effectiveness and efficiency. Compared with several state-of-the-art ONMF techniques, the proposed algorithm achieves superior performance in terms of computational efficiency, relative error, and optimality gap.
Förderung
- National Natural Science Foundation of China
- National University of Singapore
- Hong Kong Baptist University
Zitieren
APA
Hou, L., Chu, D., & Liao, L. (2026). A Fast Block Coordinate Descent Method for Orthogonal Nonnegative Matrix Factorization. SIAM Journal on Matrix Analysis and Applications, 47(2), 876-907. https://doi.org/10.1137/25m1736888
Vancouver
Hou L, Chu D, Liao L. A Fast Block Coordinate Descent Method for Orthogonal Nonnegative Matrix Factorization. SIAM Journal on Matrix Analysis and Applications. 2026;47(2):876-907. doi:10.1137/25m1736888
BibTeX
@article{Hou2026,
author = {Hou, Liangshao and Chu, Delin and Liao, Li-Zhi},
title = {A Fast Block Coordinate Descent Method for Orthogonal Nonnegative Matrix Factorization},
journal = {SIAM Journal on Matrix Analysis and Applications},
year = {2026},
volume = {47},
number = {2},
pages = {876--907},
doi = {10.1137/25m1736888}
}
EUVIMED