Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/163543
Title: | Gradient-free distributed optimization with exact convergence | Authors: | Pang, Yipeng Hu, Guoqiang |
Keywords: | Engineering::Electrical and electronic engineering | Issue Date: | 2022 | Source: | Pang, Y. & Hu, G. (2022). Gradient-free distributed optimization with exact convergence. Automatica, 144, 110474-. https://dx.doi.org/10.1016/j.automatica.2022.110474 | Project: | RG180/17 2017-T1-002-158 |
Journal: | Automatica | Abstract: | In this paper, a gradient-free distributed algorithm is introduced to solve a set constrained optimization problem under a directed communication network. Specifically, at each time-step, the agents locally compute a so-called pseudo-gradient to guide the updates of the decision variables, which can be applied in the fields where the gradient information is unknown, not available or non-existent. A surplus-based method is adopted to remove the doubly stochastic requirement on the weighting matrix, which enables the implementation of the algorithm in graphs having no associated doubly stochastic weighting matrix. For the convergence results, the proposed algorithm is able to obtain the exact convergence to the optimal value with any positive, non-summable and non-increasing step-sizes. Furthermore, when the step-size is also square-summable, the proposed algorithm is guaranteed to achieve the exact convergence to an optimal solution. In addition to the standard convergence analysis, the convergence rate of the proposed algorithm is also investigated. Finally, the effectiveness of the proposed algorithm is verified through numerical simulations. | URI: | https://hdl.handle.net/10356/163543 | ISSN: | 0005-1098 | DOI: | 10.1016/j.automatica.2022.110474 | Schools: | School of Electrical and Electronic Engineering | Rights: | © 2022 Elsevier Ltd. All rights reserved. | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | EEE Journal Articles |
SCOPUSTM
Citations
50
5
Updated on Mar 16, 2024
Web of ScienceTM
Citations
50
4
Updated on Oct 30, 2023
Page view(s)
67
Updated on Mar 19, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.