权重平衡有向网络下分布式约束优化的连续时间算法设计
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18;O224

基金项目:

南京信息工程大学人才启动经费(2020r012);国防科技创新特区项目(2019)


Continuous-time algorithm design for distributed constrained optimization over weight-balanced directed networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文研究权重平衡有向网络下分布式约束优化问题的求解,其中网络的全局目标函数是由每个智能体的局部目标函数的和构成,全局的约束是由每个智能体的局部约束的交构成.为了分布式求解该问题的最优解,首先引入智能体的局部共轭函数将其转换为Fenchel对偶问题.其次,从Fenchel对偶问题出发,提出一类基于奇异摄动系统的分布式连续时间算法.在局部目标函数和其梯度分别满足强凸和Lipschitz(李普希兹)连续的情况下,结合凸分析方法和Lyapunov(李雅普诺夫)稳定性理论,结果表明所提算法能够获得原问题和对偶问题的最优值.最后,数值仿真进一步验证了所提算法的有效性.

    Abstract:

    This paper investigates a distributed convex optimization with local constraint sets over weight-balanced directed networks,where the global objective function is described as a sum of some agents' local objective functions.To solve this problem in a distributed way,the problem is transformed into a Fenchel dual problem by introducing local conjugate functions.Then,for the Fenchel dual problem,a distributed continuous-time algorithm is proposed based on the singular perturbation system.When the local objective functions are strongly convex and their gradients are Lipschitz continuous,it is shown that the primal and dual optimality can be both achieved by using the tools from convex analysis and Lyapunov stability.Finally,simulation results are given to illustrate the effectiveness of the proposed algorithm.

    参考文献
    相似文献
    引证文献
引用本文

朱亚楠,温广辉.权重平衡有向网络下分布式约束优化的连续时间算法设计[J].南京信息工程大学学报(自然科学版),2020,12(5):549-555
ZHU Yanan, WEN Guanghui. Continuous-time algorithm design for distributed constrained optimization over weight-balanced directed networks[J]. Journal of Nanjing University of Information Science & Technology, 2020,12(5):549-555

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-07-01
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-10-29
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司