文章基本信息

标题：Accelerated First-Order Continuous-Time Algorithm for Solving Convex-Concave Bilinear Saddle Point Problem
本地全文：下载
作者：Xianlin Zeng ; Lihua Dou ; Jie Chen 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2020
卷号：53
期号：2
页码：7362-7367
DOI：10.1016/j.ifacol.2020.12.1257
语种：English
出版社：Elsevier
摘要：AbstractFirst-order methods have simple structures and are of great importance to big data problems because first-order methods are easy to implement in a distributed or parallel way. However, in the worst cases, first-order methods often converge at a rate O(1/t), which is slow. This paper considers a class of convex-concave bilinear saddle point problems and proposes an accelerated first-order continuous-time algorithm. We design the accelerated algorithm by using both increasing and decreasing damping coefficients in the saddle point dynamics. If parameters of the proposed algorithm are proper, the algorithm owns O(1/t2) convergence without any strict or strong convexity requirement. Finally, we apply the algorithm to numerical examples to show the superior performance of the proposed algorithm over existing ones.
关键词：KeywordsAccelerated methodfirst-order algorithmcontinuous-time algorithmsaddle-point problem