Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097217811> ?p ?o ?g. }
- W2097217811 endingPage "199" @default.
- W2097217811 startingPage "186" @default.
- W2097217811 abstract "Based on precomputed Sturm–Habicht sequences, discriminants and invariants, we classify, isolate with rational points, and compare the real roots of polynomials of degree up to 4. In particular, we express all isolating points as rational functions of the input polynomial coefficients. Although the roots are algebraic numbers and can be expressed by radicals, such representation involves some roots of complex numbers. This is inefficient, and hard to handle in applications in geometric computing and quantifier elimination. We also define rational isolating points between the roots of the quintic. We combine these results with a simple version of Rational Univariate Representation to isolate all common real roots of a bivariate system of rational polynomials of total degree ≤2 and to compute the multiplicity of these roots. We present our software within library synaps and perform experiments and comparisons with several public-domain implementations. Our package is 2–10 times faster than numerical methods and exact subdivision-based methods, including software with intrinsic filtering." @default.
- W2097217811 created "2016-06-24" @default.
- W2097217811 creator A5002548887 @default.
- W2097217811 creator A5087662998 @default.
- W2097217811 date "2008-12-01" @default.
- W2097217811 modified "2023-10-11" @default.
- W2097217811 title "Real algebraic numbers and polynomial systems of small degree" @default.
- W2097217811 cites W1966047467 @default.
- W2097217811 cites W1971624751 @default.
- W2097217811 cites W1973494154 @default.
- W2097217811 cites W1977100588 @default.
- W2097217811 cites W1995250895 @default.
- W2097217811 cites W2003860131 @default.
- W2097217811 cites W2004223891 @default.
- W2097217811 cites W2006311046 @default.
- W2097217811 cites W2011303547 @default.
- W2097217811 cites W2011693299 @default.
- W2097217811 cites W2031195767 @default.
- W2097217811 cites W2032382979 @default.
- W2097217811 cites W2040139795 @default.
- W2097217811 cites W2066187694 @default.
- W2097217811 cites W2077961479 @default.
- W2097217811 cites W2082910094 @default.
- W2097217811 cites W2085063566 @default.
- W2097217811 cites W2089369436 @default.
- W2097217811 cites W2156916166 @default.
- W2097217811 cites W2167205086 @default.
- W2097217811 cites W2168222442 @default.
- W2097217811 cites W2322441882 @default.
- W2097217811 doi "https://doi.org/10.1016/j.tcs.2008.09.009" @default.
- W2097217811 hasPublicationYear "2008" @default.
- W2097217811 type Work @default.
- W2097217811 sameAs 2097217811 @default.
- W2097217811 citedByCount "18" @default.
- W2097217811 countsByYear W20972178112013 @default.
- W2097217811 countsByYear W20972178112014 @default.
- W2097217811 countsByYear W20972178112018 @default.
- W2097217811 countsByYear W20972178112019 @default.
- W2097217811 countsByYear W20972178112021 @default.
- W2097217811 countsByYear W20972178112022 @default.
- W2097217811 crossrefType "journal-article" @default.
- W2097217811 hasAuthorship W2097217811A5002548887 @default.
- W2097217811 hasAuthorship W2097217811A5087662998 @default.
- W2097217811 hasBestOaLocation W20972178112 @default.
- W2097217811 hasConcept C101044782 @default.
- W2097217811 hasConcept C105795698 @default.
- W2097217811 hasConcept C107775665 @default.
- W2097217811 hasConcept C118615104 @default.
- W2097217811 hasConcept C121332964 @default.
- W2097217811 hasConcept C124966035 @default.
- W2097217811 hasConcept C134306372 @default.
- W2097217811 hasConcept C136119220 @default.
- W2097217811 hasConcept C143392562 @default.
- W2097217811 hasConcept C156004811 @default.
- W2097217811 hasConcept C158622935 @default.
- W2097217811 hasConcept C161584116 @default.
- W2097217811 hasConcept C166957645 @default.
- W2097217811 hasConcept C17744445 @default.
- W2097217811 hasConcept C198082693 @default.
- W2097217811 hasConcept C199163554 @default.
- W2097217811 hasConcept C199539241 @default.
- W2097217811 hasConcept C202444582 @default.
- W2097217811 hasConcept C24890656 @default.
- W2097217811 hasConcept C2775997480 @default.
- W2097217811 hasConcept C2776359362 @default.
- W2097217811 hasConcept C33923547 @default.
- W2097217811 hasConcept C46875033 @default.
- W2097217811 hasConcept C62520636 @default.
- W2097217811 hasConcept C64341305 @default.
- W2097217811 hasConcept C75190567 @default.
- W2097217811 hasConcept C90119067 @default.
- W2097217811 hasConcept C9376300 @default.
- W2097217811 hasConcept C94625758 @default.
- W2097217811 hasConcept C95457728 @default.
- W2097217811 hasConceptScore W2097217811C101044782 @default.
- W2097217811 hasConceptScore W2097217811C105795698 @default.
- W2097217811 hasConceptScore W2097217811C107775665 @default.
- W2097217811 hasConceptScore W2097217811C118615104 @default.
- W2097217811 hasConceptScore W2097217811C121332964 @default.
- W2097217811 hasConceptScore W2097217811C124966035 @default.
- W2097217811 hasConceptScore W2097217811C134306372 @default.
- W2097217811 hasConceptScore W2097217811C136119220 @default.
- W2097217811 hasConceptScore W2097217811C143392562 @default.
- W2097217811 hasConceptScore W2097217811C156004811 @default.
- W2097217811 hasConceptScore W2097217811C158622935 @default.
- W2097217811 hasConceptScore W2097217811C161584116 @default.
- W2097217811 hasConceptScore W2097217811C166957645 @default.
- W2097217811 hasConceptScore W2097217811C17744445 @default.
- W2097217811 hasConceptScore W2097217811C198082693 @default.
- W2097217811 hasConceptScore W2097217811C199163554 @default.
- W2097217811 hasConceptScore W2097217811C199539241 @default.
- W2097217811 hasConceptScore W2097217811C202444582 @default.
- W2097217811 hasConceptScore W2097217811C24890656 @default.
- W2097217811 hasConceptScore W2097217811C2775997480 @default.
- W2097217811 hasConceptScore W2097217811C2776359362 @default.
- W2097217811 hasConceptScore W2097217811C33923547 @default.
- W2097217811 hasConceptScore W2097217811C46875033 @default.
- W2097217811 hasConceptScore W2097217811C62520636 @default.