Local Linear Convergence of First-order Proximal Splitting Methods

讲座简介


First-order proximal splitting methods are widely used in many fields through science and engineering, such as compressive sensing, signal/image processing, data science, machine learning and statistics, to name a few. The goal of this talk is to establish the local convergence analysis of first-order methods when the involved functions are partly smooth relative to an active manifold. We show that all these methods correctly identify the active manifolds in finite time, and then enter a local linear convergence regime, which is characterize precisely based on the geometry of the underlying smooth manifold. The obtained result is verified by several concrete numerical experiments arising from compressed sensing, signal/image processing and machine learning.

时间


2018-12-24

下午 14:00 ~ 15:00

主讲人


Jingwei Liang, University of Cambridge

地点


信息管理与工程学院308室
上海财经大学(第三教学楼西侧)
上海市杨浦区武东路100号