FRINK Linked Data Fragments server

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

• W5076045 endingPage "293" @default.
• W5076045 startingPage "283" @default.
• W5076045 abstract "Polynomial root-finding usually consists of two stages. At first a crude approximation to a root is slowly computed; then it is much faster refined by means of the same or distinct iterations. The efficiency of computing an initial approximation resists formal study, and the users employ empirical data. In contrast, the efficiency of refinement is formally measured by the classical concept q 1/α where q is the convergence order and α is the number of function evaluations per iteration. To cover iterations not reduced to function evaluations alone, e.g., ones simultaneously refining n approximations to all n roots of a degree n polynomial, we let d denote the number of arithmetic operations involved in an iteration divided by 2n because we can evaluate such a polynomial at a point by using 2n operations. For this task we employ recursive polynomial factorization to yield refinement with the efficiency $2^{cn/log^2 n}$ for a positive constant c. For large n this is a dramatic increase versus the record efficiency 2 of refining an approximation to a single root of a polynomial. The advance could motivate practical use of the proposed root-refiners." @default.
• W5076045 created "2016-06-24" @default.
• W5076045 creator A5056866601 @default.
• W5076045 date "2012-01-01" @default.
• W5076045 modified "2023-09-26" @default.
• W5076045 title "Root-Refining for a Polynomial Equation" @default.
• W5076045 cites W1571614612 @default.
• W5076045 cites W1971967210 @default.
• W5076045 cites W1973014977 @default.
• W5076045 cites W1982522946 @default.
• W5076045 cites W1995250895 @default.
• W5076045 cites W2001830571 @default.
• W5076045 cites W2011114755 @default.
• W5076045 cites W2017413072 @default.
• W5076045 cites W2025026078 @default.
• W5076045 cites W2031629670 @default.
• W5076045 cites W2046133214 @default.
• W5076045 cites W2053020126 @default.
• W5076045 cites W208025404 @default.
• W5076045 cites W2094360649 @default.
• W5076045 cites W2097541598 @default.
• W5076045 cites W2110958644 @default.
• W5076045 cites W2144493917 @default.
• W5076045 cites W2144619406 @default.
• W5076045 cites W2150665371 @default.
• W5076045 cites W2155969572 @default.
• W5076045 cites W2167622232 @default.
• W5076045 cites W2331034993 @default.
• W5076045 cites W2963199029 @default.
• W5076045 cites W4229848138 @default.
• W5076045 cites W4252101143 @default.
• W5076045 cites W4254568926 @default.
• W5076045 cites W4255942865 @default.
• W5076045 cites W619060519 @default.
• W5076045 doi "https://doi.org/10.1007/978-3-642-32973-9_24" @default.
• W5076045 hasPublicationYear "2012" @default.
• W5076045 type Work @default.
• W5076045 sameAs 5076045 @default.
• W5076045 citedByCount "3" @default.
• W5076045 countsByYear W50760452013 @default.
• W5076045 countsByYear W50760452014 @default.
• W5076045 crossrefType "book-chapter" @default.
• W5076045 hasAuthorship W5076045A5056866601 @default.
• W5076045 hasConcept C101044782 @default.
• W5076045 hasConcept C101525915 @default.
• W5076045 hasConcept C11413529 @default.
• W5076045 hasConcept C114614502 @default.
• W5076045 hasConcept C118615104 @default.
• W5076045 hasConcept C121332964 @default.
• W5076045 hasConcept C134306372 @default.
• W5076045 hasConcept C138885662 @default.
• W5076045 hasConcept C14036430 @default.
• W5076045 hasConcept C147789679 @default.
• W5076045 hasConcept C162324750 @default.
• W5076045 hasConcept C171078966 @default.
• W5076045 hasConcept C185592680 @default.
• W5076045 hasConcept C187834632 @default.
• W5076045 hasConcept C24890656 @default.
• W5076045 hasConcept C25878781 @default.
• W5076045 hasConcept C2775997480 @default.
• W5076045 hasConcept C2777303404 @default.
• W5076045 hasConcept C28826006 @default.
• W5076045 hasConcept C33923547 @default.
• W5076045 hasConcept C41895202 @default.
• W5076045 hasConcept C50522688 @default.
• W5076045 hasConcept C60044698 @default.
• W5076045 hasConcept C78458016 @default.
• W5076045 hasConcept C86803240 @default.
• W5076045 hasConcept C90119067 @default.
• W5076045 hasConceptScore W5076045C101044782 @default.
• W5076045 hasConceptScore W5076045C101525915 @default.
• W5076045 hasConceptScore W5076045C11413529 @default.
• W5076045 hasConceptScore W5076045C114614502 @default.
• W5076045 hasConceptScore W5076045C118615104 @default.
• W5076045 hasConceptScore W5076045C121332964 @default.
• W5076045 hasConceptScore W5076045C134306372 @default.
• W5076045 hasConceptScore W5076045C138885662 @default.
• W5076045 hasConceptScore W5076045C14036430 @default.
• W5076045 hasConceptScore W5076045C147789679 @default.
• W5076045 hasConceptScore W5076045C162324750 @default.
• W5076045 hasConceptScore W5076045C171078966 @default.
• W5076045 hasConceptScore W5076045C185592680 @default.
• W5076045 hasConceptScore W5076045C187834632 @default.
• W5076045 hasConceptScore W5076045C24890656 @default.
• W5076045 hasConceptScore W5076045C25878781 @default.
• W5076045 hasConceptScore W5076045C2775997480 @default.
• W5076045 hasConceptScore W5076045C2777303404 @default.
• W5076045 hasConceptScore W5076045C28826006 @default.
• W5076045 hasConceptScore W5076045C33923547 @default.
• W5076045 hasConceptScore W5076045C41895202 @default.
• W5076045 hasConceptScore W5076045C50522688 @default.
• W5076045 hasConceptScore W5076045C60044698 @default.
• W5076045 hasConceptScore W5076045C78458016 @default.
• W5076045 hasConceptScore W5076045C86803240 @default.
• W5076045 hasConceptScore W5076045C90119067 @default.
• W5076045 hasLocation W50760451 @default.
• W5076045 hasOpenAccess W5076045 @default.
• W5076045 hasPrimaryLocation W50760451 @default.

• next