Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145611166> ?p ?o ?g. }
- W2145611166 abstract "We introduce an exact subdivision algorithm CEVAL for isolating complex roots of a square-free polynomial. The subdivision predicates are based on evaluating the original polynomial or its derivatives, and hence is easy to implement. It can be seen as a generalization of a previous real root isolation algorithm called EVAL. Under suitable conditions, the algorithm is applicable for general analytic functions. We provide a complexity analysis of our algorithm on the benchmark problem of isolating all complex roots of a square-free polynomial with Gaussian integer coefficients. The analysis is based on a novel technique called �-clusters. This analysis shows, somewhat surprisingly, that the simple EVAL algorithm matches (up to logarithmic factors) the bit complexity bounds of current practical exact algorithms such as those based on Descartes, Continued Fraction or Sturm methods. Furthermore, the more general CEVAL also achieves the same complexity." @default.
- W2145611166 created "2016-06-24" @default.
- W2145611166 creator A5053701940 @default.
- W2145611166 creator A5056336708 @default.
- W2145611166 creator A5078989577 @default.
- W2145611166 date "2009-01-01" @default.
- W2145611166 modified "2023-09-23" @default.
- W2145611166 title "An Efficient and Exact Subdivision Algorithm for Isolating Complex Roots of a Polynomial and its Complexity Analysis" @default.
- W2145611166 cites W1506764403 @default.
- W2145611166 cites W1511166374 @default.
- W2145611166 cites W1511726671 @default.
- W2145611166 cites W1539205156 @default.
- W2145611166 cites W1553320351 @default.
- W2145611166 cites W1553454551 @default.
- W2145611166 cites W1595351456 @default.
- W2145611166 cites W1604917823 @default.
- W2145611166 cites W1799132136 @default.
- W2145611166 cites W1966288406 @default.
- W2145611166 cites W1968804058 @default.
- W2145611166 cites W1971946762 @default.
- W2145611166 cites W1986748775 @default.
- W2145611166 cites W1995250895 @default.
- W2145611166 cites W1996544891 @default.
- W2145611166 cites W2000753699 @default.
- W2145611166 cites W2003860131 @default.
- W2145611166 cites W2006311046 @default.
- W2145611166 cites W2006479289 @default.
- W2145611166 cites W2012500323 @default.
- W2145611166 cites W2018946319 @default.
- W2145611166 cites W2021573332 @default.
- W2145611166 cites W2024560865 @default.
- W2145611166 cites W2025941018 @default.
- W2145611166 cites W2031999868 @default.
- W2145611166 cites W203551860 @default.
- W2145611166 cites W2048184489 @default.
- W2145611166 cites W2057145942 @default.
- W2145611166 cites W2073209099 @default.
- W2145611166 cites W2074068518 @default.
- W2145611166 cites W2077961479 @default.
- W2145611166 cites W2084459701 @default.
- W2145611166 cites W2090960299 @default.
- W2145611166 cites W2099287615 @default.
- W2145611166 cites W2111468049 @default.
- W2145611166 cites W2120694921 @default.
- W2145611166 cites W2123503236 @default.
- W2145611166 cites W2132060642 @default.
- W2145611166 cites W2134013328 @default.
- W2145611166 cites W2144493917 @default.
- W2145611166 cites W2158622794 @default.
- W2145611166 cites W2169964384 @default.
- W2145611166 cites W2441241344 @default.
- W2145611166 cites W2616540166 @default.
- W2145611166 cites W74955198 @default.
- W2145611166 cites W1513222260 @default.
- W2145611166 hasPublicationYear "2009" @default.
- W2145611166 type Work @default.
- W2145611166 sameAs 2145611166 @default.
- W2145611166 citedByCount "8" @default.
- W2145611166 countsByYear W21456111662012 @default.
- W2145611166 countsByYear W21456111662014 @default.
- W2145611166 crossrefType "journal-article" @default.
- W2145611166 hasAuthorship W2145611166A5053701940 @default.
- W2145611166 hasAuthorship W2145611166A5056336708 @default.
- W2145611166 hasAuthorship W2145611166A5078989577 @default.
- W2145611166 hasConcept C111472728 @default.
- W2145611166 hasConcept C11413529 @default.
- W2145611166 hasConcept C118615104 @default.
- W2145611166 hasConcept C134306372 @default.
- W2145611166 hasConcept C138885662 @default.
- W2145611166 hasConcept C143392562 @default.
- W2145611166 hasConcept C166957645 @default.
- W2145611166 hasConcept C177148314 @default.
- W2145611166 hasConcept C2780586882 @default.
- W2145611166 hasConcept C311688 @default.
- W2145611166 hasConcept C33923547 @default.
- W2145611166 hasConcept C39927690 @default.
- W2145611166 hasConcept C90119067 @default.
- W2145611166 hasConcept C95457728 @default.
- W2145611166 hasConceptScore W2145611166C111472728 @default.
- W2145611166 hasConceptScore W2145611166C11413529 @default.
- W2145611166 hasConceptScore W2145611166C118615104 @default.
- W2145611166 hasConceptScore W2145611166C134306372 @default.
- W2145611166 hasConceptScore W2145611166C138885662 @default.
- W2145611166 hasConceptScore W2145611166C143392562 @default.
- W2145611166 hasConceptScore W2145611166C166957645 @default.
- W2145611166 hasConceptScore W2145611166C177148314 @default.
- W2145611166 hasConceptScore W2145611166C2780586882 @default.
- W2145611166 hasConceptScore W2145611166C311688 @default.
- W2145611166 hasConceptScore W2145611166C33923547 @default.
- W2145611166 hasConceptScore W2145611166C39927690 @default.
- W2145611166 hasConceptScore W2145611166C90119067 @default.
- W2145611166 hasConceptScore W2145611166C95457728 @default.
- W2145611166 hasOpenAccess W2145611166 @default.
- W2145611166 hasRelatedWork W1702387807 @default.
- W2145611166 hasRelatedWork W1752840555 @default.
- W2145611166 hasRelatedWork W1984088467 @default.
- W2145611166 hasRelatedWork W1986748775 @default.
- W2145611166 hasRelatedWork W2035135174 @default.
- W2145611166 hasRelatedWork W2073158267 @default.
- W2145611166 hasRelatedWork W2077961479 @default.