Shu-Cheng Kang

Spectral Deflation for Factorization-Free Matrix Filtering in Muon and Semidefinite Programming

GPU implementations of the Muon optimizer and of first-order semidefinite programming (SDP) solvers share one computational pattern: a matrix factorization is replaced by a fixed-depth polynomial filter applied after normalization. When a few dominant spectral components carry most of the input's scale, normalization p...