Clark School Home UMD

ISR Events Calendar

Event Information

UTRC CDS Lecture: Laurent Lessard, "Automating analysis & design of large optimization algorithms"
Friday, October 30, 2015
2:00 p.m.
1146 A V Williams Bldg
For More Information:
Regina King
301 405 6576
rking12@umd.edu

UTRC Control and Dynamical Systems Invited Lecture

Automating the analysis and design of large-scale optimization algorithms

Laurent Lessard
Electrical and Computer Engineering
University of Wisconsin

Abstract
This talk will focus on the challenge of integrating optimization algorithms into safety-critical control systems. The problem of selecting a suitable algorithm for use in large-scale optimization is currently more of an art than a science; a great deal of expertise is required to know which algorithms to apply and how to properly tune them. Moreover, there are seldom performance or robustness guarantees.

Our key observation is that iterative optimization algorithms may be viewed as discrete-time controllers, and the problem of algorithm selection/tuning may be viewed as a robust control problem. By solving simple semidefinite programs, we can derive robust bounds on convergence rates for popular algorithms such as the gradient method, proximal methods, fast/accelerated methods, and operator-splitting methods such as ADMM. Finally, our framework can be used to search for algorithms that meet desired performance specifications, thus establishing a new and principled methodology for algorithm design. As an illustrative example, we synthesize a new family of first-order algorithms that explore the trade-off between performance and robustness to noise. 

Biography
Laurent Lessard is an Assistant Professor in the Department of Electrical and Computer Engineering at the University of Wisconsin-Madison and Faculty Member of the Optimization Group at the Wisconsin Institute for Discovery. He received the B.A.Sc. in Engineering Science from the University of Toronto, and received the M.S. and Ph.D. in Aeronautics and Astronautics at Stanford University. After completing his doctoral work, he was an LCCC Postdoc at Lund University, Sweden, and a postdoctoral researcher at the University of California, Berkeley, where he worked in the Berkeley Center for Control and Identification. Dr. Lessard received the O. Hugo Schuck Best Paper Award at the American Control Conference in 2013.

This Event is For: Graduate • Undergraduate • Faculty • Post-Docs • Alumni • Corporate

Browse Events By Calendar

Calendar Home

« Previous Month    Next Month »

November 2017
SU M TU W TH F SA
1 2 3 4 w
5 6 7 8 9 10 11 w
12 13 14 15 16 17 18 w
19 20 21 22 23 24 25 w
26 27 28 29 30 w

Search Events


ISR lecture and seminar series

Distinguished Lecturer Series
Intelligent Automation Inc. Colloquia Series
Microsystems Seminar Series
Lockheed Martin Robotics Seminar Series
Advanced Networks Colloquia Series
Model-Based Systems Engineering Colloquia Series

Submit an event to the ISR calendar Click here

News links

Current news
Search news
News archives