Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation

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.

[1]  Satoru Iwata,et al.  Computing the Degrees of All Cofactors in Mixed Polynomial Matrices , 2009, SIAM J. Discret. Math..

[2]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[3]  Kazuo Murota,et al.  Matrices and Matroids for Systems Analysis , 2000 .

[4]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[5]  C. Tischendorf,et al.  Structural analysis of electric circuits and consequences for MNA , 2000 .

[6]  Satoru Iwata,et al.  Index characterization of differential–algebraic equations in hybrid analysis for circuit simulation , 2010 .

[7]  Linda R. Petzold,et al.  Numerical solution of initial-value problems in differential-algebraic equations , 1996, Classics in applied mathematics.

[8]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[9]  Pawel Bujakiewicz,et al.  Maximum weighted matching for high index differential algebraic equations , 1994 .

[10]  C. W. Gear,et al.  Simultaneous Numerical Solution of Differential-Algebraic Equations , 1971 .

[11]  C. W. Gear,et al.  The index of general nonlinear DAEs , 1995 .

[12]  H. Narayanan.  Submodular functions and electrical networks , 1997 .

[13]  Gabriel Kron,et al.  Tensor analysis of networks , 1967 .

[14]  A. Recski.  Matroid theory and its applications in electric network theory and in statics , 1989 .

[15]  E. Hairer,et al.  Solving Ordinary Differential Equations I , 1987 .

[16]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .

[17]  Robert E. Tarjan,et al.  A Linear-Time Algorithm for Testing the Truth of Certain Quantified Boolean Formulas , 1979, Inf. Process. Lett..

[18]  Satoru Iwata,et al.  Computing the Maximum Degree of Minors in Matrix Pencils via Combinatorial Relaxation , 1999, SODA '99.

[19]  M. Iri,et al.  Applications of Matroid Theory , 1982, ISMP.

[20]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[21]  Steffen Schulz,et al.  Four Lectures on Differential-Algebraic Equations , 2003 .

[22]  室田 一雄,et al.  Matrices and matroids for systems analysis , 2000 .