.png){kind=icon}
返回
A Low-Complexity Parallelizable Numerical Algorithm for Sparse Semidefinite Programming
.png){kind=icon}
PRE
AI
DOI：10.1109/TCNS.2017.2774008.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In the past two decades, the semidefinite programming (SDP) technique has been proven to be extremely successful in the convexification of hard optimization problems appearing in graph theory, control theory, polynomial optimization theory, and many areas in engineering. In particular, major power optimization problems, such as optimal power flow, state estimation, and unit commitment, can be formulated or well approximated as SDPs. However, the inability to efficiently solve large-scale SDPs is an impediment to the deployment of such formulations in practice. Motivated by the significant role of SDPs in revolutionizing the decision-making process for real-world systems, this paper designs a low-complexity numerical algorithm for solving sparse SDPs, using the alternating direction method of multipliers and the notion of tree decomposition in graph theory. The iterations of the designed algorithm are highly parallelizable and enjoy closed-form solutions, whose most expensive computation amounts to eigenvalue decompositions over certain submatrices of the SDP matrix. The proposed algorithm is a general-purpose parallelizable SDP solver for sparse SDPs, and its performance is demonstrated on the SDP relaxation of the optimal power flow problem for real-world benchmark systems with more than 13 600 nodes.
Keyword:
Large-scale optimization
numerical algorithms
power systems
semidefinite programming
tree decomposition
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5
论文数:
1.7K
被引数:
5.8K
机构
引用论文
.png){kind=icon}
Performance comparison of conventional biplanar and low-cost alternative geocomposites for drainage排水用常规双平面和低成本替代土工复合材料的性能比较
PREAI
分享收藏Enhancement of permeability estimation by high order polynomial regression for capillary pressure curve correlation with water saturation通过高阶多项式回归提升毛管压力曲线与含水饱和度的相关性，从而改进渗透率估算
OAAI
OAAI分享收藏
查看更多内容