关于一致性优化问题的分布式算法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:mahuihui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,对多智能体网络的研究已成为多智能体系统的一个重要课题。一致性优化问题是多智能体网络中的研究热点,现实生活中很多实际问题可以描述为该类问题。本文针对一致性优化问题的分布式算法进行了研究,论文的主要工作如下:  首先,概述了一致性优化问题和分布式算法的研究背景及意义,介绍了研究较为深入的四种分布式算法的主要研究成果和研究现状。总结了分布式梯度法、分布式交替方向乘子法和分布式牛顿法的基本思想和算法框架,通过数值实验比较了三种算法在求解一致性优化问题方面的性能。  其次,针对一致性优化问题,利用Nesterov加速方案对分布式线性交替方向乘子法进行加速,提出了加速分布式线性交替方向乘子法,并通过数值实验说明了新算法的有效性。  第三,针对无约束一致性优化问题,提出两类分布式拟牛顿算法:一类是分布式对角拟牛顿法,算法利用满足拟牛顿条件的对角矩阵近似Hesse矩阵的逆矩阵,得到对角的校正矩阵;另一类是布式块对角拟牛顿法,算法引入块对角矩阵,在对角拟牛顿法的基础上进一步改进,得到块对角的校正矩阵。并对分布式对角拟牛顿法给出了全局收敛性证明,最后利用数值实验验证了算法的有效性。  最后,对文章的主要内容进行了总结,并提出了进一步的研究方向。
其他文献
人类经常被暴露在各种各样的污染物中,这些污染物被发现当它们达到一定的剂量或浓度时,必然危害到人类的健康。因此为了公众的健康,求得这些污染物的安全剂量是必要的。然而这种
1988年,Brosamler和Schatte各自发现了几乎处处中心极限定理,它揭示了古典中心极限定理的新现象.随后经过多位学者的努力发现,不但中心极限定理有几乎处处中心极限定理,其它很多
K-SAT问题是计算复杂性研究领域的中心问题之一。它是关于一类逻辑运算方程组是否有解的判定问题,K-SAT问题是Cook在1971年提出的第一个NP完全问题。 数值模拟显示,维持方程
本文介绍了M-矩阵是一类有着广泛应用背景的特殊矩阵,它在数学、物理和工程技术等实际问题中出现的常微分方程、偏微分方程和大型线性方程组的算法研究中都有着十分重要的应用
本文给出了一些关于Gromov-Hausdorff距离的定义,证明了紧致黎曼流形上两个C1-接近群作用的共轭定理,证明了两个曲率有下界的黎曼流形的等变的纤维化定理。  由于一般的纤维
本文通过对荣华二采区10
有限群的p-亏类这个概念是Brauer于1964年提出来的.1985年Harris系统地研究了有限群的p-亏类.Harris讨论过对称群和交错群的2-亏类.利用对称群的表示理论,我们讨论了对称群和
  本文研究的是半正定矩阵的迹的一个表示及正定厄米特矩阵schur补的特征值与迹的不等式.本文进一步作了两方面的工作:  第一部分:在0<p<1及p<0的条件下,本文证明了不等式:trAX
2011年贵州各地区的中考语文试题,既注重考查学生的基础知识、基本能力,又注重试题的时代性、综合性、实践性、探究性、开放性和教育性,强调同社会实际和学生生活的联系,重视
本文描述的是探测地震短期前兆的方法。这个方法蕴涵的物理机制为地震活动是由在断层网络中如下两个过程相互交互作用组成的:  (1)能量集聚的过程,地震的发生将释放积聚的能