On the global convergence of randomized coordinate gradient descent for non-convex optimization

Ziang Chen, Yingzhou Li, Jianfeng Lu

In this work, we analyze the global convergence property of coordinate gradient descent with random choice of coordinates and stepsizes for non-convex optimization problems. Under…