Distributed Gradient Tracking Methods with Finite Data Rates

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:suanjava
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper studies the distributed optimization problem over an undirected connected graph subject to digital communications with a finite data rate,where each agent holds a strongly convex and smooth cost function.The agents need to cooperatively minimize the average of all agents\'cost functions.Each agent builds an encoder/decoder pair that produces transmitted messages to its neighbors with a finite-level uniform quantizer,and recovers its neighbors\'states by a recursive decoder with received quantized signals.Combining the adaptive encoder/decoder scheme with the gradient tracking method,the authors propose a distributed quantized algorithm.The authors prove that the optimization can be achieved at a linear rate,even when agents communicate at 1-bit data rate.Numerical examples are also conducted to illustrate theoretical results.
其他文献
In social networks where individuals discuss opinions on a sequence of topics,the self-confidence an individual exercises in relation to one topic,as measured by the weighting given to their own opinion as against the opinion of all others,can vary in the
文章通过大型有限元分析软件A BA QU S对5片不同轴压比下钢筋混凝土剪力墙模型进行循环往复加载,通过变换轴压比分析对剪力墙抗震性能的影响.分析结果表明:无论轴压比如何变化,剪力墙的损伤均始于墙底端部,轴压比在0.1~0.3时,剪力墙呈现弯曲破坏,轴压比在0.4~0.5时,剪力墙呈现出斜压破坏,随着轴压比的提高,剪力墙抗剪承载力增大,而其塑性变形能力在减弱,剪力墙抗侧承载力存在阈值,且剪力墙出现损伤后,抗剪承载力下降较快,刚度退化速率下降速率较快.
Progress in development of multi-agent control is reviewed.Different approaches for multi-agent control,estimation,and optimization are discussed in a systematic way with particular emphasis on the graph-theoretic perspective.Attention is paid to the desi
目的 调查新冠疫情影响下西藏某高校学生线上教学效果的评价情况,为今后开展线下、线上线下混合式一流本科课程建设提供理论指导依据.方法 采用方便抽样的方法在西藏某高校学生中发放自设问卷,采集学生对线上教学和传统教学的教学效果评价.结果 本研究共对635名同学发放问卷进行调查,其中男生211人,女生424人,分别占比33.20%、66.80%,其年龄范围在18~23岁之间.线上教学得分(3.05±0.67),传统教学得分(3.66±0.68).结论 学生普遍对线上教学的评价低于传统教学的评价.其主要受年级、学科
A new prescribed-time state-feedback design is presented for stochastic nonlinear strict-feedback systems.Different from the existing stochastic prescribed-time design where scaling-free quartic Lyapunov functions or scaled quadratic Lyapunov functions ar
A hidden Markov model(HMM)comprises a state with Markovian dynamics that can only be observed via noisy sensors.This paper considers three problems connected to HMMs,namely,inverse filtering,belief estimation from actions,and privacy enforcement in such a
When decisions are based on empirical observations,a trade-off arises between flexibility of the decision and ability to generalize to new situations.In this paper,we focus on decisions that are obtained by the empirical minimization of the Conditional Va
充分挖掘专业课程中的隐性思想政治教育内容,实现专业教育与思政教育同频共振,对于落实高校立德树人根本任务具有重要意义.文章中探讨了植物营养学课程中融入课程思政教育的思路与对策,通过挖掘课程隐性思想政治教育资源,搭建网络课程隐性思想政治教育平台,“以传统精髓增强民族自豪感、以科技前沿引导创新创业热情、以时代需求激发责任感”构建全方位的隐性课程思政育人方式.
This paper studies an asymptotic solvability problem for linear quadratic(LQ)mean field games with controlled diffusions and indefinite weights for the state and control in the costs.The authors employ a rescaling approach to derive a low dimensional Ricc
This paper presents an overview of the state of the art for safety-critical optimal control of autonomous systems.Optimal control methods are well studied,but become computationally infeasible for real-time applications when there are multiple hard safety