{"entities":{"Q847824":{"pageid":849672,"ns":120,"title":"Item:Q847824","lastrevid":64798821,"modified":"2026-04-11T22:18:11Z","type":"item","id":"Q847824","labels":{"en":{"language":"en","value":"Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673344"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$A962464F-8F1D-4F1B-AF6D-3AE7AF6BAA89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3e21f050b68220c48cdf82c95248d62e3afbaa8","datavalue":{"value":{"text":"Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847824$0D190927-3E8D-4F0A-BB31-68B975DA7DCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dea1b22037bf03e2e9fd3e74dc7293599ae3513e","datavalue":{"value":"1194.65099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847824$5BF5C940-3734-4F48-B423-260D7ABF1983","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$103DCD0D-80D6-4FA2-B69D-81E66379AD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e072f2c8184cdad2e4cedb65ce46f0d9bb60422","datavalue":{"value":{"entity-type":"item","numeric-id":847823,"id":"Q847823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$A8FB62C8-A533-41F5-ACF0-9197E2DC52E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$E740AE42-FAEE-487E-BF23-F98DE6366ACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2009cf31b04258b52435dca8e437f90280925b0","datavalue":{"value":{"time":"+2010-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847824$60A5AF7F-AC23-476B-ADE9-31798153D34F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21ee2813d622616b916c2abea9fb9e240e5e03fe","datavalue":{"value":"The paper is devoted to the problem of efficiency of circuit simulation via the differential-algebraic equations (DAEs) which are linear with constant coefficients. The efficiency factor is the index of the obtained DAE. The index of the DAE arising from the modified nodal analysis (the custom technique) is determined uniquely by the circuit structure. Instead, the authors use a broader class of analysis method called the hybrid analysis (HA) proposed by \\textit{G. Kron} [Tensor analysis of networks (1939; Zbl 0022.16801; JFM 65.1516.01)] for networks. The HA is based on selecting a partition of elements and a reference tree in the circuit. The selection determines a system of DAEs called the `hybrid equations'. The authors present a combinatorial algorithm for finding a partition and a reference tree which minimize the index of the hybrid equations. The complexity of the algorithm is \\(O(n^6)\\), where \\(n\\) is the number of elements in the circuit. In the case when the set of nonzero entries coming from the physical parameters is algebraically independent, the complexity reduces to \\(O(n^3)\\). Two numerical examples are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q847824$BCF4AFEA-EA0C-4328-82AE-64F8D23016E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845f535061d6e6d7ce646ab245942cd52931210b","datavalue":{"value":{"entity-type":"item","numeric-id":587129,"id":"Q587129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$F7460248-A822-4751-8967-D2F09554D90C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1f6014204097be42f3761f463e389b43304ad98","datavalue":{"value":"65L80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847824$46719D33-7382-4EB5-B249-F7E683BEB40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625cc605494124f2f77ea24d968b29deb241cc9d","datavalue":{"value":"15A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847824$C640BA19-A0E3-4348-8970-18EB8AC37733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847824$C63FCBE1-8665-4E73-9D3D-33EC351496EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b1e089c52ac8ec619d5a9caf12fecf22addcaf2","datavalue":{"value":"5673344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847824$EC1D8278-B419-48E9-96D8-EC5EAC11854D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7812ff795a7f8fb4d0b370ec2a8a0755ba17455","datavalue":{"value":"circuit simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q847824$6E375A21-9C78-4709-A79A-56F2D316BB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c256d676b2d95176893b080e9093a9b49c3e363f","datavalue":{"value":"linear differential-algebraic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q847824$CF5B2944-008B-41AF-846F-94DD04493601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75c8a20bcaf61c890fbc54a84a6c941bad1c17","datavalue":{"value":"index","type":"string"},"datatype":"string"},"type":"statement","id":"Q847824$C376E6F2-28F4-4BA0-906B-E05224730C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q847824$FB7B4430-FF2A-4661-9A9B-B9E9074DE83C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$964A30EC-03A1-477D-91B9-863D83317938","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7146d8e1018d4ebadd525b7ad195fcd76fc7dba3","datavalue":{"value":"https://doi.org/10.1007/s10107-008-0227-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q847824$5A2D8565-D343-4B38-A1B2-CB4DE9C74E03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e71f60b3ce47cc9e31f871053a15f3c8794c888","datavalue":{"value":"W1995391016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847824$DB6F9CD0-6FC2-4748-A489-B9F314BC2469","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$572FD735-DC2B-4CB4-93C5-5F5F12F4F799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2b0a190f36900c7bca6cad0751d74dccba941c","datavalue":{"value":{"entity-type":"item","numeric-id":4868578,"id":"Q4868578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$81F3DE3C-F01B-4912-8D2E-217AD3D30498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c0c0ff429a451a58e763b3da11095d8b596d56","datavalue":{"value":{"entity-type":"item","numeric-id":1907132,"id":"Q1907132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$72EDC2EA-1F6B-493A-9AD9-44EDFD1CADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$E379649E-25E8-455B-9603-7BB98C669219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e31a18f397cc9437385f1cbdea1073a5defecd","datavalue":{"value":{"entity-type":"item","numeric-id":4358198,"id":"Q4358198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$158FDE17-8A67-4F56-98C9-8D1E8299ED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d795714b0def6f81b03b07c57ee1496a5aac735","datavalue":{"value":{"entity-type":"item","numeric-id":4714145,"id":"Q4714145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$E02047A9-BD93-442A-9EB9-343A0DD6AC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb37f118c7f2d25cec1039e1e286a4b0446fe84","datavalue":{"value":{"entity-type":"item","numeric-id":3329486,"id":"Q3329486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$FBC87E1A-508E-4088-A9E8-E9D05CC22B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c2f1beb967e0832a3bb3ccb816b8568dc68ad","datavalue":{"value":{"entity-type":"item","numeric-id":1402222,"id":"Q1402222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$8C27DCE5-3BBE-4B31-8E29-C52488800288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493b403fa7f112acfc022afd77a7fa59b1994ecb","datavalue":{"value":{"entity-type":"item","numeric-id":3563931,"id":"Q3563931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$1B167870-229D-4933-9A50-688BFE0B9D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ccb98e4aacb99361e94d2ac4d8e827813e08d9","datavalue":{"value":{"entity-type":"item","numeric-id":5917962,"id":"Q5917962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$B24FDBF0-1904-4B6D-AFA3-F847F5606D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c241c74886e714a93cd8497634d37d1edeb015","datavalue":{"value":{"entity-type":"item","numeric-id":1359940,"id":"Q1359940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$FF9F54FE-424B-4E06-86A3-2FCEA1B7251C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8d99617bc2f570c5058c0385e6156853b4e78c","datavalue":{"value":{"entity-type":"item","numeric-id":4000391,"id":"Q4000391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$A8DAFE06-318E-408C-A2D4-1E0652433AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2555df84cc48a618caf2d8c03e55107ff627d1","datavalue":{"value":{"entity-type":"item","numeric-id":4488608,"id":"Q4488608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$D4CC07A2-5122-4E95-8D01-EEA65C74DD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46d53e037e874cfb64aae243a342d4de56cfcd0","datavalue":{"value":{"entity-type":"item","numeric-id":947691,"id":"Q947691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$59E23760-EC06-4F3D-ABC5-C9064711420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92342916bcf4dd200af1ca6c498b0cfdd57d9805","datavalue":{"value":{"entity-type":"item","numeric-id":1817721,"id":"Q1817721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847824$6D21FC79-DFF6-4401-A62A-0B8FDA9819AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4d758bea5c78133e6dc5608e4da9b5d6e508091","datavalue":{"value":"10.1007/S10107-008-0227-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847824$9C559C8F-6E7F-4345-B80C-A7D1D2DF3DC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63aa50c6d3f43f13f9b0c0ed880683e3500f0b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3563603,"id":"Q3563603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fe69f582a819e9e73d1fd8b687a3b2570f56b0","datavalue":{"value":{"amount":"+0.8896065354347229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q847824$98ACF5E8-0170-4388-BDFA-AC72BF8ADD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc87bbd92969c9d90065b27f71b1420249ee0dee","datavalue":{"value":{"entity-type":"item","numeric-id":5389439,"id":"Q5389439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d1d7815b5bbcbeaa3321391ca98683802583d0","datavalue":{"value":{"amount":"+0.8342819213867188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q847824$258D79AE-B8EC-45CD-BFC1-393C6994F5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b3ab2eec3219b125ecba4147fd0e4e9c0e1ab0","datavalue":{"value":{"entity-type":"item","numeric-id":5390328,"id":"Q5390328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ac396cde77deff507113a2de09ee0fea800493","datavalue":{"value":{"amount":"+0.8225517868995667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q847824$0C0D4A0C-540D-4F44-A2B4-7A6B4C409D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6105c50039362e9608fd18b41899ce26dd2770ff","datavalue":{"value":{"entity-type":"item","numeric-id":902116,"id":"Q902116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41cc78fe1aa0a10fd85b13e3406db959309480d4","datavalue":{"value":{"amount":"+0.813949465751648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q847824$1C2470F1-719B-4775-92F8-6883AC926F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ff9851098aff15c594eb8469dd87bd6437b838","datavalue":{"value":{"entity-type":"item","numeric-id":4204429,"id":"Q4204429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c59ebcb10716b2a88528a67ca213847923323a","datavalue":{"value":{"amount":"+0.8111405372619629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q847824$C2FEF102-AAC0-4C43-B490-F70CF433B053","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Index_minimization_of_differential-algebraic_equations_in_hybrid_analysis_for_circuit_simulation"}}}}}