Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951924189> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2951924189 abstract "Univariate polynomial root-finding is a classical subject, still important for modern computing. Frequently one seeks just the real roots of a real coefficient polynomial. They can be approximated at a low computational cost if the polynomial has no nonreal roots, but for high degree polynomials, nonreal roots are typically much more numerous than the real ones. The challenge is known for long time, and the subject has been intensively studied. The Boolean cost bounds for the refinement of the simple and isolated real roots have been decreased to nearly optimal, but the success has been more limited at the stage of the isolation of real roots. We obtain substantial progress by applying the algorithm of of 1982 by Schoenhage for the approximation of the root radii, that is, the distances of the roots to the origin. Namely we isolate the simple and well-conditioned real roots of a polynomial at the Boolean cost dominated by the nearly optimal bounds for the refinement of such roots. We also extend our algorithm to the isolation of complex, possibly multiple, roots and root clusters staying within the same (nearly optimal) asymptotic Boolean cost bound. Our numerical tests with benchmark polynomials performed with the IEEE standard double precision show that our nearly optimal real root-finder is practically promising. Our techniques are simple, and their power and application range may increase in combination with the known efficient methods." @default.
- W2951924189 created "2019-06-27" @default.
- W2951924189 creator A5056866601 @default.
- W2951924189 creator A5069974428 @default.
- W2951924189 date "2015-01-21" @default.
- W2951924189 modified "2023-09-23" @default.
- W2951924189 title "Polynomial Root Isolation by Means of Root Radii Approximation" @default.
- W2951924189 cites W1982522946 @default.
- W2951924189 cites W1990281657 @default.
- W2951924189 cites W2003165068 @default.
- W2951924189 cites W2079536609 @default.
- W2951924189 doi "https://doi.org/10.48550/arxiv.1501.05386" @default.
- W2951924189 hasPublicationYear "2015" @default.
- W2951924189 type Work @default.
- W2951924189 sameAs 2951924189 @default.
- W2951924189 citedByCount "1" @default.
- W2951924189 countsByYear W29519241892020 @default.
- W2951924189 crossrefType "posted-content" @default.
- W2951924189 hasAuthorship W2951924189A5056866601 @default.
- W2951924189 hasAuthorship W2951924189A5069974428 @default.
- W2951924189 hasBestOaLocation W29519241891 @default.
- W2951924189 hasConcept C101044782 @default.
- W2951924189 hasConcept C105795698 @default.
- W2951924189 hasConcept C107775665 @default.
- W2951924189 hasConcept C111472728 @default.
- W2951924189 hasConcept C114614502 @default.
- W2951924189 hasConcept C118615104 @default.
- W2951924189 hasConcept C121332964 @default.
- W2951924189 hasConcept C13280743 @default.
- W2951924189 hasConcept C134306372 @default.
- W2951924189 hasConcept C138885662 @default.
- W2951924189 hasConcept C158622935 @default.
- W2951924189 hasConcept C161584116 @default.
- W2951924189 hasConcept C171078966 @default.
- W2951924189 hasConcept C185798385 @default.
- W2951924189 hasConcept C194777461 @default.
- W2951924189 hasConcept C199163554 @default.
- W2951924189 hasConcept C205649164 @default.
- W2951924189 hasConcept C24890656 @default.
- W2951924189 hasConcept C2775997480 @default.
- W2951924189 hasConcept C2780586882 @default.
- W2951924189 hasConcept C28826006 @default.
- W2951924189 hasConcept C33923547 @default.
- W2951924189 hasConcept C41895202 @default.
- W2951924189 hasConcept C62520636 @default.
- W2951924189 hasConcept C90119067 @default.
- W2951924189 hasConceptScore W2951924189C101044782 @default.
- W2951924189 hasConceptScore W2951924189C105795698 @default.
- W2951924189 hasConceptScore W2951924189C107775665 @default.
- W2951924189 hasConceptScore W2951924189C111472728 @default.
- W2951924189 hasConceptScore W2951924189C114614502 @default.
- W2951924189 hasConceptScore W2951924189C118615104 @default.
- W2951924189 hasConceptScore W2951924189C121332964 @default.
- W2951924189 hasConceptScore W2951924189C13280743 @default.
- W2951924189 hasConceptScore W2951924189C134306372 @default.
- W2951924189 hasConceptScore W2951924189C138885662 @default.
- W2951924189 hasConceptScore W2951924189C158622935 @default.
- W2951924189 hasConceptScore W2951924189C161584116 @default.
- W2951924189 hasConceptScore W2951924189C171078966 @default.
- W2951924189 hasConceptScore W2951924189C185798385 @default.
- W2951924189 hasConceptScore W2951924189C194777461 @default.
- W2951924189 hasConceptScore W2951924189C199163554 @default.
- W2951924189 hasConceptScore W2951924189C205649164 @default.
- W2951924189 hasConceptScore W2951924189C24890656 @default.
- W2951924189 hasConceptScore W2951924189C2775997480 @default.
- W2951924189 hasConceptScore W2951924189C2780586882 @default.
- W2951924189 hasConceptScore W2951924189C28826006 @default.
- W2951924189 hasConceptScore W2951924189C33923547 @default.
- W2951924189 hasConceptScore W2951924189C41895202 @default.
- W2951924189 hasConceptScore W2951924189C62520636 @default.
- W2951924189 hasConceptScore W2951924189C90119067 @default.
- W2951924189 hasLocation W29519241891 @default.
- W2951924189 hasOpenAccess W2951924189 @default.
- W2951924189 hasPrimaryLocation W29519241891 @default.
- W2951924189 hasRelatedWork W2023155928 @default.
- W2951924189 hasRelatedWork W2066640127 @default.
- W2951924189 hasRelatedWork W2080539407 @default.
- W2951924189 hasRelatedWork W2286972759 @default.
- W2951924189 hasRelatedWork W2591264703 @default.
- W2951924189 hasRelatedWork W390805054 @default.
- W2951924189 hasRelatedWork W4284992748 @default.
- W2951924189 hasRelatedWork W4299637348 @default.
- W2951924189 hasRelatedWork W4301437599 @default.
- W2951924189 hasRelatedWork W68756474 @default.
- W2951924189 isParatext "false" @default.
- W2951924189 isRetracted "false" @default.
- W2951924189 magId "2951924189" @default.
- W2951924189 workType "article" @default.