A novel update rule of HALS algorithm for nonnegative matrix factorization and Zangwill's global convergence

DOI10.1007/s10898-022-01167-7zbMath1505.90125OpenAlexW4225166216MaRDI QIDQ2089877

Norikazu Takahashi, Tsuyoshi Migita, Takehiro Sano

Publication date: 24 October 2022

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-022-01167-7

zbMATH Keywords

global convergencenonnegative matrix factorizationhierarchical alternating least squares algorithm

Mathematics Subject Classification ID

Factorization of matrices (15A23) Nonlinear programming (90C30)

Uses Software

• NeNMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Community discovery using nonnegative matrix factorization
• Global convergence of modified multiplicative updates for nonnegative matrix factorization
• Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework
• Algorithms and applications for approximate nonnegative matrix factorization
• A unified global convergence analysis of multiplicative update rules for nonnegative matrix factorization
• Nonnegative matrix factorization for spectral data analysis
• Computing a Nonnegative Matrix Factorization---Provably
• A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization
• Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and Comparisons
• On the Complexity of Nonnegative Matrix Factorization
• Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization
• Nonnegative Matrix Factorization with the Itakura-Saito Divergence: With Application to Music Analysis
• NeNMF: An Optimal Gradient Method for Nonnegative Matrix Factorization
• A Nonconvex Splitting Method for Symmetric Nonnegative Matrix Factorization: Convergence Analysis and Optimality
• Learning the parts of objects by non-negative matrix factorization
• Projected Gradient Methods for Nonnegative Matrix Factorization

This page was built for publication: A novel update rule of HALS algorithm for nonnegative matrix factorization and Zangwill's global convergence