FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963014696> ?p ?o ?g. }

• W2963014696 abstract "We propose a new simple but nearly optimal algorithm for the approximation of all sufficiently well isolated complex roots and root clusters of a univariate polynomial. Quite typically the known root-finders at first compute some crude but reasonably good approximations to well-conditioned roots (that is, those well isolated from the other roots) and then refine the approximations very fast, by using Boolean time which is nearly optimal, up to a polylogarithmic factor. By combining and extending some old root-finding techniques, the geometry of the complex plane, and randomized parametrization, we accelerate the initial stage of obtaining crude approximations to all well-conditioned simple and multiple roots as well as to all isolated root clusters. Our algorithm performs this stage at a Boolean cost dominated by the nearly optimal cost of the subsequent refinement of these approximations, which we can perform concurrently, with minimum processor communication and synchronization. Our techniques are quite simple and elementary; their power and application range may increase in their combination with the known efficient root-finding methods." @default.
• W2963014696 created "2019-07-30" @default.
• W2963014696 creator A5056866601 @default.
• W2963014696 date "2017-01-01" @default.
• W2963014696 modified "2023-09-26" @default.
• W2963014696 title "Simple and Nearly Optimal Polynomial Root-Finding by Means of Root Radii Approximation" @default.
• W2963014696 cites W1496909474 @default.
• W2963014696 cites W1573639366 @default.
• W2963014696 cites W2005187819 @default.
• W2963014696 cites W2012500323 @default.
• W2963014696 cites W2019599627 @default.
• W2963014696 cites W2025299767 @default.
• W2963014696 cites W2057145942 @default.
• W2963014696 cites W2076304423 @default.
• W2963014696 cites W2097541598 @default.
• W2963014696 cites W2110958644 @default.
• W2963014696 cites W21639112 @default.
• W2963014696 cites W2962978702 @default.
• W2963014696 cites W3102877166 @default.
• W2963014696 cites W4254568926 @default.
• W2963014696 cites W83500411 @default.
• W2963014696 doi "https://doi.org/10.1007/978-3-319-56932-1_23" @default.
• W2963014696 hasPublicationYear "2017" @default.
• W2963014696 type Work @default.
• W2963014696 sameAs 2963014696 @default.
• W2963014696 citedByCount "2" @default.
• W2963014696 countsByYear W29630146962019 @default.
• W2963014696 crossrefType "book-chapter" @default.
• W2963014696 hasAuthorship W2963014696A5056866601 @default.
• W2963014696 hasBestOaLocation W29630146962 @default.
• W2963014696 hasConcept C105795698 @default.
• W2963014696 hasConcept C111472728 @default.
• W2963014696 hasConcept C11413529 @default.
• W2963014696 hasConcept C114614502 @default.
• W2963014696 hasConcept C121332964 @default.
• W2963014696 hasConcept C134306372 @default.
• W2963014696 hasConcept C138885662 @default.
• W2963014696 hasConcept C148764684 @default.
• W2963014696 hasConcept C158622935 @default.
• W2963014696 hasConcept C161584116 @default.
• W2963014696 hasConcept C171078966 @default.
• W2963014696 hasConcept C193386753 @default.
• W2963014696 hasConcept C194777461 @default.
• W2963014696 hasConcept C199163554 @default.
• W2963014696 hasConcept C202887219 @default.
• W2963014696 hasConcept C2780586882 @default.
• W2963014696 hasConcept C28826006 @default.
• W2963014696 hasConcept C33923547 @default.
• W2963014696 hasConcept C41895202 @default.
• W2963014696 hasConcept C62520636 @default.
• W2963014696 hasConcept C74902906 @default.
• W2963014696 hasConcept C90119067 @default.
• W2963014696 hasConceptScore W2963014696C105795698 @default.
• W2963014696 hasConceptScore W2963014696C111472728 @default.
• W2963014696 hasConceptScore W2963014696C11413529 @default.
• W2963014696 hasConceptScore W2963014696C114614502 @default.
• W2963014696 hasConceptScore W2963014696C121332964 @default.
• W2963014696 hasConceptScore W2963014696C134306372 @default.
• W2963014696 hasConceptScore W2963014696C138885662 @default.
• W2963014696 hasConceptScore W2963014696C148764684 @default.
• W2963014696 hasConceptScore W2963014696C158622935 @default.
• W2963014696 hasConceptScore W2963014696C161584116 @default.
• W2963014696 hasConceptScore W2963014696C171078966 @default.
• W2963014696 hasConceptScore W2963014696C193386753 @default.
• W2963014696 hasConceptScore W2963014696C194777461 @default.
• W2963014696 hasConceptScore W2963014696C199163554 @default.
• W2963014696 hasConceptScore W2963014696C202887219 @default.
• W2963014696 hasConceptScore W2963014696C2780586882 @default.
• W2963014696 hasConceptScore W2963014696C28826006 @default.
• W2963014696 hasConceptScore W2963014696C33923547 @default.
• W2963014696 hasConceptScore W2963014696C41895202 @default.
• W2963014696 hasConceptScore W2963014696C62520636 @default.
• W2963014696 hasConceptScore W2963014696C74902906 @default.
• W2963014696 hasConceptScore W2963014696C90119067 @default.
• W2963014696 hasLocation W29630146961 @default.
• W2963014696 hasLocation W29630146962 @default.
• W2963014696 hasOpenAccess W2963014696 @default.
• W2963014696 hasPrimaryLocation W29630146961 @default.
• W2963014696 hasRelatedWork W1561624631 @default.
• W2963014696 hasRelatedWork W1573639366 @default.
• W2963014696 hasRelatedWork W2005187819 @default.
• W2963014696 hasRelatedWork W2023155928 @default.
• W2963014696 hasRelatedWork W2102548823 @default.
• W2963014696 hasRelatedWork W2144619406 @default.
• W2963014696 hasRelatedWork W2151974897 @default.
• W2963014696 hasRelatedWork W2257628329 @default.
• W2963014696 hasRelatedWork W2267704916 @default.
• W2963014696 hasRelatedWork W2484278949 @default.
• W2963014696 hasRelatedWork W2486032313 @default.
• W2963014696 hasRelatedWork W2607865598 @default.
• W2963014696 hasRelatedWork W2929784503 @default.
• W2963014696 hasRelatedWork W2951924189 @default.
• W2963014696 hasRelatedWork W2964285479 @default.
• W2963014696 hasRelatedWork W3025698856 @default.
• W2963014696 hasRelatedWork W3045611396 @default.
• W2963014696 hasRelatedWork W3130573903 @default.
• W2963014696 hasRelatedWork W3212519667 @default.
• W2963014696 hasRelatedWork W5076045 @default.
• W2963014696 isParatext "false" @default.
• W2963014696 isRetracted "false" @default.

• next