An Asynchronous Gossip Algorithm with Restart Strategy in Distributed Minimax Optimization

被引：0
|
作者：
Hanada, Kenta [1 ]
Wada, Takayuki [1 ]
Fujisaki, Yasumasa [1 ]
机构：
[1] Osaka Univ, Grad Sch Informat Sci & Technol, Suita, Osaka, Japan
来源：
IFAC PAPERSONLINE | 2017年 / 50卷 / 01期
基金：
日本科学技术振兴机构;
关键词：
Distributed algorithms; Minimax optimization; Asynchronous gossip algorithms; Subgradient method; Restart strategy;
D O I：
10.1016/j.ifacol.2017.08.2092
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An 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. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码：14212 / 14217
页数：6
相关论文
共 50 条
  • [21] Hybrid Slime Mold and Arithmetic Optimization Algorithm with Random Center Learning and Restart Mutation
    Chen, Hongmin
    Wang, Zhuo
    Jia, Heming
    Zhou, Xindong
    Abualigah, Laith
    BIOMIMETICS, 2023, 8 (05)
  • [22] Cooperative-Competitive Multiagent System for Distributed Minimax Optimization Subject to Bounded Constraints
    Yang, Shaofu
    Wang, Jun
    Liu, Qingshan
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1358 - 1372
  • [23] An improved binary dandelion algorithm using sine cosine operator and restart strategy for feature selection
    Dong, Junwei
    Li, Xiaobo
    Zhao, Yuxin
    Ji, Jingchao
    Li, Shaolang
    Chen, Hui
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 239
  • [24] Adaptive differential evolution algorithm based on deeply-informed mutation strategy and restart mechanism
    Zhang, Quanbin
    Meng, Zhenyu
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 126
  • [25] A Globally Convergent QP-Free Algorithm for Inequality Constrained Minimax Optimization
    Jian, Jinbao
    Ma, Guodong
    ACTA MATHEMATICA SCIENTIA, 2020, 40 (06) : 1723 - 1738
  • [26] A Globally Convergent QP-Free Algorithm for Inequality Constrained Minimax Optimization
    Jinbao Jian
    Guodong Ma
    Acta Mathematica Scientia, 2020, 40 : 1723 - 1738
  • [27] Distributed Partitioned Big-Data Optimization via Asynchronous Dual Decomposition
    Notarnicola, Ivano
    Carli, Ruggero
    Notarstefano, Giuseppe
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (04): : 1910 - 1919
  • [28] Multicluster Distributed Optimization Strategy for Turbine Wake Environment
    Yu, Zhenping
    Zhou, Xinmeng
    Huang, Yedong
    Zhou, Kunyu
    Cui, Guangming
    Qu, Juntian
    ADVANCED INTELLIGENT SYSTEMS, 2025,
  • [29] Reconstruction for Fluorescence Molecular Tomography Using Fast Iterative Shrinkage Thresholding Algorithm Based on Restart Strategy
    Gao, Jiachen
    Zhong, Sheng
    Xie, Qiong
    Yuan, Yating
    Yi, Huangjian
    ACTA OPTICA SINICA, 2024, 44 (16)
  • [30] AN AUGMENTED LAGRANGIAN BASED ALGORITHM FOR DISTRIBUTED NONCONVEX OPTIMIZATION
    Houska, Boris
    Frasch, Janick
    Diehl, Moritz
    SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (02) : 1101 - 1127
12345