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

Mathematical Programming

Volumn 121, Issue 1, 2010, Pages 105-121

  Iwata, Satoru ^a   Takamatsu, Mizuyo ^b  

^a KYOTO UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Circuit simulation; DAE; Index; Matrix pencil

Indexed keywords

ANALYSIS METHOD; CIRCUIT ANALYSIS; COMBINATORIAL ALGORITHM; DAE; DIFFERENTIAL ALGEBRAIC EQUATIONS; ELECTRIC CIRCUIT; HYBRID ANALYSIS; INDEX; LINEAR TIME-INVARIANT; MATRIX PENCIL; MODELING APPROACH; MODIFIED NODAL ANALYSIS;

ALGEBRA; COMBINATORIAL MATHEMATICS; DIFFERENTIAL EQUATIONS; OPTIMIZATION;

CIRCUIT SIMULATION;

EID: 67349249151     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-008-0227-8     Document Type: Article

References (25)

1. S. Amari 1962 Topological foundations of Kron's tearing of electric networks RAAG Mem. 3 F-VI 322 350
2. B. Aspvall M.F. Plass R.E. Tarjan 1979 A linear-time algorithm for testing the truth of certain qualified Boolean formulas Inf. Process. Lett. 8 121 123
3. F.H. Branin 1962 The relation between Kron's method and the classical methods of network analysis Matrix Tensor Q. 12 69 115
4. Brenan K.E., Campbell S.L., Petzold L.R.: Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, 2nd edn. SIAM, Philadelphia (1996)
5. Bujakiewicz, P.: Maximum Weighted Matching for High Index Differential Algebraic Equations. Doctor's dissertation, Delft University of Technology (1994)
6. S.L. Campbell C.W. Gear 1995 The index of general nonlinear DAEs Numer. Math. 72 173 196 (Pubitemid 126006756)
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)
8. Gantmacher F.R.: The Theory of Matrices. Chelsea, New York (1959)
9. C.W. Gear 1971 Simultaneous numerical solution of differential-algebraic equations IEEE Trans. Circ. Theory 18 89 95
10. M. Günther P. Rentrop 1996 The differential-algebraic index concept in electric circuit simulation Z. Angew. Math. Mech. 76 Suppl 1 91 94 (Pubitemid 126110531)
11. Hairer E., Wanner G.: Solving Ordinary Differential Equations II, 2nd edn. Springer, Berlin (1996)
12. M. Iri 1968 A min-max theorem for the ranks and term-ranks of a class of matrices: an algebraic approach to the problem of the topological degrees of freedom of a network (in Japanese) Trans. Inst. Electron. Commun. Eng. Jpn. 51A 180 187
13. Iri M.: Applications of Matroid Theory. Mathematical Programming-The State of the Art, pp. 158-. Springer, Berlin (1983)
14. S. Iwata 2003 Computing the maximum degree of minors in matrix pencils via combinatorial relaxation Algorithmica 36 331 341
15. Iwata, S., Takamatsu, M.: Computing the degrees of all cofactors in mixed polynomial matrices. SIAM J. Discrete Math. (2008, in press)
16. G. Kishi Y. Kajitani 1968 Maximally distinct trees in a linear graph (in Japanese) Trans. Inst. Electron. Commun. Eng. Jpn. 51A 196 203
17. Kron G.: Tensor Analysis of Networks. Wiley, New York (1939)
18. Murota K.: Matrices and Matroids for Systems Analysis. Springer, Berlin (2000)
19. Narayanan H.: Submodular Functions and Electrical Networks. Elsevier, Amsterdam (1997)
20. T. Ohtsuki Y. Ishizaki H. Watanabe 1968 Network analysis and topological degrees of freedom (in Japanese) Trans. Inst. Electron. Commun. Eng. Jpn. 51A 238 245
21. Recski A.: Matroid Theory and Its Applications in Electric Network Theory and in Statics. Springer, Berlin (1989)
22. Schulz, S.: Four Lectures on Differential-Algebraic Equations. Technical Report 497, The University of Auckland, New Zealand (2003)
23. D.E. Schwarz C. Tischendorf 2000 Structural analysis of electric circuits and consequences for MNA Int. J. Circ. Theory Appl. 28 131 162 (Pubitemid 33034036)
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)
25. C. Tischendorf 1999 Topological index calculation of differential- algebraic equations in circuit simulation Surv. Math. Ind. 8 187 199