Structural analysis for differential algebraic systems
LI Guang-yuan
FENG Yong
Abstract：It is natural to describe physical system with differential algebraic system when modeling and simulating many engineering and scientific problems. Structural analysis is very important for the consistent initialization of dif-ferential algebraic system and finally solving it. In this paper, we research the classical methods for structural analysis of differential algebraic systems; and then we propose a new and more time efficient method for structural analysis of large scale differential algebraic systems that have a high index and a high order, and this method can quickly verifies the consistent initialization of the differential algebraic system, find out which equations and how many times they need differentiating as well;we prove the termination of this new method and analyze the worst time complexity of it. The key to this proposed method is the use of maximal weighted bipartite sub-graphs, which are derived from the base of weighted bipartite graphs of the original system. Demonstration and testing show that this method is effective and time efficient for structural analysis of differential algebraic systems.
Keywords：differential algebraic systemstructural analysisconsistent initializationweighted bipartite graphalgo-rithm
Publication Date：2017-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：9( 1019-1027 )