Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950375897> ?p ?o ?g. }
- W2950375897 abstract "Let $A_0, A_1, ldots, A_n$ be given square matrices of size $m$ with rational coefficients. The paper focuses on the exact computation of one point in each connected component of the real determinantal variety ${X inRR^n : :: det(A_0+x_1A_1+cdots+x_nA_n)=0}$. Such a problem finds applications in many areas such as control theory, computational geometry, optimization, etc. Using standard complexity results this problem can be solved using $m^{O(n)}$ arithmetic operations. Under some genericity assumptions on the coefficients of the matrices, we provide an algorithm solving this problem whose runtime is essentially quadratic in ${{n+m}choose{n}}^{3}$. We also report on experiments with a computer implementation of this algorithm. Its practical performance illustrates the complexity estimates. In particular, we emphasize that for subfamilies of this problem where $m$ is fixed, the complexity is polynomial in $n$." @default.
- W2950375897 created "2019-06-27" @default.
- W2950375897 creator A5048254079 @default.
- W2950375897 creator A5074893139 @default.
- W2950375897 creator A5014288326 @default.
- W2950375897 date "2014-12-18" @default.
- W2950375897 modified "2023-10-01" @default.
- W2950375897 title "Real root finding for determinants of linear matrices" @default.
- W2950375897 cites W1495410784 @default.
- W2950375897 cites W1503221585 @default.
- W2950375897 cites W1518341038 @default.
- W2950375897 cites W1531470387 @default.
- W2950375897 cites W1559197676 @default.
- W2950375897 cites W1575783483 @default.
- W2950375897 cites W16627279 @default.
- W2950375897 cites W1828839365 @default.
- W2950375897 cites W1985924702 @default.
- W2950375897 cites W1986124084 @default.
- W2950375897 cites W2006394656 @default.
- W2950375897 cites W2010865943 @default.
- W2950375897 cites W2013737143 @default.
- W2950375897 cites W2023715740 @default.
- W2950375897 cites W2063979566 @default.
- W2950375897 cites W2104223485 @default.
- W2950375897 cites W2117819179 @default.
- W2950375897 cites W2125561810 @default.
- W2950375897 cites W2130918732 @default.
- W2950375897 cites W2166998199 @default.
- W2950375897 cites W2187638739 @default.
- W2950375897 cites W2238531909 @default.
- W2950375897 cites W2949730746 @default.
- W2950375897 cites W2950030775 @default.
- W2950375897 cites W2953135863 @default.
- W2950375897 cites W3210839039 @default.
- W2950375897 cites W602346133 @default.
- W2950375897 hasPublicationYear "2014" @default.
- W2950375897 type Work @default.
- W2950375897 sameAs 2950375897 @default.
- W2950375897 citedByCount "1" @default.
- W2950375897 countsByYear W29503758972015 @default.
- W2950375897 crossrefType "posted-content" @default.
- W2950375897 hasAuthorship W2950375897A5014288326 @default.
- W2950375897 hasAuthorship W2950375897A5048254079 @default.
- W2950375897 hasAuthorship W2950375897A5074893139 @default.
- W2950375897 hasConcept C105795698 @default.
- W2950375897 hasConcept C11413529 @default.
- W2950375897 hasConcept C114614502 @default.
- W2950375897 hasConcept C11577676 @default.
- W2950375897 hasConcept C118615104 @default.
- W2950375897 hasConcept C121332964 @default.
- W2950375897 hasConcept C126255220 @default.
- W2950375897 hasConcept C129844170 @default.
- W2950375897 hasConcept C134306372 @default.
- W2950375897 hasConcept C136119220 @default.
- W2950375897 hasConcept C136197465 @default.
- W2950375897 hasConcept C138885662 @default.
- W2950375897 hasConcept C168167062 @default.
- W2950375897 hasConcept C171078966 @default.
- W2950375897 hasConcept C179799912 @default.
- W2950375897 hasConcept C202444582 @default.
- W2950375897 hasConcept C2524010 @default.
- W2950375897 hasConcept C28719098 @default.
- W2950375897 hasConcept C311688 @default.
- W2950375897 hasConcept C33923547 @default.
- W2950375897 hasConcept C41895202 @default.
- W2950375897 hasConcept C45374587 @default.
- W2950375897 hasConcept C46875033 @default.
- W2950375897 hasConcept C90119067 @default.
- W2950375897 hasConcept C97355855 @default.
- W2950375897 hasConceptScore W2950375897C105795698 @default.
- W2950375897 hasConceptScore W2950375897C11413529 @default.
- W2950375897 hasConceptScore W2950375897C114614502 @default.
- W2950375897 hasConceptScore W2950375897C11577676 @default.
- W2950375897 hasConceptScore W2950375897C118615104 @default.
- W2950375897 hasConceptScore W2950375897C121332964 @default.
- W2950375897 hasConceptScore W2950375897C126255220 @default.
- W2950375897 hasConceptScore W2950375897C129844170 @default.
- W2950375897 hasConceptScore W2950375897C134306372 @default.
- W2950375897 hasConceptScore W2950375897C136119220 @default.
- W2950375897 hasConceptScore W2950375897C136197465 @default.
- W2950375897 hasConceptScore W2950375897C138885662 @default.
- W2950375897 hasConceptScore W2950375897C168167062 @default.
- W2950375897 hasConceptScore W2950375897C171078966 @default.
- W2950375897 hasConceptScore W2950375897C179799912 @default.
- W2950375897 hasConceptScore W2950375897C202444582 @default.
- W2950375897 hasConceptScore W2950375897C2524010 @default.
- W2950375897 hasConceptScore W2950375897C28719098 @default.
- W2950375897 hasConceptScore W2950375897C311688 @default.
- W2950375897 hasConceptScore W2950375897C33923547 @default.
- W2950375897 hasConceptScore W2950375897C41895202 @default.
- W2950375897 hasConceptScore W2950375897C45374587 @default.
- W2950375897 hasConceptScore W2950375897C46875033 @default.
- W2950375897 hasConceptScore W2950375897C90119067 @default.
- W2950375897 hasConceptScore W2950375897C97355855 @default.
- W2950375897 hasLocation W29503758971 @default.
- W2950375897 hasOpenAccess W2950375897 @default.
- W2950375897 hasPrimaryLocation W29503758971 @default.
- W2950375897 hasRelatedWork W100320427 @default.
- W2950375897 hasRelatedWork W113406481 @default.
- W2950375897 hasRelatedWork W1559760555 @default.