Leveraging "partial" smoothness for faster convergence in nonsmooth optimization
Damek Davis, Associate Professor of Operations Research, Cornell University
Abstract:
First-order methods in nonsmooth optimization are often described as "slow." I will present two (locally) accelerated first-order methods that violate this perception: a superlinearly convergent method for solving nonsmooth equations, and a linearly convergent method for solving "generic" nonsmooth optimization problems. The key insight in both cases is that nonsmooth functions are often "partially" smooth in useful ways.
Audience
- Faculty/Staff
- Post Docs/Docs
- Graduate Students
Contact
Kisa Kowal
(847) 491-3974
Email
Interest
- Academic (general)