{"id":"https://openalex.org/W2964146457","doi":"https://doi.org/10.1145/3341499","title":"Index Reduction for Differential-algebraic Equations with Mixed Matrices","display_name":"Index Reduction for Differential-algebraic Equations with Mixed Matrices","publication_year":2019,"publication_date":"2019-07-20","ids":{"openalex":"https://openalex.org/W2964146457","doi":"https://doi.org/10.1145/3341499","mag":"2964146457"},"language":"en","primary_location":{"id":"doi:10.1145/3341499","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341499","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341499","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3341499","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040460257","display_name":"Satoru Iwata","orcid":"https://orcid.org/0000-0002-6467-1335"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoru Iwata","raw_affiliation_strings":["University of Tokyo, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056811970","display_name":"Taihei Oki","orcid":"https://orcid.org/0000-0002-6862-9484"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taihei Oki","raw_affiliation_strings":["University of Tokyo, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-6862-9484","affiliations":[{"raw_affiliation_string":"University of Tokyo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075575637","display_name":"Mizuyo Takamatsu","orcid":"https://orcid.org/0000-0002-8048-6439"},"institutions":[{"id":"https://openalex.org/I96679780","display_name":"Chuo University","ror":"https://ror.org/03qvqb743","country_code":"JP","type":"education","lineage":["https://openalex.org/I96679780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mizuyo Takamatsu","raw_affiliation_strings":["Chuo University, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chuo University, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I96679780"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0107,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7880807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"66","issue":"5","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13286","display_name":"Modeling and Simulation Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13286","display_name":"Modeling and Simulation Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5810651779174805},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5197136402130127},{"id":"https://openalex.org/keywords/differential-algebraic-equation","display_name":"Differential algebraic equation","score":0.5010240077972412},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4685177803039551},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.438726007938385},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4318167567253113},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4307512640953064},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.4263952970504761},{"id":"https://openalex.org/keywords/dynamical-systems-theory","display_name":"Dynamical systems theory","score":0.421196311712265},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3511925935745239},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.2895684540271759},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2076418399810791},{"id":"https://openalex.org/keywords/ordinary-differential-equation","display_name":"Ordinary differential equation","score":0.19731464982032776},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11182180047035217}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5810651779174805},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5197136402130127},{"id":"https://openalex.org/C186219872","wikidata":"https://www.wikidata.org/wiki/Q955889","display_name":"Differential algebraic equation","level":4,"score":0.5010240077972412},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4685177803039551},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.438726007938385},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4318167567253113},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4307512640953064},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.4263952970504761},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.421196311712265},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3511925935745239},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.2895684540271759},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2076418399810791},{"id":"https://openalex.org/C51544822","wikidata":"https://www.wikidata.org/wiki/Q465274","display_name":"Ordinary differential equation","level":3,"score":0.19731464982032776},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11182180047035217},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3341499","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341499","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341499","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3341499","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341499","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341499","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2931883618","display_name":null,"funder_award_id":"JP18J22141","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G697924607","display_name":"\u5927\u898f\u6a21\u8907\u96d1\u30b7\u30b9\u30c6\u30e0\u306e\u6700\u9069\u30e2\u30c7\u30ea\u30f3\u30b0\u624b\u6cd5\u306e\u69cb\u7bc9","funder_award_id":"JPMJCR14D2","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G7996441422","display_name":null,"funder_award_id":"JPMJCR14D2","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G8373771408","display_name":null,"funder_award_id":"JP18J22141","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"}],"funders":[{"id":"https://openalex.org/F4320320212","display_name":"Japan Society for the Promotion of Science London","ror":"https://ror.org/02m7axw05"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964146457.pdf","grobid_xml":"https://content.openalex.org/works/W2964146457.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W88164668","https://openalex.org/W192807697","https://openalex.org/W409380395","https://openalex.org/W849556615","https://openalex.org/W1533712308","https://openalex.org/W1964957373","https://openalex.org/W1973133099","https://openalex.org/W1983438352","https://openalex.org/W1995960834","https://openalex.org/W2000728249","https://openalex.org/W2002297246","https://openalex.org/W2020927880","https://openalex.org/W2029534886","https://openalex.org/W2036269124","https://openalex.org/W2043765006","https://openalex.org/W2062358873","https://openalex.org/W2067824344","https://openalex.org/W2068844468","https://openalex.org/W2075151302","https://openalex.org/W2081727334","https://openalex.org/W2094372481","https://openalex.org/W2113622785","https://openalex.org/W2120248756","https://openalex.org/W2126311295","https://openalex.org/W2188558154","https://openalex.org/W2222512263","https://openalex.org/W2491618087","https://openalex.org/W2513069050","https://openalex.org/W2785187072","https://openalex.org/W2810378508","https://openalex.org/W2964055522"],"related_works":["https://openalex.org/W2058299944","https://openalex.org/W4233892543","https://openalex.org/W1550144461","https://openalex.org/W4323360720","https://openalex.org/W2783959783","https://openalex.org/W2037206237","https://openalex.org/W2540764814","https://openalex.org/W3000635646","https://openalex.org/W2152161859","https://openalex.org/W2153650232"],"abstract_inverted_index":{"Differential-algebraic":[0],"equations":[1],"(DAEs)":[2],"are":[3,52,69,75,154,248,291],"widely":[4],"used":[5],"for":[6,49,109,148,241,279],"the":[7,44,99,124,133,193],"modeling":[8],"of":[9,29,43,101,126,264,289],"dynamical":[10,30,50,265],"systems.":[11,266],"The":[12,218],"difficulty":[13],"in":[14,81,113],"numerically":[15],"solving":[16],"a":[17,102,106,114,175,199,203],"DAE":[18,176,180],"is":[19,33,186,190,198,237,271],"measured":[20],"by":[21,59,78,138,207,304],"its":[22],"differentiation":[23],"index.":[24],"For":[25,120],"highly":[26],"accurate":[27,79,86,171],"simulation":[28,46],"systems,":[31],"it":[32,210,270],"important":[34],"to":[35,117,131,181,201,239,293,301],"convert":[36],"high-index":[37],"DAEs":[38,121,150,159,244,281,284,303],"into":[39,177,211],"low-index":[40],"DAEs.":[41],"Most":[42],"existing":[45],"software":[47],"packages":[48],"systems":[51,118],"equipped":[53],"with":[54,123],"an":[55,145,178,212,254,258],"index-reduction":[56,146,184],"algorithm":[57,65,147,166,185,189,219,236,256],"given":[58],"Mattsson":[60],"and":[61,96,173,233,282],"S\u00f6derlind.":[62],"Unfortunately,":[63],"this":[64],"fails":[66],"if":[67],"there":[68],"numerical":[70,73,168,268],"cancellations.":[71],"These":[72],"cancellations":[74,169],"often":[76],"caused":[77],"constants":[80,87,172],"structural":[82,115],"equations.":[83],"Distinguishing":[84],"those":[85],"from":[88],"generic":[89],"parameters":[90],"that":[91,273,286],"represent":[92],"physical":[93,161,287],"quantities,":[94],"Murota":[95],"Iri":[97],"introduced":[98],"notion":[100],"mixed":[103,127,155,249],"matrix":[104],"as":[105,163,308],"mathematical":[107],"tool":[108],"faithful":[110],"model":[111],"description":[112],"approach":[116],"analysis.":[119],"described":[122],"use":[125],"matrices,":[128,156],"efficient":[129],"algorithms":[130,230,275,296],"compute":[132],"index":[134],"have":[135],"been":[136],"developed":[137],"exploiting":[139],"matroid":[140],"theory.":[141],"This":[142],"article":[143],"presents":[144],"linear":[149,158,204,243],"whose":[151,245],"coefficient":[152,246],"matrices":[153,247],"i.e.,":[157],"containing":[160],"quantities":[162],"parameters.":[164,309],"Our":[165,188,235,295],"detects":[167],"between":[170],"transforms":[174],"equivalent":[179],"which":[182,197],"Mattsson\u2013S\u00f6derlind\u2019s":[183],"applicable.":[187],"based":[191,260],"on":[192,223,227,231,261],"combinatorial":[194,215,229],"relaxation":[195],"approach,":[196],"framework":[200],"solve":[202],"algebraic":[205],"problem":[206],"iteratively":[208],"relaxing":[209],"efficiently":[213],"solvable":[214],"optimization":[216],"problem.":[217],"does":[220],"not":[221],"rely":[222],"symbolic":[224],"manipulations":[225],"but":[226],"fast":[228,278],"graphs":[232],"matroids.":[234],"proved":[238],"work":[240],"any":[242],"matrices.":[250],"Furthermore,":[251],"we":[252],"provide":[253],"improved":[255],"under":[257],"assumption":[259],"dimensional":[262],"analysis":[263],"Through":[267],"experiments,":[269],"confirmed":[272],"our":[274],"run":[276],"sufficiently":[277],"large-scale":[280],"output":[283],"such":[285],"meanings":[288],"coefficients":[290],"easy":[292],"interpret.":[294],"can":[297],"also":[298],"be":[299],"applied":[300],"nonlinear":[302,306],"regarding":[305],"terms":[307]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}