文章基本信息

标题：An Asynchronous Gossip Algorithm with Restart Strategy in Distributed Minimax Optimization * * This research was supported by CREST, Japan Science and Technology Agency.
本地全文：下载
作者：Kenta Hanada ; Takayuki Wada ; Yasumasa Fujisaki 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2017
卷号：50
期号：1
页码：14212-14217
DOI：10.1016/j.ifacol.2017.08.2092
语种：English
出版社：Elsevier
摘要：AbstractAn asynchronous gossip algorithm with a restart strategy is proposed to an approximated distributed minimax optimization in this paper. The restart strategy controls a step length of a subgradient method and resets a local clock under a certain criteria in the algorithm. The convergence property is analyzed for the algorithm with the restart strategy. Numerical examples illustrate that the proposed algorithm works well in various instances and high approximation ratios.
关键词：KeywordsDistributed algorithmsMinimax optimizationAsynchronous gossip algorithmsSubgradient methodRestart strategy