A Nonmonotone Gradient-Based Algorithm for Symmetric Nonnegative Matrix Factorization and Graph Clustering

In three linesSNMPBB, first adaptation of nonmonotone Barzilai-Borwein methods to Symmetric NMF. Demonstrates 6× speedup over SymANLS on synthetic data. Extensions for graph clustering (Graph-SNMPBB) and large-scale problems (LAI-SNMPBB) with proven global convergence to first-order stationary points.

Summary generated by Claude — human-verified