Matches in SemOpenAlex for { <https://semopenalex.org/work/W2775236946> ?p ?o ?g. }
- W2775236946 endingPage "55" @default.
- W2775236946 startingPage "45" @default.
- W2775236946 abstract "Differential-algebraic equations (DAEs) are widely used for modeling of dynamical systems. The difficulty in solving numerically a DAE is measured by its differentiation index. For highly accurate simulation of dynamical systems, it is important to convert high-index DAEs into low-index DAEs. Most of existing simulation software packages for dynamical systems are equipped with an index-reduction algorithm given by Mattsson and Soderlind. Unfortunately, this algorithm fails if there are numerical cancellations. These numerical cancellations are often caused by accurate constants in structural equations. Distinguishing those accurate constants from generic parameters that represent physical quantities, Murota and Iri introduced the notion of a mixed matrix as a mathematical tool for faithful model description in structural approach to systems analysis. For DAEs described with the use of mixed matrices, efficient algorithms to compute the index have been developed by exploiting matroid theory. This paper presents an index-reduction algorithm for linear DAEs whose coefficient matrices are mixed matrices, i.e., linear DAEs containing physical quantities as parameters. Our algorithm detects numerical cancellations between accurate constants, and transforms a DAE into an equivalent DAE to which Mattsson--Soderlind's index-reduction algorithm is applicable. Our algorithm is based on the combinatorial relaxation approach, which is a framework to solve a linear algebraic problem by iteratively relaxing it into an efficiently solvable combinatorial optimization problem. The algorithm does not rely on symbolic manipulations but on fast combinatorial algorithms on graphs and matroids. Furthermore, we provide an improved algorithm under an assumption based on dimensional analysis of dynamical systems." @default.
- W2775236946 created "2017-12-22" @default.
- W2775236946 creator A5040460257 @default.
- W2775236946 creator A5056811970 @default.
- W2775236946 creator A5075575637 @default.
- W2775236946 date "2018-01-01" @default.
- W2775236946 modified "2023-10-02" @default.
- W2775236946 title "Index Reduction for Differential-Algebraic Equations with Mixed Matrices" @default.
- W2775236946 cites W1533712308 @default.
- W2775236946 cites W192807697 @default.
- W2775236946 cites W1964957373 @default.
- W2775236946 cites W1973133099 @default.
- W2775236946 cites W1983438352 @default.
- W2775236946 cites W1995960834 @default.
- W2775236946 cites W2000728249 @default.
- W2775236946 cites W2002297246 @default.
- W2775236946 cites W2020927880 @default.
- W2775236946 cites W2029534886 @default.
- W2775236946 cites W2036269124 @default.
- W2775236946 cites W2043765006 @default.
- W2775236946 cites W2062358873 @default.
- W2775236946 cites W2067824344 @default.
- W2775236946 cites W2068844468 @default.
- W2775236946 cites W2075151302 @default.
- W2775236946 cites W2081727334 @default.
- W2775236946 cites W2094372481 @default.
- W2775236946 cites W2113622785 @default.
- W2775236946 cites W2120248756 @default.
- W2775236946 cites W2126311295 @default.
- W2775236946 cites W2188558154 @default.
- W2775236946 cites W2222512263 @default.
- W2775236946 cites W2309721867 @default.
- W2775236946 cites W2513069050 @default.
- W2775236946 cites W2785187072 @default.
- W2775236946 cites W2810378508 @default.
- W2775236946 cites W2998757566 @default.
- W2775236946 cites W849556615 @default.
- W2775236946 cites W88164668 @default.
- W2775236946 cites W2580580348 @default.
- W2775236946 doi "https://doi.org/10.1137/1.9781611975215.5" @default.
- W2775236946 hasPublicationYear "2018" @default.
- W2775236946 type Work @default.
- W2775236946 sameAs 2775236946 @default.
- W2775236946 citedByCount "0" @default.
- W2775236946 crossrefType "book-chapter" @default.
- W2775236946 hasAuthorship W2775236946A5040460257 @default.
- W2775236946 hasAuthorship W2775236946A5056811970 @default.
- W2775236946 hasAuthorship W2775236946A5075575637 @default.
- W2775236946 hasBestOaLocation W27752369461 @default.
- W2775236946 hasConcept C106286213 @default.
- W2775236946 hasConcept C111335779 @default.
- W2775236946 hasConcept C11413529 @default.
- W2775236946 hasConcept C118615104 @default.
- W2775236946 hasConcept C121332964 @default.
- W2775236946 hasConcept C126255220 @default.
- W2775236946 hasConcept C134306372 @default.
- W2775236946 hasConcept C15744967 @default.
- W2775236946 hasConcept C186219872 @default.
- W2775236946 hasConcept C2524010 @default.
- W2775236946 hasConcept C2776029896 @default.
- W2775236946 hasConcept C28826006 @default.
- W2775236946 hasConcept C33923547 @default.
- W2775236946 hasConcept C51544822 @default.
- W2775236946 hasConcept C62520636 @default.
- W2775236946 hasConcept C77805123 @default.
- W2775236946 hasConcept C78045399 @default.
- W2775236946 hasConcept C79379906 @default.
- W2775236946 hasConcept C9376300 @default.
- W2775236946 hasConceptScore W2775236946C106286213 @default.
- W2775236946 hasConceptScore W2775236946C111335779 @default.
- W2775236946 hasConceptScore W2775236946C11413529 @default.
- W2775236946 hasConceptScore W2775236946C118615104 @default.
- W2775236946 hasConceptScore W2775236946C121332964 @default.
- W2775236946 hasConceptScore W2775236946C126255220 @default.
- W2775236946 hasConceptScore W2775236946C134306372 @default.
- W2775236946 hasConceptScore W2775236946C15744967 @default.
- W2775236946 hasConceptScore W2775236946C186219872 @default.
- W2775236946 hasConceptScore W2775236946C2524010 @default.
- W2775236946 hasConceptScore W2775236946C2776029896 @default.
- W2775236946 hasConceptScore W2775236946C28826006 @default.
- W2775236946 hasConceptScore W2775236946C33923547 @default.
- W2775236946 hasConceptScore W2775236946C51544822 @default.
- W2775236946 hasConceptScore W2775236946C62520636 @default.
- W2775236946 hasConceptScore W2775236946C77805123 @default.
- W2775236946 hasConceptScore W2775236946C78045399 @default.
- W2775236946 hasConceptScore W2775236946C79379906 @default.
- W2775236946 hasConceptScore W2775236946C9376300 @default.
- W2775236946 hasLocation W27752369461 @default.
- W2775236946 hasLocation W27752369462 @default.
- W2775236946 hasOpenAccess W2775236946 @default.
- W2775236946 hasPrimaryLocation W27752369461 @default.
- W2775236946 hasRelatedWork W1505889980 @default.
- W2775236946 hasRelatedWork W2004409059 @default.
- W2775236946 hasRelatedWork W2036269124 @default.
- W2775236946 hasRelatedWork W2064202875 @default.
- W2775236946 hasRelatedWork W2170030984 @default.
- W2775236946 hasRelatedWork W2186595203 @default.
- W2775236946 hasRelatedWork W2214144162 @default.