Premium
Finite‐Time Average Consensus Based Approach for Distributed Convex Optimization
Author(s) -
Ma Wenlong,
Fu Minyue,
Cui Peng,
Zhang Huanshui,
Li Zhipeng
Publication year - 2020
Publication title -
asian journal of control
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.769
H-Index - 53
eISSN - 1934-6093
pISSN - 1561-8625
DOI - 10.1002/asjc.1886
Subject(s) - convergence (economics) , mathematical optimization , convex function , rate of convergence , computer science , consensus , function (biology) , quadratic equation , convex optimization , regular polygon , mathematics , multi agent system , artificial intelligence , computer network , channel (broadcasting) , geometry , evolutionary biology , economics , biology , economic growth
In this paper, we consider a distributed convex optimization problem where the objective function is an average combination of individual objective function in multi‐agent systems. We propose a novel Newton Consensus method as a distributed algorithm to address the problem. This method utilises the efficient finite‐time average consensus method as an information fusion tool to construct the exact Newtonian global gradient direction. Under suitable assumptions, this strategy can be regarded as a distributed implementation of the classical standard Newton method and eventually has a quadratic convergence rate. The numerical simulation and comparison experiment show the superiority of the algorithm in convergence speed and performance.