.png){kind=icon}
返回
DISTRIBUTED NONLINEAR CONIC OPTIMIZATION WITH PARTIALLY SEPARABLE STRUCTURE
.png){kind=icon}
PRE
AI
DOI：10.1137/24M1693581.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文研究了在图上具有锥约束的可分离凸成本函数的分布式非线性优化问题。我们展示了如何利用凸分析、单调算子理论和不动点理论，将原始-对偶乘子法（PDMM）进行推广，该方法最初是为等式约束优化设计的，最近扩展以包含线性不等式约束，使其也能容纳锥约束。所得算法可以应用于各种优化问题，包括具有部分可分离结构的重要半定规划类问题，以完全分布式方式运行，无需依赖内点法。我们通过将Peaceman-Rachford分裂算法应用于提升对偶问题相关的单调包含，推导出更新方程。锥约束通过反射方法在提升对偶域中实现，其中辅助变量相对于极锥与关联对偶域和提升对偶域的子空间的交集进行反射。文中提供了同步和随机更新方案的收敛性结果，并通过基于半定规划的完全分布式传感器定位应用验证了所提算法。
Keyword:
distributed optimization
nonlinear optimization
cone constraints
primal-dual method of multipliers
期刊
IF:
2.3
论文数:
27
被引数:
1.0W
机构
引用论文
.png){kind=icon}
A Coordinate Descent Primal-Dual Algorithm and Application to Distributed Asynchronous Optimization坐标下降原始对偶算法及其在分布式异步优化中的应用
OAAI
OAAI分享收藏Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMMDouglas-Rachford分裂和ADMM的线性收敛和度量选择OAAI
OAAI分享收藏A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming
OAAI
OAAI分享收藏分享收藏
查看更多内容