【摘 要】
:
线性方程组的求解是数值计算中的基本问题,在理论研究和工程应用领域均具有重要的价值。传统上,这类问题往往通过集中式算法求解,如Jacobi迭代,Gauss-Seidel迭代和Kaczmarz方法等。然而,集中式算法存在着中心算力需求过大、通信效率低下和系统稳定性较差等问题,难以求解超大规模的线性方程组。随着人工建造的控制系统趋向大型化和复杂化,基于多智能体系统的分布式算法作为一种可行的替代方案,受到
【基金项目】
:
国家自然科学基金优秀青年科学基金项目(61822305):基于矩阵方程的控制系统分析与设计
论文部分内容阅读
线性方程组的求解是数值计算中的基本问题,在理论研究和工程应用领域均具有重要的价值。传统上,这类问题往往通过集中式算法求解,如Jacobi迭代,Gauss-Seidel迭代和Kaczmarz方法等。然而,集中式算法存在着中心算力需求过大、通信效率低下和系统稳定性较差等问题,难以求解超大规模的线性方程组。随着人工建造的控制系统趋向大型化和复杂化,基于多智能体系统的分布式算法作为一种可行的替代方案,受到了越来越多的重视。目前的分布式算法存在收敛速度慢、应用范围窄和初始值受限等问题,为解决上述问题,本论文设计了两种改进的分布式算法,采用理论分析和数值仿真相结合的方式开展研究。针对分布式算法收敛速度慢的问题,提出了一种提高算法收敛速度的改进思路。对文献中求解线性方程组的分布式算法进行调研,在比较和分析的基础上确定了一个合适的改进对象。通过在“协同反馈”部分引入松弛因子和过往时刻的状态信息,得到了一种需要特殊初始化的新算法。首先考虑较为严苛的适用条件,即无向拓扑和有唯一解的线性方程组;通过数值仿真初步检验了改进算法的有效性,即具有指数收敛特性且相比原算法拥有更快的收敛速度;然后运用特征值判据从理论上证明了改进算法的收敛性,并通过分析迭代矩阵的谱半径,推导出了最优参数的解析表达式,实现了改进算法的最速收敛。针对分布式算法应用范围窄的问题,进一步研究了改进算法在有向拓扑和不定方程条件下的收敛性。当多智能体系统的通信拓扑为有向图时,相应的收敛性分析归结为求解复常系数一元二次方程特征根的问题。当求解对象为不定方程时,运用直和分解,将误差系统投影到正交的两个子空间,分别研究两个子系统的收敛性,进而从理论上证明了改进算法在线性方程组有无穷多解的情况下能够收敛到其中的一个解。在此基础上,添加特殊的初始化步骤,使得改进算法能够收敛到与目标向量距离最近的一个特解,相应结论通过数学归纳法加以证明,并通过数值仿真进行了验证。针对分布式算法初始值受限的问题,设计了一种允许任意初始化的迭代算法。分别考虑适定方程和欠定方程的情况,通过分析两种改进算法误差系统的内在联系,运用特征值判据从理论上证明了改进算法的收敛性,并通过分析迭代矩阵的谱半径,推导出了最优参数的解析表达式,实现了改进算法的最速收敛。在此基础上,从算法表达式上分析了两种改进算法的鲁棒性,从算法设计层面比较了分布式算法和集中式算法的改进思路和应用场景。最后,基于矩阵特征值不等式引理,提出了一些不依赖于求解对象的参数选取方法。
其他文献
随着复杂系统的复杂程度不断提高,针对复杂系统的性能评估已经成为系统整体研发流程中的重要环节。由于复杂系统的研制周期长、试验费用高,导致系统无法进行大规模的实际性能测试,使得真实的试验数据呈现出小子样的特征。同时随着计算机仿真技术的不断发展,在复杂系统性能评估中可利用的仿真数据呈现出多种来源的特征。因此,针对多源小子样试验数据,开展了对系统性能评估方法的研究,为多源小子样试验数据的性能评估提供方法和
超透镜,作为超表面的相关应用之一,近年来引起了一股研究热潮,受到了各领域学者的广泛关注。超透镜是由人工设计的纳米单元所构成的二维平面结构,通过改变其几何参数和排列方式,就能够对入射光在亚波长的范围内实现任意相位调制,其灵活的相位调制能力,使超透镜拥有传统的光学透镜所不具备的功能。为了研究超透镜在混色、彩色全息等方面的应用,本论文基于导模共振原理、几何相位原理以及消色差原理设计出了包括消色差超透镜在
绿色屋顶作为海绵城市建设的重要措施,在雨水滞留、净化、再利用及改善生态环境等方面发挥了显著作用。为进一步研究绿色屋顶的调蓄效果,更好地服务于海绵城市建设与评价,总结现有的研究成果,梳理绿色屋顶的雨水滞留演化规律方面的研究进展。首先从绿色屋顶的雨水滞留影响因素和研究方法等方面展开论述,其次对合理设计和评价绿色屋顶雨水滞留能力方面进行深入探讨,最后给出研究绿色屋顶雨水滞留演化规律存在的问题及其发展展望
碳质化石燃料消费的异常增加及其对环境和人类健康所造成的负面影响,引发了对新的可再生能源的迫切需求。电解水制氢技术作为目前最具前景的清洁能源制备手段之一引起了领域内的广泛关注,其关键在于选取合适的催化剂降低过电势,提高产率。目前工业应用的贵金属催化剂性能优异,但价格昂贵。过渡金属镍基材料成本低、电子结构易调控,是替代贵金属催化剂的最佳解决方案之一。对比单一金属体系,利用不同d带中心金属阳离子之间的协
通过电催化还原的方式将CO2转化为具有附加值的各种化学品已引起了全世界研究人员的广泛关注。虽然目前取得了一些成果,但是具有优秀催化性质的多金属氧酸盐参与的CO2电催化还原体系仍处于起步阶段,且存在稳定性差、过电位高、还原深度低等各种技术问题。本论文选择具有较高析氢过电位的金属铟作为工作电极,分别构建了金属铟电极与不同多金属氧酸盐并存的双催化电解体系,通过对反应产物进行分析来评价探讨两种多金属氧酸盐
作为一类带有特殊结构的复杂网络,耦合系统在许多领域有着广泛的应用。稳定性和同步性是耦合系统两个重要的动力学性质,许多学者对其进行了深入研究。注意到,自然界中的系统不可避免地会受到噪声扰动,因此研究耦合系统的稳定性或同步性时,有必要考虑随机因素。另外,外部环境具有可变性,导致现实中的许多系统在结构和参数上可能会发生突变。由于Markov切换和机制切换扩散能够很好地模拟遭受突变的系统,因而吸引了学者们
锌是人体必需微量元素,参与生物体内多种生化反应,神经系统中突触囊泡释放的锌离子可以参与调控神经元间的信息传递和突触可塑性。大鼠内侧内嗅皮层(medial entorhinal cortex,MEC)第2层中发现了特殊的锌离子斑块,且锌离子斑块和钙离子结合蛋白(calcium binding protein,CB)阳性细胞斑块位置互补。MEC位于海马结构旁,存在多种参与和调节空间认知的位置细胞如网格
稳定器是一种新型的井下钻井轨迹控制工具,广泛应用于水平井、大位移井等复杂井的钻井作业。在改变钻井轨迹时,常规稳定器需要频繁起下钻,增加钻井成本。需要设计一款新型变径稳定器,以适应钻井作业需求。本文根据井下变径稳定器的工作原理,设计了一种基于钻井液脉冲控制的电控变径稳定器。该稳定器通过接收井口泥浆泵发出的压力脉冲信号,驱动大力矩电机进行相应的动作;带动径向活塞的伸缩来进行稳定器直径的改变,从而改变钻
近年来细长柔性充气梁在航天大尺寸可展开结构领域的应用潜力逐渐被人们所重视,虽然具有高收纳比、质量小和低成本等优势,但充气展开过程中的不稳定性仍然限制充气梁的广泛应用。其中充气梁在展开过程中横截面屈曲塌缩造成的不稳定性以及展开过程中的动力学模型尚不完善等问题较为突出。本文以细长柔性充气梁为研究对象,研究充气梁弯折后充压展开过程中截面的非线性屈曲塌缩问题,建立了准静态展开过程中的恢复力矩动力学理论模型
无源性作为耗散性的一个特例,在物理学、应用数学以及力学等领域都有广泛的应用。无源性理论从能量输入输出的角度出发,给出了研究和设计系统控制的方法,在很大程度上推动了系统控制理论的发展。不仅在系统控制方面有重要的应用,无源性理论在许多实际应用系统的研究中也发挥着重大的作用,如热力学系统、生物种群系统以及化学工程中的一些系统。由于这些系统存在着不可避免的扩散现象,因此可使用反应扩散系统来描述这些系统的状