Tractability index of hybrid equations for circuit simulation

Modern modeling approaches for circuit simulation such as the modified nodal analysis (MNA) 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. In this paper, we consider a broader class of analysis methods called the hybrid analysis. For nonlinear time-varying circuits with general dependent sources, we give a structural characterization of the tractability index of DAEs arising from the hybrid analysis. This enables us to determine the tractability index efficiently, which helps to avoid solving higher index DAEs in circuit simulation.

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

[2]  V. Mehrmann,et al.  Canonical forms for linear differential-algebraic equations with variable coefficients , 1994 .

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

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

[5]  Satoru Iwata,et al.  Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation , 2010, Math. Program..

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

[7]  L. Chua.  Dynamic nonlinear networks: State-of-the-art , 1980 .

[8]  C. W. Gear,et al.  Differential-Algebraic Equations , 1984 .

[9]  W. Fischer,et al.  Equivalent circuit and gain of MOS field effect transistors , 1966 .

[10]  Ricardo Riaza,et al.  Linear Index-1 DAEs: Regular and Singular Problems , 2004 .

[11]  E. Griepentrog,et al.  Differential-algebraic equations and their numerical treatment , 1986 .

[12]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[13]  E. Hairer,et al.  Stiff and differential-algebraic problems , 1991 .

[14]  R. März.  The index of linear differential algebraic equations with properly stated leading terms , 2002 .

[15]  V. Mehrmann,et al.  Index reduction for differential‐algebraic equations by minimal extension , 2004 .

[16]  Sven Erik Mattsson,et al.  Index Reduction in Differential-Algebraic Equations Using Dummy Derivatives , 1993, SIAM J. Sci. Comput..

[17]  Inmaculada Higueras,et al.  Stability preserving integration of index-1 DAEs , 2003 .

[18]  Ricardo Riaza,et al.  Linear differential-algebraic equations with properly stated leading term: Regular points☆ , 2006 .

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

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

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

[22]  R. März,et al.  A Unified Approach to Linear Differential Algebraic Equations and their Adjoints , 2002 .

[23]  P. Bryant,et al.  The order of complexity of electrical networks , 1959 .

[24]  W. Rheinboldt.  Differential-algebraic systems as differential equations on manifolds , 1984 .