{"id":"arxiv/2609.08522","url":"https://arxiv.org/abs/2609.08522","tags":["math.OC"],"score":0,"title":"Rank-Adaptive and Linearly Convergent Frank--Wolfe Method over Spectrahedron via Nonconvex Oracle","domain":"math.OC","source":"arxiv","authors":["Houduo Qi","Haoning Wang","Liping Zhang"],"reviews":0,"subject":"math.OC","summary":"For Frank--Wolfe (FW) methods for convex optimization over the spectrahedron, it remains open whether a block-update variant can be linearly convergent when the update rank never exceeds the (unknown) optimal rank $r^*$ at each iteration. Existing block and spectral FW methods require an update rank at least $r^*$---and typically prior knowledge of $r^*$---to obtain a linear rate. This paper develops a rank-adaptive FW method whose update ranks satisfy $\\widehat{r}_t\\le r_t\\le r^*$ at every iteration and which converges linearly after a finite burn-in under quadratic growth and strict…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}