{"id":"arxiv/2608.09569","url":"https://arxiv.org/abs/2608.09569","tags":["math.OC","math.NA"],"score":0,"title":"Linear Convergence of a Frank-Wolfe-type Method over the Spectrahedron without Strict Complementarity","domain":"math.OC","source":"arxiv","authors":["Dan Garber"],"reviews":0,"subject":"math.OC","summary":"We consider smooth convex minimization over the spectrahedron using Frank-Wolfe-type methods based only on extreme-eigenvector computations. In our recent work \\cite{garber2026randomized} we presented the first ambient-dimension-independent linear convergence rate under quadratic growth. However, the method makes an additional strong strict complementarity assumption, it is randomized, its linear rate holds only after a burn-in phase and in expectation, and it requires the objective smoothness constant. We show that these limitations can be removed. Assuming quadratic growth and that all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}