Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300869897> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4300869897 abstract "We show that the joint spectral radius of a finite collection of nonnegative matrices can be bounded by the eigenvalue of a non-linear operator. This eigenvalue coincides with the ergodic constant of a risk-sensitive control problem, or of an entropy game, in which the state space consists of all switching sequences of a given length. We show that, by increasing this length, we arrive at a convergent approximation scheme to compute the joint spectral radius. The complexity of this method is exponential in the length of the switching sequences, but it is quite insensitive to the size of the matrices, allowing us to solve very large scale instances (several matrices in dimensions of order 1000 within a minute). An idea of this method is to replace a hierarchy of optimization problems, introduced by Ahmadi, Jungers, Parrilo and Roozbehani, by a hierarchy of nonlinear eigenproblems. To solve the latter eigenproblems, we introduce a projective version of Krasnoselskii-Mann iteration. This method is of independent interest as it applies more generally to the nonlinear eigenproblem for a monotone positively homogeneous map. Here, this method allows for scalability by avoiding the recourse to linear or semidefinite programming techniques." @default.
- W4300869897 created "2022-10-04" @default.
- W4300869897 creator A5074029919 @default.
- W4300869897 creator A5082671255 @default.
- W4300869897 date "2018-05-08" @default.
- W4300869897 modified "2023-09-30" @default.
- W4300869897 title "A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices" @default.
- W4300869897 doi "https://doi.org/10.48550/arxiv.1805.03284" @default.
- W4300869897 hasPublicationYear "2018" @default.
- W4300869897 type Work @default.
- W4300869897 citedByCount "0" @default.
- W4300869897 crossrefType "posted-content" @default.
- W4300869897 hasAuthorship W4300869897A5074029919 @default.
- W4300869897 hasAuthorship W4300869897A5082671255 @default.
- W4300869897 hasBestOaLocation W43008698971 @default.
- W4300869897 hasConcept C101901036 @default.
- W4300869897 hasConcept C121332964 @default.
- W4300869897 hasConcept C126255220 @default.
- W4300869897 hasConcept C134306372 @default.
- W4300869897 hasConcept C140532419 @default.
- W4300869897 hasConcept C158693339 @default.
- W4300869897 hasConcept C28826006 @default.
- W4300869897 hasConcept C33923547 @default.
- W4300869897 hasConcept C34388435 @default.
- W4300869897 hasConcept C62520636 @default.
- W4300869897 hasConcept C84545080 @default.
- W4300869897 hasConceptScore W4300869897C101901036 @default.
- W4300869897 hasConceptScore W4300869897C121332964 @default.
- W4300869897 hasConceptScore W4300869897C126255220 @default.
- W4300869897 hasConceptScore W4300869897C134306372 @default.
- W4300869897 hasConceptScore W4300869897C140532419 @default.
- W4300869897 hasConceptScore W4300869897C158693339 @default.
- W4300869897 hasConceptScore W4300869897C28826006 @default.
- W4300869897 hasConceptScore W4300869897C33923547 @default.
- W4300869897 hasConceptScore W4300869897C34388435 @default.
- W4300869897 hasConceptScore W4300869897C62520636 @default.
- W4300869897 hasConceptScore W4300869897C84545080 @default.
- W4300869897 hasLocation W43008698971 @default.
- W4300869897 hasOpenAccess W4300869897 @default.
- W4300869897 hasPrimaryLocation W43008698971 @default.
- W4300869897 hasRelatedWork W1982496263 @default.
- W4300869897 hasRelatedWork W2006459820 @default.
- W4300869897 hasRelatedWork W2041626878 @default.
- W4300869897 hasRelatedWork W2043325197 @default.
- W4300869897 hasRelatedWork W2129363340 @default.
- W4300869897 hasRelatedWork W2166142625 @default.
- W4300869897 hasRelatedWork W2425113522 @default.
- W4300869897 hasRelatedWork W2801836711 @default.
- W4300869897 hasRelatedWork W2801902682 @default.
- W4300869897 hasRelatedWork W4313595731 @default.
- W4300869897 isParatext "false" @default.
- W4300869897 isRetracted "false" @default.
- W4300869897 workType "article" @default.