SIAM Journal on Optimization