發(fā)布時(shí)間：2018-03-22 05:26

  本文選題：微分代數(shù)系統(tǒng)　切入點(diǎn)：結(jié)構(gòu)化分析　出處：《控制理論與應(yīng)用》2017年08期 　論文類型：期刊論文

【摘要】：對(duì)工程和科學(xué)問(wèn)題進(jìn)行建模和仿真的時(shí)候,人們常常很自然地會(huì)用微分代數(shù)系統(tǒng)對(duì)這些問(wèn)題進(jìn)行描述.為了檢驗(yàn)微分代數(shù)系統(tǒng)的初始相容性并進(jìn)行求解,對(duì)微分代數(shù)系統(tǒng)進(jìn)行結(jié)構(gòu)化分析非常重要.本文對(duì)經(jīng)典的微分代數(shù)系統(tǒng)結(jié)構(gòu)化分析方法進(jìn)行了深入的研究;提出了一種新的結(jié)構(gòu)化分析方法,可以高效地對(duì)大規(guī)模、高階高指標(biāo)的微分代數(shù)系統(tǒng)進(jìn)行結(jié)構(gòu)化分析,并快速檢驗(yàn)其初始相容性;證明了該方法的終止性,分析了其最壞時(shí)間復(fù)雜度.該方法的關(guān)鍵在于對(duì)最大加權(quán)二部子圖的使用,而最大加權(quán)二部子圖則來(lái)源于原始系統(tǒng)的加權(quán)二部圖.實(shí)驗(yàn)結(jié)果顯示,該方法能高效地完成對(duì)微分代數(shù)系統(tǒng)的結(jié)構(gòu)化分析.
[Abstract]:When modeling and simulating engineering and scientific problems, it is often natural to describe these problems with differential algebraic systems in order to test the initial compatibility of differential algebraic systems and to solve them. The structural analysis of differential algebraic systems is very important. In this paper, the classical structural analysis methods of differential algebraic systems are deeply studied, and a new structured analysis method is proposed, which can be used for large-scale analysis efficiently. The differential algebraic system with high order index is analyzed structurally, and its initial compatibility is quickly checked. The termination of the method is proved and its worst-case time complexity is analyzed. The key of this method is to use the maximal weighted bipartite graph. The maximum weighted bipartite subplan is derived from the weighted bipartite graph of the original system. The experimental results show that the proposed method can efficiently perform the structural analysis of the differential algebraic system.
【作者單位】： 中國(guó)科學(xué)院大學(xué);中國(guó)科學(xué)院成都計(jì)算機(jī)應(yīng)用研究所;
【基金】：國(guó)家“973”計(jì)劃項(xiàng)目(NKBRPC 2011CB302402) 國(guó)家自然科學(xué)基金項(xiàng)目(61402537,91118001)資助~~
【分類號(hào)】：O175
，

本文編號(hào)：1647273