Matches in SemOpenAlex for { <https://semopenalex.org/work/W2741314181> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2741314181 abstract "We present algorithmic, complexity and implementation results for the problem of isolating the real roots of a univariate polynomial $B in L[x]$, where $L=QQ[ lg(alpha)]$ and $alpha$ is a positive real algebraic number. Our algorithms are based on approximating the coefficients of $B$ up to a sufficient accuracy and then solving the approximate polynomial. For this we derive worst case (aggregate) separation bounds. We also estimate the expected number of real roots when we draw the coefficients from a specific distribution and illustrate our result experimentally. A generalization to bivariate polynomial systems is also presented. We implemented the algorithm in func{C} as part of the core library of mathematica for the case $B in ZZ[ lg(q)][x]$ where $q$ is positive rational number and we demonstrate its efficiency over various data sets." @default.
- W2741314181 created "2017-08-08" @default.
- W2741314181 creator A5002548887 @default.
- W2741314181 creator A5011129468 @default.
- W2741314181 date "2012-01-01" @default.
- W2741314181 modified "2023-09-26" @default.
- W2741314181 title "Univariate real root isolation in presence of logarithms" @default.
- W2741314181 cites W1506764403 @default.
- W2741314181 cites W1539205156 @default.
- W2741314181 cites W1664198596 @default.
- W2741314181 cites W1990397880 @default.
- W2741314181 cites W1990564835 @default.
- W2741314181 cites W1997509004 @default.
- W2741314181 cites W2018823020 @default.
- W2741314181 cites W2020812938 @default.
- W2741314181 cites W2026489546 @default.
- W2741314181 cites W2060924166 @default.
- W2741314181 cites W2067705970 @default.
- W2741314181 cites W2069507832 @default.
- W2741314181 cites W2127578193 @default.
- W2741314181 cites W2144619406 @default.
- W2741314181 cites W2151319732 @default.
- W2741314181 cites W2164167093 @default.
- W2741314181 cites W2166717942 @default.
- W2741314181 cites W2168222442 @default.
- W2741314181 cites W2169851573 @default.
- W2741314181 cites W2950039326 @default.
- W2741314181 cites W2950790322 @default.
- W2741314181 cites W45802723 @default.
- W2741314181 cites W74955198 @default.
- W2741314181 hasPublicationYear "2012" @default.
- W2741314181 type Work @default.
- W2741314181 sameAs 2741314181 @default.
- W2741314181 citedByCount "1" @default.
- W2741314181 countsByYear W27413141812014 @default.
- W2741314181 crossrefType "journal-article" @default.
- W2741314181 hasAuthorship W2741314181A5002548887 @default.
- W2741314181 hasAuthorship W2741314181A5011129468 @default.
- W2741314181 hasConcept C105795698 @default.
- W2741314181 hasConcept C11413529 @default.
- W2741314181 hasConcept C114614502 @default.
- W2741314181 hasConcept C118615104 @default.
- W2741314181 hasConcept C134306372 @default.
- W2741314181 hasConcept C161584116 @default.
- W2741314181 hasConcept C177148314 @default.
- W2741314181 hasConcept C199163554 @default.
- W2741314181 hasConcept C28826006 @default.
- W2741314181 hasConcept C311688 @default.
- W2741314181 hasConcept C33923547 @default.
- W2741314181 hasConcept C39927690 @default.
- W2741314181 hasConcept C46875033 @default.
- W2741314181 hasConcept C64341305 @default.
- W2741314181 hasConcept C90119067 @default.
- W2741314181 hasConcept C9376300 @default.
- W2741314181 hasConcept C94020503 @default.
- W2741314181 hasConceptScore W2741314181C105795698 @default.
- W2741314181 hasConceptScore W2741314181C11413529 @default.
- W2741314181 hasConceptScore W2741314181C114614502 @default.
- W2741314181 hasConceptScore W2741314181C118615104 @default.
- W2741314181 hasConceptScore W2741314181C134306372 @default.
- W2741314181 hasConceptScore W2741314181C161584116 @default.
- W2741314181 hasConceptScore W2741314181C177148314 @default.
- W2741314181 hasConceptScore W2741314181C199163554 @default.
- W2741314181 hasConceptScore W2741314181C28826006 @default.
- W2741314181 hasConceptScore W2741314181C311688 @default.
- W2741314181 hasConceptScore W2741314181C33923547 @default.
- W2741314181 hasConceptScore W2741314181C39927690 @default.
- W2741314181 hasConceptScore W2741314181C46875033 @default.
- W2741314181 hasConceptScore W2741314181C64341305 @default.
- W2741314181 hasConceptScore W2741314181C90119067 @default.
- W2741314181 hasConceptScore W2741314181C9376300 @default.
- W2741314181 hasConceptScore W2741314181C94020503 @default.
- W2741314181 hasLocation W27413141811 @default.
- W2741314181 hasOpenAccess W2741314181 @default.
- W2741314181 hasPrimaryLocation W27413141811 @default.
- W2741314181 hasRelatedWork W100320427 @default.
- W2741314181 hasRelatedWork W1539205156 @default.
- W2741314181 hasRelatedWork W1603065468 @default.
- W2741314181 hasRelatedWork W1614223617 @default.
- W2741314181 hasRelatedWork W1748106532 @default.
- W2741314181 hasRelatedWork W1963995257 @default.
- W2741314181 hasRelatedWork W2026516032 @default.
- W2741314181 hasRelatedWork W2054337539 @default.
- W2741314181 hasRelatedWork W2069507832 @default.
- W2741314181 hasRelatedWork W2085063566 @default.
- W2741314181 hasRelatedWork W2130952444 @default.
- W2741314181 hasRelatedWork W2144292545 @default.
- W2741314181 hasRelatedWork W2151974897 @default.
- W2741314181 hasRelatedWork W2626400268 @default.
- W2741314181 hasRelatedWork W2626508605 @default.
- W2741314181 hasRelatedWork W2949350897 @default.
- W2741314181 hasRelatedWork W2950428871 @default.
- W2741314181 hasRelatedWork W2950790322 @default.
- W2741314181 hasRelatedWork W3032086160 @default.
- W2741314181 hasRelatedWork W3170188225 @default.
- W2741314181 isParatext "false" @default.
- W2741314181 isRetracted "false" @default.
- W2741314181 magId "2741314181" @default.
- W2741314181 workType "article" @default.