{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:09:56Z","timestamp":1776841796395,"version":"3.51.2"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,6,4]],"date-time":"2008-06-04T00:00:00Z","timestamp":1212537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.1007\/s10107-008-0227-8","type":"journal-article","created":{"date-parts":[[2008,6,3]],"date-time":"2008-06-03T03:38:04Z","timestamp":1212464284000},"page":"105-121","source":"Crossref","is-referenced-by-count":8,"title":["Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation"],"prefix":"10.1007","volume":"121","author":[{"given":"Satoru","family":"Iwata","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mizuyo","family":"Takamatsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,6,4]]},"reference":[{"issue":"F-VI","key":"227_CR1","first-page":"322","volume":"3","author":"S. Amari","year":"1962","unstructured":"Amari S.: Topological foundations of Kron\u2019s tearing of electric networks. RAAG Mem. 3(F-VI), 322\u2013350 (1962)","journal-title":"RAAG Mem."},{"key":"227_CR2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0020-0190(79)90002-4","volume":"8","author":"B. Aspvall","year":"1979","unstructured":"Aspvall B., Plass M.F., Tarjan R.E.: A linear-time algorithm for testing the truth of certain qualified Boolean formulas. Inf. Process. Lett. 8, 121\u2013123 (1979)","journal-title":"Inf. Process. Lett."},{"key":"227_CR3","first-page":"69","volume":"12","author":"F.H. Branin","year":"1962","unstructured":"Branin F.H.: The relation between Kron\u2019s method and the classical methods of network analysis. Matrix Tensor Q. 12, 69\u2013115 (1962)","journal-title":"Matrix Tensor Q."},{"key":"227_CR4","volume-title":"Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations","author":"K.E. Brenan","year":"1996","unstructured":"Brenan K.E., Campbell S.L., Petzold L.R.: Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, 2nd edn. SIAM, Philadelphia (1996)","edition":"2"},{"key":"227_CR5","unstructured":"Bujakiewicz, P.: Maximum Weighted Matching for High Index Differential Algebraic Equations. Doctor\u2019s dissertation, Delft University of Technology (1994)"},{"key":"227_CR6","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s002110050165","volume":"72","author":"S.L. Campbell","year":"1995","unstructured":"Campbell S.L., Gear C.W.: The index of general nonlinear DAEs. Numer. Math. 72, 173\u2013196 (1995)","journal-title":"Numer. Math."},{"key":"227_CR7","unstructured":"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)"},{"key":"227_CR8","volume-title":"The Theory of Matrices","author":"F.R. Gantmacher","year":"1959","unstructured":"Gantmacher F.R.: The Theory of Matrices. Chelsea, New York (1959)"},{"key":"227_CR9","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/TCT.1971.1083221","volume":"18","author":"C.W. Gear","year":"1971","unstructured":"Gear C.W.: Simultaneous numerical solution of differential-algebraic equations. IEEE Trans. Circ. Theory 18, 89\u201395 (1971)","journal-title":"IEEE Trans. Circ. Theory"},{"issue":"Suppl 1","key":"227_CR10","first-page":"91","volume":"76","author":"M. G\u00fcnther","year":"1996","unstructured":"G\u00fcnther M., Rentrop P.: The differential-algebraic index concept in electric circuit simulation. Z. Angew. Math. Mech. 76(Suppl 1), 91\u201394 (1996)","journal-title":"Z. Angew. Math. Mech."},{"key":"227_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-05221-7","volume-title":"Solving Ordinary Differential Equations II","author":"E. Hairer","year":"1996","unstructured":"Hairer E., Wanner G.: Solving Ordinary Differential Equations II, 2nd edn. Springer, Berlin (1996)","edition":"2"},{"key":"227_CR12","first-page":"180","volume":"51A","author":"M. Iri","year":"1968","unstructured":"Iri M.: 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\u2013187 (1968)","journal-title":"Trans. Inst. Electron. Commun. Eng. Jpn."},{"key":"227_CR13","first-page":"158","volume-title":"Applications of Matroid Theory. Mathematical Programming\u2014The State of the Art","author":"M. Iri","year":"1983","unstructured":"Iri M.: Applications of Matroid Theory. Mathematical Programming\u2014The State of the Art, pp. 158\u2013. Springer, Berlin (1983)"},{"key":"227_CR14","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s00453-003-1022-9","volume":"36","author":"S. Iwata","year":"2003","unstructured":"Iwata S.: Computing the maximum degree of minors in matrix pencils via combinatorial relaxation. Algorithmica 36, 331\u2013341 (2003)","journal-title":"Algorithmica"},{"key":"227_CR15","doi-asserted-by":"crossref","unstructured":"Iwata, S., Takamatsu, M.: Computing the degrees of all cofactors in mixed polynomial matrices. SIAM J. Discrete Math. (2008, in press)","DOI":"10.1137\/070706021"},{"key":"227_CR16","first-page":"196","volume":"51A","author":"G. Kishi","year":"1968","unstructured":"Kishi G., Kajitani Y.: Maximally distinct trees in a linear graph (in Japanese). Trans. Inst. Electron. Commun. Eng. Jpn. 51A, 196\u2013203 (1968)","journal-title":"Trans. Inst. Electron. Commun. Eng. Jpn."},{"key":"227_CR17","volume-title":"Tensor Analysis of Networks","author":"G. Kron","year":"1939","unstructured":"Kron G.: Tensor Analysis of Networks. Wiley, New York (1939)"},{"key":"227_CR18","volume-title":"Matrices and Matroids for Systems Analysis","author":"K. Murota","year":"2000","unstructured":"Murota K.: Matrices and Matroids for Systems Analysis. Springer, Berlin (2000)"},{"key":"227_CR19","volume-title":"Submodular Functions and Electrical Networks","author":"H. Narayanan","year":"1997","unstructured":"Narayanan H.: Submodular Functions and Electrical Networks. Elsevier, Amsterdam (1997)"},{"key":"227_CR20","first-page":"238","volume":"51A","author":"T. Ohtsuki","year":"1968","unstructured":"Ohtsuki T., Ishizaki Y., Watanabe H.: Network analysis and topological degrees of freedom (in Japanese). Trans. Inst. Electron. Commun. Eng. Jpn. 51A, 238\u2013245 (1968)","journal-title":"Trans. Inst. Electron. Commun. Eng. Jpn."},{"key":"227_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-22143-3","volume-title":"Matroid Theory and Its Applications in Electric Network Theory and in Statics","author":"A. Recski","year":"1989","unstructured":"Recski A.: Matroid Theory and Its Applications in Electric Network Theory and in Statics. Springer, Berlin (1989)"},{"key":"227_CR22","unstructured":"Schulz, S.: Four Lectures on Differential-Algebraic Equations. Technical Report 497, The University of Auckland, New Zealand (2003)"},{"key":"227_CR23","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1002\/(SICI)1097-007X(200003\/04)28:2<131::AID-CTA100>3.0.CO;2-W","volume":"28","author":"D.E. Schwarz","year":"2000","unstructured":"Schwarz D.E., Tischendorf C.: Structural analysis of electric circuits and consequences for MNA. Int. J. Circ. Theory Appl. 28, 131\u2013162 (2000)","journal-title":"Int. J. Circ. Theory Appl."},{"key":"227_CR24","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1002\/cta.577"},{"key":"227_CR25","first-page":"187","volume":"8","author":"C. Tischendorf","year":"1999","unstructured":"Tischendorf C.: Topological index calculation of differential-algebraic equations in circuit simulation. Surv. Math. Ind. 8, 187\u2013199 (1999)","journal-title":"Surv. Math. Ind."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0227-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-008-0227-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0227-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T05:50:05Z","timestamp":1559109005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-008-0227-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,4]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["227"],"URL":"https:\/\/doi.org\/10.1007\/s10107-008-0227-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6,4]]}}}