FRINK Linked Data Fragments server

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

• W2079536609 endingPage "646" @default.
• W2079536609 startingPage "627" @default.
• W2079536609 abstract "We discuss an iterative algorithm that approximates all roots of a univariate polynomial. The iteration is based on floating-point computation of the eigenvalues of a generalized companion matrix. With some assumptions, we show that the algorithm approximates the roots within about logρ / ϵχ(P) iterations, where ϵ is the relative error of floating-point arithmetic, ρ is the relative separation of the roots, and χ(P) is the condition number of the polynomial. Each iteration requires an n × n floating-point eigenvalue computation, n the polynomial degree, and evaluation of the polynomial to floating-point accuracy at up to n points. We describe a careful implementation of the algorithm, including many techniques that contribute to the practical efficiency of the algorithm. On some hard examples of ill-conditioned polynomials, e.g. high-degree Wilkinson polynomials, the implementation is an order of magnitude faster than the Bini–Fiorentino implementation mpsolve." @default.
• W2079536609 created "2016-06-24" @default.
• W2079536609 creator A5042902100 @default.
• W2079536609 date "2002-05-01" @default.
• W2079536609 modified "2023-09-27" @default.
• W2079536609 title "An Iterated Eigenvalue Algorithm for Approximating Roots of Univariate Polynomials" @default.
• W2079536609 cites W1832583097 @default.
• W2079536609 cites W1969338503 @default.
• W2079536609 cites W1990281657 @default.
• W2079536609 cites W1995250895 @default.
• W2079536609 cites W1998796062 @default.
• W2079536609 cites W2012062489 @default.
• W2079536609 cites W2023818677 @default.
• W2079536609 cites W2024786759 @default.
• W2079536609 cites W2055757595 @default.
• W2079536609 cites W2090960299 @default.
• W2079536609 cites W2094876285 @default.
• W2079536609 cites W2095060306 @default.
• W2079536609 cites W2124986435 @default.
• W2079536609 cites W2162294210 @default.
• W2079536609 cites W4231407710 @default.
• W2079536609 doi "https://doi.org/10.1006/jsco.2002.0526" @default.
• W2079536609 hasPublicationYear "2002" @default.
• W2079536609 type Work @default.
• W2079536609 sameAs 2079536609 @default.
• W2079536609 citedByCount "75" @default.
• W2079536609 countsByYear W20795366092012 @default.
• W2079536609 countsByYear W20795366092013 @default.
• W2079536609 countsByYear W20795366092014 @default.
• W2079536609 countsByYear W20795366092015 @default.
• W2079536609 countsByYear W20795366092016 @default.
• W2079536609 countsByYear W20795366092017 @default.
• W2079536609 countsByYear W20795366092018 @default.
• W2079536609 countsByYear W20795366092019 @default.
• W2079536609 countsByYear W20795366092020 @default.
• W2079536609 countsByYear W20795366092022 @default.
• W2079536609 countsByYear W20795366092023 @default.
• W2079536609 crossrefType "journal-article" @default.
• W2079536609 hasAuthorship W2079536609A5042902100 @default.
• W2079536609 hasBestOaLocation W20795366091 @default.
• W2079536609 hasConcept C105795698 @default.
• W2079536609 hasConcept C106487976 @default.
• W2079536609 hasConcept C11413529 @default.
• W2079536609 hasConcept C114614502 @default.
• W2079536609 hasConcept C118615104 @default.
• W2079536609 hasConcept C121332964 @default.
• W2079536609 hasConcept C134306372 @default.
• W2079536609 hasConcept C140479938 @default.
• W2079536609 hasConcept C158693339 @default.
• W2079536609 hasConcept C159985019 @default.
• W2079536609 hasConcept C161584116 @default.
• W2079536609 hasConcept C192562407 @default.
• W2079536609 hasConcept C199163554 @default.
• W2079536609 hasConcept C24890656 @default.
• W2079536609 hasConcept C2775997480 @default.
• W2079536609 hasConcept C28826006 @default.
• W2079536609 hasConcept C33923547 @default.
• W2079536609 hasConcept C45374587 @default.
• W2079536609 hasConcept C62520636 @default.
• W2079536609 hasConcept C84211073 @default.
• W2079536609 hasConcept C90119067 @default.
• W2079536609 hasConceptScore W2079536609C105795698 @default.
• W2079536609 hasConceptScore W2079536609C106487976 @default.
• W2079536609 hasConceptScore W2079536609C11413529 @default.
• W2079536609 hasConceptScore W2079536609C114614502 @default.
• W2079536609 hasConceptScore W2079536609C118615104 @default.
• W2079536609 hasConceptScore W2079536609C121332964 @default.
• W2079536609 hasConceptScore W2079536609C134306372 @default.
• W2079536609 hasConceptScore W2079536609C140479938 @default.
• W2079536609 hasConceptScore W2079536609C158693339 @default.
• W2079536609 hasConceptScore W2079536609C159985019 @default.
• W2079536609 hasConceptScore W2079536609C161584116 @default.
• W2079536609 hasConceptScore W2079536609C192562407 @default.
• W2079536609 hasConceptScore W2079536609C199163554 @default.
• W2079536609 hasConceptScore W2079536609C24890656 @default.
• W2079536609 hasConceptScore W2079536609C2775997480 @default.
• W2079536609 hasConceptScore W2079536609C28826006 @default.
• W2079536609 hasConceptScore W2079536609C33923547 @default.
• W2079536609 hasConceptScore W2079536609C45374587 @default.
• W2079536609 hasConceptScore W2079536609C62520636 @default.
• W2079536609 hasConceptScore W2079536609C84211073 @default.
• W2079536609 hasConceptScore W2079536609C90119067 @default.
• W2079536609 hasIssue "5" @default.
• W2079536609 hasLocation W20795366091 @default.
• W2079536609 hasOpenAccess W2079536609 @default.
• W2079536609 hasPrimaryLocation W20795366091 @default.
• W2079536609 hasRelatedWork W2035277217 @default.
• W2079536609 hasRelatedWork W2044698425 @default.
• W2079536609 hasRelatedWork W2053419661 @default.
• W2079536609 hasRelatedWork W2079536609 @default.
• W2079536609 hasRelatedWork W2108371780 @default.
• W2079536609 hasRelatedWork W2154039962 @default.
• W2079536609 hasRelatedWork W2380461866 @default.
• W2079536609 hasRelatedWork W2400227845 @default.
• W2079536609 hasRelatedWork W4281692249 @default.
• W2079536609 hasRelatedWork W4301265932 @default.
• W2079536609 hasVolume "33" @default.
• W2079536609 isParatext "false" @default.

• next