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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-10 Page: https://delphi.science/r/arxiv/2608.09569 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…