Computing the generic index of the circuit equations of linear active networks

In many problems, such as the analysis of electrical circuits, one has to deal with Differential-Algebraic Equations (DAEs). Knowing their generic index is of interest for practical and numerical as well as for theoretical reasons. In this paper we give an algorithm that determines the generic index of the Circuit Equations of linear active electrical networks in polynomial time from the network topology alone. It uses integer arithmetic and does neither require symbolic calculations nor real arithmetic