Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation
- First Online:
Modern modeling approaches for circuit analysis lead to differential-algebraic equations (DAEs). The index of a DAE is a measure of the degree of numerical difficulty. In general, the higher the index is, the more difficult it is to solve the DAE. The index of the DAE arising from the modified nodal analysis (MNA) is determined uniquely by the structure of the circuit. Instead, we consider a broader class of analysis method called the hybrid analysis. For linear time-invariant electric circuits, we devise a combinatorial algorithm for finding an optimal hybrid analysis in which the index of the DAE to be solved attains the minimum. The optimal hybrid analysis often results in a DAE with lower index than MNA.
KeywordsCircuit simulation DAE Index Matrix pencil
Mathematics Subject Classification (2000)15A22 34A09 65L80 68Q25
Unable to display preview. Download preview PDF.
- 1.Amari S.: Topological foundations of Kron’s tearing of electric networks. RAAG Mem. 3(F-VI), 322–350 (1962)Google Scholar
- 3.Branin F.H.: The relation between Kron’s method and the classical methods of network analysis. Matrix Tensor Q. 12, 69–115 (1962)Google Scholar
- 5.Bujakiewicz, P.: Maximum Weighted Matching for High Index Differential Algebraic Equations. Doctor’s dissertation, Delft University of Technology (1994)Google Scholar
- 7.Emoto, K., Matsuoka, Y.: VIAP: degree of subdeterminant of mixed polynomial matrix. http://www.sr3.t.u-tokyo.ac.jp/research/CCF/ccf.html (2004)
- 13.Iri M.: Applications of Matroid Theory. Mathematical Programming—The State of the Art, pp. 158–. Springer, Berlin (1983)Google Scholar
- 15.Iwata, S., Takamatsu, M.: Computing the degrees of all cofactors in mixed polynomial matrices. SIAM J. Discrete Math. (2008, in press)Google Scholar
- 17.Kron G.: Tensor Analysis of Networks. Wiley, New York (1939)Google Scholar
- 21.Recski A.: Matroid Theory and Its Applications in Electric Network Theory and in Statics. Springer, Berlin (1989)Google Scholar
- 22.Schulz, S.: Four Lectures on Differential-Algebraic Equations. Technical Report 497, The University of Auckland, New Zealand (2003)Google Scholar
- 24.Takamatsu, M., Iwata, S.: Index characterization of differential-algebraic equations in hybrid analysis for circuit simulation. METR 2008-10, Department of Mathematical Informatics, University of Tokyo (2008)Google Scholar