Jul. August 2016 Sep.
Modify filter

Filter off: No filter for categories


03.08.2016 15:00 Prof. Jeffrey Fessler:
Optimal first-order convex minimization methods with applications to image reconstruction and machine learningIMETUM Hörsaal (Boltzmannstr. 11, 85748 Garching)

Many problems in signal and image processing, machine learning, and estimation require optimization of convex cost functions. For convex cost functions with Lipschitz continuous gradients, Nesterov's fast gradient method decreases the cost function at least as fast as the square of the number of iterations, a rate order that is optimal. This talk describes a new first-order optimization method called the optimized gradient method (OGM) that converges twice as fast as Nesterov's famous method yet has a remarkably similar simple implementation. Interestingly, Drori recently showed that OGM has optimal complexity among first-order methods. I will discuss other recent extensions and show examples in machine learning and X-ray computed tomography (CT). This work is joint with Donghwan Kim.