基于一致性理论的线性方程组分布式算法

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:lutaixiaoxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近数十年以来,由于计算机技术的飞快发展以及分布式多智能体系统的商业应用,引发互联网大数据、无人机、电力系统等行业的快速发展。在实数域数值计算研究领域中,求解线性方程组是十分重要的问题。在分布式网络下求解线性方程组比集中式或并行式网络下有着很多的优势。种种因素导致研究分布式算法对线性方程组的求解成为必然。本论文把线性方程组的求解视为分布式参数估计问题,而针对分布式参数估计问题最有效的算法莫过于“一致性加新息”类型算法。目前对于“一致性加新息”类型算法的研究大多限于无向图等特殊情况,而在实际应用当中这些条件过于苛刻,所以研究在有向图下“一致性加新息”类型算法的收敛情况是十分有必要的。本论文主要内容和研究成果如下:针对将求解线性方程组视为分布式参数估计问题,本论文深入研究了使用“一致性加新息”算法求解线性方程组的可行性。针对在无向图下对通信要求太过苛刻的问题,本论文首先研究了“一致性加新息”算法在强连通的有向图下的收敛性。通过选取适当的Lyapunov能量函数,从理论上证明了算法满足全局能观性条件时的收敛性。继而将交流图推广到一般的含有向张成树的有向图下,并证明算法的收敛性。针对其收敛速度较慢的问题,本论文分别在“一致性”和“新息”部分引进了不同的权重参数,使得收敛速度得以提高。针对引进的权重参数,本论文先从简单的无向图出发,研究了参数的选取区间以及选取方案。继而推广到有向图,给出了其中一个参数的选取范围。鉴于迭代算法的收敛速度与每一步迭代的计算量有关,故分析了“一致性加新息”算法在每一步的时间复杂度。通过仿真验证了算法正确性,并与经典的Jacobi迭代算法进行比较。鉴于系统辨识中涉及的“新息”与“残差”的概念,本论文又给出了“一致性加残差”算法,通过选取适当的Lyapunov能量函数,从理论上证明了算法满足全局能观性条件时的收敛性。继而将交流图推广到一般的含有向张成树的有向图下,并证明算法的收敛性。同样分析了“一致性加残差”算法在每一步迭代的时间复杂度。通过仿真验证了算法正确性,并与“一致性加残差”算法进行比较。
其他文献
对于以形象思维为主的刚刚接触系统学习文体的初中生来说,他们很难理解小说中所描绘的人物形象、环境中,从中探究作者的写作意图更是难上加难。针对这一情况,教师不妨利用情
当前在大环境的影响下休闲西服受到职场白领的追捧,但由于承袭了正统西服的呆板模式,使得女装休闲西服的款式设计程式化,缺乏个性和时尚感,很难体现女性柔性美,无法满足消费
对滇池126个采样点沉积物0~5 cm、5~10 cm和10-20 cm中Cu、Zn、Pb、Cr、Cd、Hg和As等7种金属的含量进行了分析测定,各金属含量测定结果均高于相应的参比值,表明滇池沉积物受到
目的:对治疗痛风病疗效确切的院内制剂痛风宁微丸的处方结构进行优化研究,为其临床前研究提供疗效可靠的优化处方,探索中药复方定量优化方法。方法:运用均匀设计改良法,将所
<正>改革国有资本授权经营机制是重庆市委、市政府加快推动国资国企改革的重要举措,基于三年来化医集团持续推进管理边界划分和管控模式改革的实践,重庆市国资委将化医集团列
非正式学习的理念最早可以追溯到上世纪杜威(John Dewey)的教育哲学思想,杜威强调"生活和经验是教育的灵魂""做中学";林德曼(E.C.Lindeman)的成人教育思想是"生活即教育",而
不同光源对昆虫生长发育和繁殖具有不同的影响,本研究选取不同波长的LED(Light-Emitting Diode,发光二极管)灯作为供试光源,以粘虫Mythimna separata、斜纹夜蛾Spodoptera li
通过对锦界煤矿水文地质条件的分析,指出了风化岩水是矿井水的主要来源,并在分析矿井充水特征基础上,提出了矿井防治水方案与措施,确定了矿井防治水工作的重点和方向,制定切
<正>在多年前的缅甸,军人政权控制下的官方媒体上经常会出现这样的一句话,英国广播公司、美国之音是谎言制造者,杜昂山素季是西方的代理人。缅甸民主转型进入第七个年头后,缅
目的探讨匹多莫德治疗小儿呼吸系统反复感染的临床疗效。方法选取小儿呼吸系统反复感染患者86例,随机分为2组,对照组42例给予常规治疗,观察组44例在常规治疗基础上加用匹多莫