Distributed Subgradient Projection Algorithm Over Directed Graphs

Chenguang Xi; Usman A. Khan

首页> 外文期刊>IEEE Transactions on Automatic Control >Distributed Subgradient Projection Algorithm Over Directed Graphs

【24h】

Distributed Subgradient Projection Algorithm Over Directed Graphs

机译：有向图的分布式次梯度投影算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We propose Directed-Distributed Projected Subgradient (D-DPS) to solve a constrained optimization problem over a multi-agent network, where the goal of agents is to collectively minimize the sum of locally known convex functions. Each agent in the network owns only its local objective function, constrained to a commonly known convex set. We focus on the circumstance when communications between agents are described by a directed network. The D-DPS combines surplus consensus to overcome the asymmetry caused by the directed communication network. The analysis shows the convergence rate to be .

机译：我们提出了有向分布投影次梯度（D-DPS），以解决多智能体网络上的约束优化问题，其中智能体的目标是共同最小化局部已知凸函数的总和。网络中的每个主体仅拥有其局部目标函数，并受限于一个众所周知的凸集。我们将重点放在有向网络描述代理之间的通信的情况下。 D-DPS结合了多余的共识，以克服定向通信网络引起的不对称性。分析表明收敛速度为。

著录项

来源
《IEEE Transactions on Automatic Control》 |2017年第8期|3986-3992|共7页
作者
Chenguang Xi; Usman A. Khan;
展开▼
作者单位

Electrical and Computer Enginnering Department, Tufts University, Medford, MA, USA;

Electrical and Computer Enginnering Department, Tufts University, Medford, MA, USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Convergence; Optimization; Linear programming; Linear matrix inequalities; Convex functions; Standards; Indexes;

机译：收敛;优化;线性规划;线性矩阵不等式;凸函数;标准;索引;

相似文献

外文文献
中文文献
专利

1. Distributed Stochastic Subgradient Projection Algorithms Based on Weight-Balancing over Time-Varying Directed Graphs [J] . Junlong Zhu, Ping Xie, Mingchuan Zhang, Complexity . 2019,第1期

机译：基于重量平衡的分布式随机子射线投影投影算法随着时变指向图的重量平衡
2. Distributed Projection Subgradient Algorithm Over Time-Varying General Unbalanced Directed Graphs [J] . Li Huaqing, Lu Qingguo, Huang Tingwen IEEE Transactions on Automatic Control . 2019,第3期

机译：时变的一般不平衡有向图的分布式投影次梯度算法
3. Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs [J] . Liang Shu, Wang Leyi, Yin George Automatica . 2019,第期

机译：分布式拟单调子校长算法用于指向图的非光滑凸优化
4. Distributed Multi-Step Subgradient Random Projection Algorithm over Switching Graphs with Random Time Delay [C] . Yannan Zhong, Wenhua Gao, Hongwei Ren Chinese Control Conference . 2020

机译：随机时滞切换图的分布式多步次梯度随机投影算法
5. Algorithms for tomographic reconstruction: Fast back projection and cardiac computed tomography [D] . George, Ashvin Kurian 2007

机译：层析成像重建算法：快速背投影和心脏计算机层析成像
6. Direct inversion algorithm for focal plane scanning optical projection tomography [O] . Kevin G. Chan, Michael Liebling 2017

机译：焦平面扫描光学投影层析成像的直接反演算法
7. Distributed stochastic subgradient projection algorithms for convex optimization [O] . S. Sundhar Ram, A. Nedić, V. V. Veeravalli 2010

机译：凸优化的分布式随机次梯度投影算法

Distributed Subgradient Projection Algorithm Over Directed Graphs

摘要

著录项

相似文献

相关主题

期刊订阅