首页    期刊浏览 2025年02月18日 星期二
登录注册

文章基本信息

  • 标题:Distributed Continuous-Time Newton Method via Blended Dynamics
  • 本地全文:下载
  • 作者:Yeong-Ung Kim ; Jong-Won Lee ; Nam-Jin Park
  • 期刊名称:IFAC PapersOnLine
  • 印刷版ISSN:2405-8963
  • 出版年度:2022
  • 卷号:55
  • 期号:13
  • 页码:234-239
  • DOI:10.1016/j.ifacol.2022.07.265
  • 语种:English
  • 出版社:Elsevier
  • 摘要:AbstractThis paper considers the distributed optimization problem whose global objective function is strongly convex, regardless of whether each local objective function is convex or not. We develop a distributed continuous-time version of the modified Newton method by using blended dynamics of a heterogeneous multi-agent system. We modify the Newton method to a second-order differential equation based on singular perturbation theory and decompose the modified equation into dynamics of agents. Each agent only knows its local objective function and collaboratively exchanges the output, which is a linear combination of the state and its time derivative. This method estimates the Newton direction without explicitly calculating the inverse of Hessian. The estimated Newton direction contains information about the global objective function. If the average Hessian is positive definite, even if some of the local Hessian is negative, this method can find the global minimum. Under the proposed algorithm, all agents converge to a near of the global minimum of the convex global objective function with a sufficiently large coupling gain.
  • 关键词:KeywordsDistributed OptimizationMulti-Agent SystemNewton MethodBlended DynamicsConvex Optimization
国家哲学社会科学文献中心版权所有