一类时变有向图中的PUSH-SUM分布式对偶平均优化算法

来源 :西南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:haoliu1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用push-sum通信协议并结合分布式对偶平均方法,在时变有向图中,讨论了一类带有简单约束集的分布式凸优化问题.首先提出了push-sum分布式对偶平均算法,然后分析了算法的收敛性,并得到了算法的收敛率为O(1/√T),最后用l1线性回归问题的数值结果验证了所提出算法的有效性.对比现有的一些结果,所提出的算法能用于求解带约束的分布式优化问题,并且去掉了网络通讯权矩阵是双随机的限制.
其他文献
运用Wernerfelt的企业资源观理论(RBV)和Goldratt的约束理论(TOC),扩展了Dunning的OLI模型,并以此分析中国企业技术资源的约束特征,研究通过并购国外研发型公司方式提升技术
本文主要介绍了田湾核电站2X1000MW汽轮机安装中采用的两种低压缸拼缸工艺,并对两种工艺方法的效果进行了比较和总结。
课堂是学生获取知识的主渠道,兴趣是学生获取知识的有力武器。在课堂上善于激发学生的学习兴趣,充分调动学生的学习积极性,是一名优秀教师应具备的素质。科学泰斗爱因斯坦说过:“
硫化铜纳米晶近红外光诱导产生光热疗与光动力双机制杀死肿瘤细胞。在这项研究中,科研人员遇到的最大难点在于如何发现并确定硫化铜具有内在光动力特性。在采用硫化铜纳米晶
砷是一种毒性很高的物质,被国际癌症机构确定为第一类致癌物。近日从中科院合肥物质研究院了解到,该院智能所仿生功能材料与传感器件研究中心研制出系列新型高吸附性微纳米级水中除砷材料,对控制水源砷污染具有重要意义。  据悉,该系列研究结果近期发表在国际材料和化学领域知名学术期刊上,获得国际同行认可。  由科学家刘锦淮研究员和黄行九研究员率领的研究团队,设计合成了一系列同时具有微米级材料的易处理性和纳米级材
从今年秋季学期开始,宁夏所有新升入普通高中一年级的学生都不再按中考成绩分“尖子班”、“重点班”和普通班,而是一律被均匀搭酸成自然班。至此,宁夏存在10年之久的“尖子班”
采用文献资料、录像观察、赛场访谈和数理统计方法,对东京奥运备战前期第47、48届世界体操锦标赛男子团体、全能和个人单项竞技实力进行研究.结果表明:男子团体已经顺利拿到
为保证课程改革顺利开展,促进教师专业成长,内蒙古提出校本教研制度建设的目标要求和措施,力争用3年左右时间,初步建立起保障新课程实施、适应教师成长、符合地区特点、富有时代