5 papers · 1 filter
Automatic Model-Order Selection for Nonnegative Matrix Factorization via Column Regularization
Yulin He, Ran Gu
Nonnegative matrix factorization represents nonnegative signals as additive combinations of latent components, but its factorization rank, and hence the model order, must usually b…
Structured Spectral Step-Sizes and Hanoi-type Ordering for Gradient Methods
Yijia Zhou, Ran Gu
Gradient methods are widely used for optimization, yet their practical convergence performance depends critically on step-size selection. Spectral step-size selection involves two…
Masked Symmetric Nonnegative Matrix Factorization for Community Detection in Incomplete Networks
Anqi Liu, Ran Gu, Rui-Jin Zhang
Community detection in complex networks is frequently challenged by incomplete or noisy adjacency matrices. Traditional symmetric nonnegative matrix factorization methods typically…
Convergence-Guaranteed Algorithms for l1/2-Regularized Quadratic Programs with Assignment Constraints
Lijun Xie, Ran Gu, Xin Liu
This paper addresses a quadratic problem with assignment constraints, an NP-hard combinatorial optimization problem arisen from facility location, multiple-input multiple-output de…
Heuristic Bundle Upper Bound Based Polyhedral Bundle Method for Semidefinite Programming
Zilong Cui, Ran Gu
Semidefinite programming (SDP) is a fundamental class of convex optimization problems with diverse applications in mathematics, engineering, machine learning, and related disciplin…