A Dynamical System Approach for Linearly Constrained Convex Optimization
发布时间:2022年04月11日
浏览次数:4025
发布者: Xiaoni Tan
主讲人: Luo Hao(Peking University)
活动时间: 从 2022-04-12 10:00 到 11:00
场地: Room 9, Quan Zhai, BICMR
Abstract: In this talk, we introduce the dynamical system approach and Lyapunov analysis framework for linearly constrained convex optimization. Motivated by the primal-dual hybrid gradient (PDHG) method, a novel primal-dual flow model with biult-in time rescaling factor is firstly presented. Exponential decay of a proper Lyapunov function shall be established, and an equilibrium analysis shows the superiority over the classical saddle-point system. Then it is extended to a second-order model, called accelerated primal-dual flow, and an optimal first-order primal-dual method is proposed based on an implicit-explicit time discretization.