.png){kind=icon}
返回
Distributed Synchronous and Asynchronous Algorithms for Semidefinite Programming With Diagonal Constraints
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2022.3170529.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This article develops distributed synchronous and asynchronous algorithms for the large-scale semidefinite programming with diagonal constraints, which has wide applications in combinatorial optimization, image processing, and community detection. The information of the semidefinite programming is allocated to multiple interconnected agents such that each agent aims to find a solution by communicating to its neighbors. Based on the low-rank property of solutions and the Burer-Monteiro factorization, we transform the original problem into a distributed optimization problem over unit spheres to reduce variable dimensions and ensure positive semidefiniteness without involving semidefinite projections, which are computationally expensive. For the distributed optimization problem, we propose distributed synchronous and asynchronous algorithms, both of which reduce computational burden and storage space compared with existing centralized algorithms. Specifically, the distributed synchronous algorithm almost surely escapes strict saddle points and converges to the set of optimal solutions to the optimization problem. In addition, the proposed distributed asynchronous algorithm allows communication delays and converges to critical points to the optimization problem under mild conditions. By applying the proposed algorithms to image segmentation, we illustrate the efficiency and convergence performance of the two proposed algorithms.
Keyword:
Optimization
Symmetric matrices
Distributed algorithms
Programming
Costs
Convergence
Sun
Distributed optimization
low-rank matrices
semidefinite programming (SDP) with diagonal constraints
synchronous and asynchronous algorithms
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
.png){kind=icon}
Hydrogen‐bond basicity of solutes in hydroxylic solvents from octanol–water partition coefficients
PREAI
分享收藏
查看更多内容