引用本文:谢佩,游科友,洪奕光,谢立华.网络化分布式凸优化算法研究进展[J].控制理论与应用,2018,35(7):918~927.[点击复制]
XIE Pei,YOU Ke-you,HONG Yi-guang,XIE Li-hua.A survey of distributed convex optimization algorithms over networks[J].Control Theory and Technology,2018,35(7):918~927.[点击复制]
网络化分布式凸优化算法研究进展
A survey of distributed convex optimization algorithms over networks
摘要点击 6085  全文点击 2882  投稿时间:2018-03-25  修订日期:2018-06-23
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/CTA.2018.80205
  2018,35(7):918-927
中文关键词  分布式优化、网络化算法、通信网络机构、多自主体系统
英文关键词  Distributed optimization  networked algorithms  network structure  multi-agent system
基金项目  国家自然科学基金优秀青年基金项目(61722308), 清华大学自主科研计划项目资助.
作者单位邮编
谢佩 清华大学 100084
游科友* 清华大学 100084
洪奕光 中国科学院数学与系统科学研究院 
谢立华 南洋理工大学 
中文摘要
      分布式优化是指利用网络化多自主体之间的协作来求解的一类优化问题, 其在大规模数值计算、机器学习、资源分配、传感器网络等方面具有重要的研究意义和应用价值. 自主体之间的协作通常基于代数图来描述, 且图的结构对分布式优化算法的设计与性能有显著影响. 本文针对凸优化问题, 基于平衡图和非平衡图的情形, 简要讨论了分布式优化算法的最新研究进展, 并对今后的发展趋势和应用进行展望.
英文摘要
      The distributed optimization problem is cooperatively solved by a network of agents, which has significant applications in the large-scale numerical computation, machine learning, scheduling, sensor networks and etc. The interaction among agents is usually described by an algebraic graph, whose structure greatly affects the design and analysis of distributed optimization algorithms. This work focuses on the convex optimization problem and reviews the-state-of-the-art research on distributed optimization algorithms under both balanced graphs and unbalanced graphs, respectively. We also provide some remarks on the future directions and applications of distributed optimization.