Skip to search formSkip to main contentSkip to account menu

Graeffe's method

Known as: Gräffe's method, Dandelin-Gräffe method, Graeffe method 
In mathematics, Graeffe's method or Dandelin–Graeffe method is an algorithm for finding all of the roots of a polynomial. It was developed… 
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations
Laguerre's methodList of numerical analysis topicsNewton's methodProperties of polynomial roots

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Interesting facts about Transylvanian mathematicians
2015
2015
A Simple Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration
We describe a subdivision algorithm for isolating the complex roots of a polynomial F ∈ C[x]. Our model assumes that each… 
2014
2014
Estimated Bounds for Zeros of Polynomials from Traces of Graeffe Matrices
In this paper, we combine Graeffe matrices with the classical numerical method of Dandelin-Graeffe to estimate bounds for the… 
2010
2010
Generalization of Vieta's formulae to the fractional polynomials, and generalizations the method of Graeffe-Lobachevsky
Two problems concerning polynomials are considered. For the first problem it is proved that the zeroes of the fractional… 
1985
1985
Fast and efficient algorithms for sequential and parallel evaluation of polynomial zeros and of matrix polynomials
  • V. Pan
  • 26th Annual Symposium on Foundations of Computer…
  • 1985
  • Corpus ID: 2796920
We evaluate all the real and complex zeros λ1,...,λn of an n-th degree univariate polynomial with the relative precision 1/2nc… 
1956
1956
On Bernoulli's method for solving algebraic equations, II
In a previous paper on the subject Bernoulli's method was extended to cover those cases in which there were several roots of… 
1947
1947
Nicolás Ivánovic Lobachevsky
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)