Index characterization of differential–algebraic equations in hybrid analysis for circuit simulation

Modern modeling approaches in circuit simulation naturally 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, the more difficult it is to solve the DAE. The modified nodal analysis (MNA) is known to yield a DAE with index at most two in a wide class of nonlinear time-varying electric circuits. In this paper, we consider a broader class of analysis method called the hybrid analysis. For linear time-invariant RLC circuits, we prove that the index of the DAE arising from the hybrid analysis is at most one, and give a structural characterization for the index of a DAE in the hybrid analysis. This yields an efficient algorithm for finding an optimal hybrid analysis in which the index of the DAE to be solved attains zero. Finally, for linear time-invariant electric circuits that may contain dependent sources, we prove that the optimal hybrid analysis by no means results in a higher index DAE than MNA. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  R. Newcomb.  The semistate description of nonlinear time-variable circuits , 1981 .

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

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

[4]  Caren Tischendorf,et al.  MATHEMATICAL ENGINEERING TECHNICAL REPORTS Hybrid Analysis of Nonlinear Time-Varying Circuits Providing DAEs with Index at Most One , 2008 .

[5]  Ricardo Riaza,et al.  Tree-based characterization of low index circuit configurations without passivity restrictions , 2008 .

[6]  Roswitha März,et al.  Numerical methods for differential algebraic equations , 1992, Acta Numerica.

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

[8]  S. Campbell,et al.  Explicit formulae for completions of linear time varying singular systems of differential equations , 1994 .

[9]  Mona E. Zaghloul,et al.  Semistate implementation: Differentiator example , 1986 .

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

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

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

[13]  Klaus Röbenack,et al.  DAE-Index Increase in Analogue Fault Simulation , 2001 .

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

[15]  Simone Bächle,et al.  Element-based index reduction in electrical circuit simulation , 2006 .

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

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

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

[19]  S. Campbell,et al.  Progress on a general numerical method for nonlinear higher index DAEs II , 1994 .

[20]  Diana Estévez Schwarz.  A step-by-step approach to compute a consistent initialization for the MNA , 2002, Int. J. Circuit Theory Appl..

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

[22]  Simone Bächle,et al.  Index reduction for differential-algebraic equations in circuit simulation , 2004 .

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

[24]  Robert W. Newcomb,et al.  Semistate design theory , 1982 .

[25]  René Lamour,et al.  The computation of consistent initial values for nonlinear index-2 differential–algebraic equations , 2004, Numerical Algorithms.

[26]  Diana Estévez Schwarz,et al.  Consistent initialization for index-2 differential algebraic equations and its application to circuit simulation , 2000 .

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

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

[29]  Robert W. Newcomb,et al.  Some circuits and systems applications of semistate theory , 1989 .