.png){kind=icon}
Return
Distributed Partitioned Big-Data Optimization via Asynchronous Dual Decomposition
.png){kind=icon}
OA
AI
DOI：10.1109/TCNS.2017.2774010.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we consider a novel partitioned framework for distributed optimization in peer-to-peer networks. In several important applications, the agents of a network have to solve an optimization problem with two key features: i) the dimension of the decision variable depends on the network size, and ii) cost function and constraints have a sparsity structure related to the communication graph. For this class of problems, a straightforward application of existing consensus methods would show two inefficiencies: poor scalability and redundancy of shared information. We propose an asynchronous distributed algorithm, based on dual decomposition and coordinate methods, to solve partitioned optimization problems. We show that by exploiting the problem structure, the solution can be partitioned among the nodes, so that each node just stores a local copy of a portion of the decision variable (rather than a copy of the entire decision vector) and solves a small-scale local problem.
Keywords:
Asynchronous algorithms
big-data optimization
distributed algorithms
distributed optimization
optimization methods
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
5
Papers:
1.7K
Citations:
5.8K
Organization
Cited Papers
ShareSaveA Coordinate Descent Primal-Dual Algorithm and Application to Distributed Asynchronous OptimizationOAAI
OAAIShareSaveOptical absorption and luminescence spectra of phosphate glasses activated with trivalent vanadium
PREAI
ShareSaveShareSaveDistributed estimation via iterative projections with application to power network monitoring.png)
AUTOMATICAOAAI
AUTOMATICAIF5.9
OAAIShareSave
View more