Conversion methods for improving structural analysis of differential-algebraic equation systems

Structural analysis (SA) of a system of differential-algebraic equations (DAEs) is used to determine its index and which equations to be differentiated and how many times. Both Pantelides's algorithm and Pryce's -method are equivalent: if one of them finds correct structural information, the other does also. Nonsingularity of the Jacobian produced by SA indicates success, which occurs on many problems of interest. However, these methods can fail on simple, solvable DAEs and give incorrect structural information including the index. This article investigates -method's failures and presents two conversion methods for fixing them. Under certain conditions, both methods reformulate a DAE system on which the -method fails into a locally equivalent problem on which SA is more likely to succeed. Aiming at achieving global equivalence between the original DAE system and the converted one, we provide a rationale for choosing a conversion from the applicable ones.