FRINK Linked Data Fragments server

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

• W1798834255 abstract "A challenging problem in computational mathematics is to compute roots of a high-degree univariate random polynomial. We combine an efficient multiprecision implementation for solving high-degree random polynomials with two certification methods, namely Smale's $alpha$-theory and one based on Gerschgorin's theorem, for showing that a given numerical approximation is in the quadratic convergence region of Newton's method of some exact solution. With this combination, we can certifiably count the number of real roots of random polynomials. We quantify the difference between the two certification procedures and list the salient features of both of them. After benchmarking on random polynomials where the coefficients are drawn from the Gaussian distribution, we obtain novel experimental results for the Cauchy distribution case." @default.
• W1798834255 created "2016-06-24" @default.
• W1798834255 creator A5007214938 @default.
• W1798834255 creator A5022948072 @default.
• W1798834255 creator A5049219826 @default.
• W1798834255 creator A5051911084 @default.
• W1798834255 creator A5056701307 @default.
• W1798834255 creator A5065577803 @default.
• W1798834255 creator A5084897459 @default.
• W1798834255 creator A5085747532 @default.
• W1798834255 date "2014-12-04" @default.
• W1798834255 modified "2023-09-27" @default.
• W1798834255 title "Certified counting of roots of random univariate polynomials" @default.
• W1798834255 cites W1506963538 @default.
• W1798834255 cites W1550331971 @default.
• W1798834255 cites W1570420806 @default.
• W1798834255 cites W1591115532 @default.
• W1798834255 cites W1832583097 @default.
• W1798834255 cites W1888160301 @default.
• W1798834255 cites W1910525566 @default.
• W1798834255 cites W1964782516 @default.
• W1798834255 cites W1965160134 @default.
• W1798834255 cites W1972068094 @default.
• W1798834255 cites W1982522946 @default.
• W1798834255 cites W1986417812 @default.
• W1798834255 cites W1990281657 @default.
• W1798834255 cites W1995250895 @default.
• W1798834255 cites W199556903 @default.
• W1798834255 cites W2016680101 @default.
• W1798834255 cites W2020722693 @default.
• W1798834255 cites W2023413246 @default.
• W1798834255 cites W2024540804 @default.
• W1798834255 cites W2035952407 @default.
• W1798834255 cites W2044413922 @default.
• W1798834255 cites W2055294275 @default.
• W1798834255 cites W2077214830 @default.
• W1798834255 cites W2085915494 @default.
• W1798834255 cites W2087947797 @default.
• W1798834255 cites W2088034517 @default.
• W1798834255 cites W2098042262 @default.
• W1798834255 cites W2111028120 @default.
• W1798834255 cites W2120062331 @default.
• W1798834255 cites W2121536219 @default.
• W1798834255 cites W2158516852 @default.
• W1798834255 cites W2167360454 @default.
• W1798834255 cites W2593708767 @default.
• W1798834255 cites W2962854626 @default.
• W1798834255 cites W2964220012 @default.
• W1798834255 cites W3101374447 @default.
• W1798834255 cites W3102445432 @default.
• W1798834255 cites W627545049 @default.
• W1798834255 cites W647818151 @default.
• W1798834255 hasPublicationYear "2014" @default.
• W1798834255 type Work @default.
• W1798834255 sameAs 1798834255 @default.
• W1798834255 citedByCount "0" @default.
• W1798834255 crossrefType "posted-content" @default.
• W1798834255 hasAuthorship W1798834255A5007214938 @default.
• W1798834255 hasAuthorship W1798834255A5022948072 @default.
• W1798834255 hasAuthorship W1798834255A5049219826 @default.
• W1798834255 hasAuthorship W1798834255A5051911084 @default.
• W1798834255 hasAuthorship W1798834255A5056701307 @default.
• W1798834255 hasAuthorship W1798834255A5065577803 @default.
• W1798834255 hasAuthorship W1798834255A5084897459 @default.
• W1798834255 hasAuthorship W1798834255A5085747532 @default.
• W1798834255 hasConcept C105795698 @default.
• W1798834255 hasConcept C118615104 @default.
• W1798834255 hasConcept C121332964 @default.
• W1798834255 hasConcept C122123141 @default.
• W1798834255 hasConcept C134306372 @default.
• W1798834255 hasConcept C141547133 @default.
• W1798834255 hasConcept C161584116 @default.
• W1798834255 hasConcept C162324750 @default.
• W1798834255 hasConcept C199163554 @default.
• W1798834255 hasConcept C24890656 @default.
• W1798834255 hasConcept C2775997480 @default.
• W1798834255 hasConcept C2777303404 @default.
• W1798834255 hasConcept C28826006 @default.
• W1798834255 hasConcept C33923547 @default.
• W1798834255 hasConcept C49344536 @default.
• W1798834255 hasConcept C50522688 @default.
• W1798834255 hasConcept C90119067 @default.
• W1798834255 hasConceptScore W1798834255C105795698 @default.
• W1798834255 hasConceptScore W1798834255C118615104 @default.
• W1798834255 hasConceptScore W1798834255C121332964 @default.
• W1798834255 hasConceptScore W1798834255C122123141 @default.
• W1798834255 hasConceptScore W1798834255C134306372 @default.
• W1798834255 hasConceptScore W1798834255C141547133 @default.
• W1798834255 hasConceptScore W1798834255C161584116 @default.
• W1798834255 hasConceptScore W1798834255C162324750 @default.
• W1798834255 hasConceptScore W1798834255C199163554 @default.
• W1798834255 hasConceptScore W1798834255C24890656 @default.
• W1798834255 hasConceptScore W1798834255C2775997480 @default.
• W1798834255 hasConceptScore W1798834255C2777303404 @default.
• W1798834255 hasConceptScore W1798834255C28826006 @default.
• W1798834255 hasConceptScore W1798834255C33923547 @default.
• W1798834255 hasConceptScore W1798834255C49344536 @default.
• W1798834255 hasConceptScore W1798834255C50522688 @default.
• W1798834255 hasConceptScore W1798834255C90119067 @default.
• W1798834255 hasLocation W17988342551 @default.

• next