Back to activities
GERAD seminar

Global Convergence and Asymptotic Optimality of the Heavy Ball Method

iCalendar

May 15, 2023   11:00 AM — 12:00 PM

Iman Shames The Australian National University, Australia

Iman Shames

Presentation on YouTube.

In this talk we first aim to shed light on the urban legend surrounding the "complexity lower bound" for strongly convex with Lipschitz gradient functions. Second, we revisit the original heavy-ball algorithm proposed by Polyak and provide a conditions for it to be globally converging.


Bio: Iman Shames is currently a Professor of Mechatronics and the Mechatronics Cluster lead as well as the CIICADA Lab director at the School of Engineering, the Australian National University. Previously, he had been an Associate Professor at the Department of Electrical and Electronic Engineering, the University of Melbourne from 2014 to 2020 and a Senior Lecturer and a McKenzie fellow at the same department from 2012 to 2014, and before that he was an ACCESS Postdoctoral Researcher at the ACCESS Linnaeus Centre, the KTH Royal Institute of Technology, Stockholm, Sweden. He received his B.Sc. degree in Electrical Engineering from Shiraz University in 2006, and the Ph.D. degree in engineering from the Australian National University, Canberra, Australia in 2011. His current research interests include, but are not limited to, decision making for dynamical systems under uncertainty, optimisation theory and its application in control and estimation, and mathematical systems theory of cyber–physical systems.

Location

Hybrid activity at GERAD
Zoom et salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour

Montréal Québec H3T 1J4
Canada

Research Axis

Research application