.png){kind=icon}
返回
A Dual Splitting Approach for Distributed Resource Allocation With Regularization
.png){kind=icon}
OA
AI
DOI：10.1109/TCNS.2018.2834310.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We deal with a class of distributed resource allocation problems where each agent attempts to minimize its own cost while respecting network-wide resource constraints as well as local capacity limits. This problem arises from many areas, such as economic dispatch, network utility maximization, and demand response. Most existing methods are centralized while few works are devoted to solving the problem in a distributed manner. The problem becomes even more challenging when there is a (nonsmooth) regularization term in the cost function. In this paper, we propose a novel distributed algorithm (termed DuSPA) to solve the above problem based on duality analysis and splitting methods. For privacy concerns, this algorithm is not required to communicate sensitive gradient information while still achieving the optimum without sacrificing the performance. We will show that the proposed algorithm converges at a nonergodic convergence rate of O(1/k) for general convex cost functions and a linear convergence rate for smooth and strongly convex cost functions, respectively. Furthermore, we apply the proposed algorithm to an economic dispatch problem to show its effectiveness.
Keyword:
Optimization duality
regularization
resource allocation
splitting methods
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5
论文数:
1.7K
被引数:
5.8K
机构
引用论文
Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment.png)
AUTOMATICAOAAI
AUTOMATICAIF5.9
OAAI分享收藏Synthesis of Cu3P nanocubes and their excellent electrocatalytic efficiency for the hydrogen evolution reaction in acidic solutionRSC Advances
RSC AdvancesIF0
PREAI
分享收藏A computational avenue towards understanding and design of zwitterionic anti-biofouling materials
PREAI
分享收藏
查看更多内容