State-Dependent Lyapunov Analysis of Rank-1 Matrix Factorization
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.26993
curl -X POST /api/v1/records/arxiv/2604.26993/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.26993/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'