On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions

Etienne de Klerk, François Glineur, Adrien B. Taylor

We consider the gradient (or steepest) descent method with exact line search applied to a strongly convex function with Lipschitz continuous gradient. We establish the exact worst-…