A Newton consensus method for distributed optimization

被引:1
|
作者
Guay, Martin [1 ]
机构
[1] Queens Univ, Dept Chem Engn, Kingston, ON, Canada
来源
IFAC PAPERSONLINE | 2020年 / 53卷 / 02期
基金
加拿大自然科学与工程研究理事会;
关键词
Newton consensus; extremum seeking; distributed optimization;
D O I
10.1016/j.ifacol.2020.12.1536
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This manuscript proposes a distributed Newton seeking for the solution of distributed optimization problems with locally measured but unknown cost functions. The approach implements a Newton step for both the primal and dual problems that can be implemented in a completely decentralized fashion. Unlike existing techniques, no exchange of derivative information between agents is required. In addition, no explicit inversion of the Hessian information is required to generate the required Newton step. The local gradients and Hessians are estimated using a perturbation based extremum seeking control technique. A simulation study demonstrates the effectiveness of the technique. Copyright (C) 2020 The Authors.
引用
收藏
页码:5417 / 5422
页数:6
相关论文
共 50 条
  • [1] Distributed Newton Method for Large-Scale Consensus Optimization
    Tutunov, Rasul
    Bou-Ammar, Haitham
    Jadbabaie, Ali
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (10) : 3983 - 3994
  • [2] Distributed optimization by Newton consensus over connected digraphs
    Guay, Martin
    [J]. IFAC PAPERSONLINE, 2023, 56 (02): : 5925 - 5930
  • [3] Distributed optimization by Newton consensus over undirected graphs
    Guay, Martin
    [J]. IFAC PAPERSONLINE, 2021, 54 (09): : 636 - 641
  • [4] Newton-Raphson consensus for distributed convex optimization
    Zanella, Filippo
    Varagnolo, Damiano
    Cenedese, Angelo
    Pillonetto, Gianluigi
    Schenato, Luca
    [J]. 2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 5917 - 5922
  • [5] Newton-Raphson Consensus for Distributed Convex Optimization
    Varagnolo, Damiano
    Zanella, Filippo
    Cenedese, Angelo
    Pillonetto, Gianluigi
    Schenato, Luca
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (04) : 994 - 1009
  • [6] A Distributed Newton Method for Network Optimization
    Jadbabaie, Ali
    Ozdaglar, Asuman
    Zargham, Michael
    [J]. PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 2736 - 2741
  • [7] AN APPROXIMATE NEWTON METHOD FOR DISTRIBUTED OPTIMIZATION
    Mokhtari, Aryan
    Ling, Qing
    Ribeiro, Alejandro
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 2959 - 2963
  • [8] Multidimensional Newton-Raphson consensus for distributed convex optimization
    Zanella, Filippo
    Varagnolo, Damiano
    Cenedese, Angelo
    Pillonetto, Gianluigi
    Schenato, Luca
    [J]. 2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 1079 - 1084
  • [9] AN ASYNCHRONOUS QUASI-NEWTON METHOD FOR CONSENSUS OPTIMIZATION
    Eisen, Mark
    Mokhtari, Aryan
    Ribeiro, Alejandro
    [J]. 2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 570 - 574
  • [10] Distributed Optimization Scheduling Method for Microgrid Cluster Based on Distributed Newton Method
    Chen, Gang
    Yang, Yi
    Yang, Xiaomei
    Wang, Zhongguan
    Wu, Wenchuan
    [J]. Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2017, 41 (21): : 156 - 162