Distributed Newton methods for strictly convex consensus optimization problems in multi-agent networks (Q2333555)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distributed Newton methods for strictly convex consensus optimization problems in multi-agent networks |
scientific article |
Statements
Distributed Newton methods for strictly convex consensus optimization problems in multi-agent networks (English)
0 references
13 November 2019
0 references
Summary: Various distributed optimization methods have been developed for consensus optimization problems in multi-agent networks. Most of these methods only use gradient or subgradient information of the objective functions, which suffer from slow convergence rate. Recently, a distributed Newton method whose appeal stems from the use of second-order information and its fast convergence rate has been devised for the network utility maximization (NUM) problem. This paper contributes to this method by adjusting it to a special kind of consensus optimization problem in two different multi-agent networks. For networks with Hamilton path, the distributed Newton method is modified by exploiting a novel matrix splitting techniques. For general connected multi-agent networks, the algorithm is trimmed by combining the matrix splitting technique and the spanning tree for this consensus optimization problems. The convergence analyses show that both modified distributed Newton methods enable the nodes across the network to achieve a global optimal solution in a distributed manner. Finally, the distributed Newton method is applied to solve a problem which is motivated by the Kuramoto model of coupled nonlinear oscillators and the numerical results illustrate the performance of the proposed algorithm.
0 references
consensus optimization
0 references
distributed optimization
0 references
spanning tree
0 references
distributed Newton methods
0 references
matrix decomposition
0 references
0 references
0 references
0 references