Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088076341> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3088076341 endingPage "26" @default.
- W3088076341 startingPage "1" @default.
- W3088076341 abstract "In several papers of 2013–2016, Guglielmi and Protasov made a breakthrough in the problem of the joint spectral radius computation, developing the invariant polytope algorithm that for most matrix families finds the exact value of the joint spectral radius. This algorithm found many applications in problems of functional analysis, approximation theory, combinatorics, and so on. In this article, we propose a modification of the invariant polytope algorithm making it roughly 3 times faster (single threaded), suitable for higher dimensions, and parallelise it. The modified version works for most matrix families of dimensions up to 25, for non-negative matrices up to 3,000. In addition, we introduce a new, fast algorithm, called modified Gripenberg algorithm, for computing good lower bounds for the joint spectral radius. The corresponding examples and statistics of numerical results are provided. Several applications of our algorithms are presented. In particular, we find the exact values of the regularity exponents of Daubechies wavelets up to order 42 and the capacities of codes that avoid certain difference patterns." @default.
- W3088076341 created "2020-10-01" @default.
- W3088076341 creator A5026076151 @default.
- W3088076341 date "2020-09-15" @default.
- W3088076341 modified "2023-10-09" @default.
- W3088076341 title "Algorithm 1011" @default.
- W3088076341 cites W1422451957 @default.
- W3088076341 cites W1978242229 @default.
- W3088076341 cites W1980368307 @default.
- W3088076341 cites W1991656001 @default.
- W3088076341 cites W2003950764 @default.
- W3088076341 cites W2008442517 @default.
- W3088076341 cites W2020979852 @default.
- W3088076341 cites W2030934791 @default.
- W3088076341 cites W2039057583 @default.
- W3088076341 cites W2040235632 @default.
- W3088076341 cites W2055472587 @default.
- W3088076341 cites W2065795744 @default.
- W3088076341 cites W2076566814 @default.
- W3088076341 cites W2082419392 @default.
- W3088076341 cites W2085893091 @default.
- W3088076341 cites W2098914003 @default.
- W3088076341 cites W2117566669 @default.
- W3088076341 cites W2142181992 @default.
- W3088076341 cites W2158547307 @default.
- W3088076341 cites W2163553871 @default.
- W3088076341 cites W2164313669 @default.
- W3088076341 cites W2888495035 @default.
- W3088076341 cites W2963427409 @default.
- W3088076341 cites W3038618529 @default.
- W3088076341 cites W3098374595 @default.
- W3088076341 cites W3105181732 @default.
- W3088076341 cites W4210708910 @default.
- W3088076341 doi "https://doi.org/10.1145/3408891" @default.
- W3088076341 hasPublicationYear "2020" @default.
- W3088076341 type Work @default.
- W3088076341 sameAs 3088076341 @default.
- W3088076341 citedByCount "13" @default.
- W3088076341 countsByYear W30880763412021 @default.
- W3088076341 countsByYear W30880763412022 @default.
- W3088076341 countsByYear W30880763412023 @default.
- W3088076341 crossrefType "journal-article" @default.
- W3088076341 hasAuthorship W3088076341A5026076151 @default.
- W3088076341 hasConcept C106487976 @default.
- W3088076341 hasConcept C11413529 @default.
- W3088076341 hasConcept C114614502 @default.
- W3088076341 hasConcept C118615104 @default.
- W3088076341 hasConcept C121332964 @default.
- W3088076341 hasConcept C140532419 @default.
- W3088076341 hasConcept C145691206 @default.
- W3088076341 hasConcept C154945302 @default.
- W3088076341 hasConcept C158693339 @default.
- W3088076341 hasConcept C159985019 @default.
- W3088076341 hasConcept C190470478 @default.
- W3088076341 hasConcept C192562407 @default.
- W3088076341 hasConcept C33923547 @default.
- W3088076341 hasConcept C37914503 @default.
- W3088076341 hasConcept C41008148 @default.
- W3088076341 hasConcept C45374587 @default.
- W3088076341 hasConcept C47432892 @default.
- W3088076341 hasConcept C62520636 @default.
- W3088076341 hasConceptScore W3088076341C106487976 @default.
- W3088076341 hasConceptScore W3088076341C11413529 @default.
- W3088076341 hasConceptScore W3088076341C114614502 @default.
- W3088076341 hasConceptScore W3088076341C118615104 @default.
- W3088076341 hasConceptScore W3088076341C121332964 @default.
- W3088076341 hasConceptScore W3088076341C140532419 @default.
- W3088076341 hasConceptScore W3088076341C145691206 @default.
- W3088076341 hasConceptScore W3088076341C154945302 @default.
- W3088076341 hasConceptScore W3088076341C158693339 @default.
- W3088076341 hasConceptScore W3088076341C159985019 @default.
- W3088076341 hasConceptScore W3088076341C190470478 @default.
- W3088076341 hasConceptScore W3088076341C192562407 @default.
- W3088076341 hasConceptScore W3088076341C33923547 @default.
- W3088076341 hasConceptScore W3088076341C37914503 @default.
- W3088076341 hasConceptScore W3088076341C41008148 @default.
- W3088076341 hasConceptScore W3088076341C45374587 @default.
- W3088076341 hasConceptScore W3088076341C47432892 @default.
- W3088076341 hasConceptScore W3088076341C62520636 @default.
- W3088076341 hasIssue "3" @default.
- W3088076341 hasLocation W30880763411 @default.
- W3088076341 hasOpenAccess W3088076341 @default.
- W3088076341 hasPrimaryLocation W30880763411 @default.
- W3088076341 hasRelatedWork W1493684871 @default.
- W3088076341 hasRelatedWork W2507185596 @default.
- W3088076341 hasRelatedWork W2886567582 @default.
- W3088076341 hasRelatedWork W2999175164 @default.
- W3088076341 hasRelatedWork W3103454236 @default.
- W3088076341 hasRelatedWork W4280529077 @default.
- W3088076341 hasRelatedWork W4286224459 @default.
- W3088076341 hasRelatedWork W4289703404 @default.
- W3088076341 hasRelatedWork W4320410061 @default.
- W3088076341 hasRelatedWork W4387265813 @default.
- W3088076341 hasVolume "46" @default.
- W3088076341 isParatext "false" @default.
- W3088076341 isRetracted "false" @default.
- W3088076341 magId "3088076341" @default.
- W3088076341 workType "article" @default.