EUVIMEDEUVIMED entdecken
Crossref

A Fast Block Coordinate Descent Method for Orthogonal Nonnegative Matrix Factorization

Liangshao Hou, Delin Chu, Li-Zhi Liao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →