{"id":"arxiv/2604.26993","url":"https://arxiv.org/abs/2604.26993","tags":["math.NA","cs.LG","math.DS","math.OC"],"score":0,"title":"State-Dependent Lyapunov Analysis of Rank-1 Matrix Factorization","domain":"math.NA","source":"arxiv","authors":["Jaehong Moon"],"reviews":0,"subject":"math.NA","summary":"We develop a state-dependent Lyapunov framework for gradient descent on rank-1 matrix factorization. A parameterized quadratic certificate $I(δ;\\,\\cdot)$ generates strictly nested sublevel sets. Their ordering assigns each point a state $δ$, while a boundary-inward property makes this state monotone along gradient-descent trajectories. Together with internal chain transitivity, this geometry identifies the limiting dynamics even when all relevant stationary points are unstable. For scalar and rank-1 factorization, it yields convergence to a global minimizer below the stability threshold and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}