Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Jenkins–Traub_algorithm> ?p ?o. }
Showing items 1 to 11 of
11
with 100 items per page.
- Jenkins–Traub_algorithm abstract "The Jenkins–Traub algorithm for polynomial zeros is a fast globally convergent iterative method published in 1970 by Michael A. Jenkins and Joseph F. Traub. They gave two variants, one for general polynomials with complex coefficients, commonly known as the "CPOLY" algorithm, and a more complicated variant for the special case of polynomials with real coefficients, commonly known as the "RPOLY" algorithm. The latter is "practically a standard in black-box polynomial root-finders".This article describes the complex variant. Given a polynomial P,with complex coefficients it computes approximations to the n zeros of P(z), one at a time in roughly increasing order of magnitude. After each root is computed, its linear factor is removed from the polynomial. Using this deflation guarantees that each root is computed only once and that all roots are found.The real variant follows the same pattern, but computes two roots at a time, either two real roots or a pair of conjugate complex roots. By avoiding complex arithmetic, the real variant can be faster (by a factor of 4) than the complex variant. The Jenkins–Traub algorithm has stimulated considerable research on theory and software for methods of this type.".
- Jenkins–Traub_algorithm wikiPageID "12106314".
- Jenkins–Traub_algorithm wikiPageRevisionID "587622466".
- Jenkins–Traub_algorithm subject Category:Numerical_analysis.
- Jenkins–Traub_algorithm subject Category:Root-finding_algorithms.
- Jenkins–Traub_algorithm comment "The Jenkins–Traub algorithm for polynomial zeros is a fast globally convergent iterative method published in 1970 by Michael A. Jenkins and Joseph F. Traub. They gave two variants, one for general polynomials with complex coefficients, commonly known as the "CPOLY" algorithm, and a more complicated variant for the special case of polynomials with real coefficients, commonly known as the "RPOLY" algorithm.".
- Jenkins–Traub_algorithm label "Jenkins–Traub algorithm".
- Jenkins–Traub_algorithm sameAs Jenkins%E2%80%93Traub_algorithm.
- Jenkins–Traub_algorithm sameAs Q6177639.
- Jenkins–Traub_algorithm sameAs Q6177639.
- Jenkins–Traub_algorithm wasDerivedFrom Jenkins–Traub_algorithm?oldid=587622466.