多领域统一建模指标约简新算法及其应用

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:jiajianye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Modelica语言的多领域统一建模与仿真是处理复杂物理系统的有效手段,因而在智能制造业中得到广泛应用。由于多领域统一建模具有非因果的特性,使得基于Modelica的复杂仿真模型容易产生大规模稀疏的高指标微分代数系统,而求解这种系统是仿真成功的关键。由于此类系统存在隐含的代数限制,直接的数值求解方法容易导致出现降阶、不稳定和效率低的现象,因而大规模高指标系统的指标约简及其数值求解不仅是Modelica语言平台下多领域建模与仿真中的关键技术问题,也是目前数值方法领域中的重点、难点问题。本文研究旨在为多领域统一建模与仿真平台提供关键的技术支撑,以提高我国在国际新兴智能制造技术中的核心竞争力。本研究内容涉及微分代数方程指标约简的理论、算法和应用三个方面,核心是微分代数方程的结构指标约简。首先研究了微分代数方程系统的结构分析理论;然后基于系统符号矩阵的块状三角型研究了微分代数方程的两种分块指标约简算法;最后将这些结构指标约简算法应用到数控五轴联动加工机床的仿真模型和机器人NAO的仿真模型。  本研究主要内容包括:⑴在微分代数系统的结构分析理论中,严格地证明了n维结构非奇异系统最小最优偏移向量的存在唯一性,并给出了不动点迭代算法找到最小最优偏移向量c*和d*的时间复杂度为O(n3+||c*||1·n2)。基于方程偏移向量c*中大于0的元素可以确定高指标微分代数系统中需要被微分的方程及它的微分次数,进而得到包含初始值一致性的约束方程和内在的微分方程的增广微分代数系统,从而可以实现原系统的指标约简。⑵提出了基于微分代数方程符号矩阵的分块指标约简算法。该算法有效地结合了块状三角化算法和不动点迭代算法。首先通过引入参数向量,提出了含参数不动点迭代算法;在此基础上,利用系统符号矩阵的块状三角型,提出了指标约简的分块不动点迭代算法;严格地证明了分块不动点迭代算法与不动点迭代算法一样均能获取系统的最小最优偏移向量c*=(c*1,c*2,…,c*(l))和d*,并给出了它的时间复杂度为O(l∑i=1(ni3+||c*i||1·ni2))。大量的仿真数值实验结果验证了分块不动点迭代算法的时间复杂度比不动点迭代算法的时间复杂度至少降低了O(l)。⑶提出了基于微分代数方程最小结构奇异子集的分块指标约简算法。该算法有效地结合了块状三角化算法和Pantelides算法。首先利用符号矩阵定义了系统的主微分集合和最小结构奇异子集;在此基础上,提出了可以直接处理高阶微分代数系统的改进Pantelides算法,同时揭示了它与Kuhn-Munkres算法之间的本质联系;然后通过引入参数向量,提出了含参数Pantelides算法;最后,根据系统块状三角化的符号矩阵,提出了指标约简的分块Pantelides算法,并证明了分块Pantelides算法与改进Pantelides算法的等价性。大量的数值实验比较结果验证了分块指标约简算法的高效性。⑷搭建了数控五轴联动加工机床YHV6025的仿真模型,并将所提结构指标约简算法应用到两个现实复杂物理系统的仿真模型。仿真实例一为数控机床YHV6025的仿真模型,实例二为机器人NAO的仿真模型。两个仿真模型的实验结果均表明了与经典指标约简算法的效率相比,分块指标约简算法提高的效率与符号矩阵的对角子块数成正比。因而分块指标约简算法在多领域统一建模平台有着很好的应用前景。
其他文献
Web服务协商是自动协商领域的一个重要研究方向,而云制造服务平台作为一个将制造资源和制造能力虚拟封装成服务进行分享的分布式云平台,其服务交易过程需要构建合理的服务协商
人机交互是人与机器之间进行沟通的桥梁,在普适计算领域占据着非常重要的位置。手势是人们日常生活中比较直接的交流方式之一,实现利用手势与计算机进行交互,可以使人机交互
随着科学研究的不断发展,科学计算越来越依赖于大规模的计算机系统。随着计算机系统规模的不断增大,整个系统的可靠性也随之下降。深入研究高性能计算机系统的容错技术,提高
随着信息技术的快速发展,文本流数据广泛出现在各类应用中,例如电信网络中的短信数据、社交网络中的舆情数据。这类数据的主要特点是源源不断、产生速度快、时变性强。在很多
语义资源是自然语言处理领域众多应用的基础。采用人工方式构建知识库需要耗费大量时间,并且由于覆盖率低而无法满足实际应用的需求。近年来基于用户生成内容的知识获取成为信
学位
医学图像作为重要的可视化手段,在临床诊断和治疗、医学教育和培训以及医学研究和交流上都有不可替代的作用。随着计算机软硬件技术的发展,医学图像中的目标识别、分类、分割和
由于混沌系统具有对初始条件和系统参数的极端敏感性、连续宽带谱、遍历性、有界性、内在随机性、分维性、普适性和统计特征等,使得混沌系统的研究得到了飞速的发展,特别是其
随着物联网的迅猛发展,射频识别技术(Radio Frequency Identification,简称RFID)作为物联网发展的排头兵,已经成了市场最关注的技术。简单的RFID系统,加上中间件、网络技术、
测定生物大分子空间结构是揭示蛋白质分子功能、阐明其相互作用规律的重要基础。近年来,在更易描述分子形态的球坐标系下,使用抑制噪声功能更强的ISAF基函数进行单颗粒三维重