A unified differential equation solver approach for separable convex optimization: splitting, acceleration and nonergodic rate
From MaRDI portal
Publication:6378754
arXiv2109.13467MaRDI QIDQ6378754FDOQ6378754
Authors: Hao Luo, Zihang Zhang 
Publication date: 27 September 2021
Abstract: This paper provides a self-contained ordinary differential equation solver approach for separable convex optimization problems. A novel primal-dual dynamical system with built-in time rescaling factors is introduced, and the exponential decay of a tailored Lyapunov function is established. Then several time discretizations of the continuous model are considered and analyzed via a unified discrete Lyapunov function. Moreover, two families of accelerated proximal alternating direction methods of multipliers are obtained, and nonergodic optimal mixed-type convergence rates shall be proved for the primal objective residual, the feasibility violation and the Lagrangian gap. Finally, numerical experiments are provided to validate the practical performances.
Numerical mathematical programming methods (65K05) Convex programming (90C25) Dynamical systems in optimization and economics (37N40)
This page was built for publication: A unified differential equation solver approach for separable convex optimization: splitting, acceleration and nonergodic rate
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6378754)
