The Application of the Combinatorial Relaxation Theory on the Structural Index Reduction of DAE
Multi-domain unified modeling is an important development direction in the study of complex system.Modelica is a popular multi-modeling language.It describes complex systems by mathematical equations,solves the high-index of Differential algebraic equations(DAE)generated by modeling.But in this process,the index reduction based on structural index,which is a key step of solving high-index DAE,will fail with small probability.Based on the combinatorial optimization theory,it analyzes the incorrect problem leaded by the index reduction algorithm for solving the DAE,gives the algorithm of detecting and correcting the incorrect of structural index reduction for matrix pencils.It implements the algorithm of detecting and correcting,and apply the algorithm into solving first-order linear time-invariant DAE system.The experiment result shows that for first-order linear time-invariant DAE,the problem about the failure of structural index reduction can be solved by the combinatorial optimization theory.
Complex system Modelica DAE Index reduction Combinatorial relaxation theory
Xuesong Wu Yan Zeng Jianwen Cao
Laboratory of Parallel Software and Computational Science of Software,Institute of Software Chinese Laboratory of Parallel Software and Computational Science of Software,Institute of Software Chinese
国际会议
英国伦敦
英文
162-166
2013-09-02（万方平台首次上网日期，不代表论文的发表时间）