Upper Limits to the Real Roots of Polynomial Equations

1953 ◽  
Vol 60 (9) ◽  
pp. 608 ◽  
Author(s):  
Louisa S. Grinstein
2010 ◽  
Vol 143-144 ◽  
pp. 1122-1126
Author(s):  
Dian Xuan Gong ◽  
Ling Wang ◽  
Chuan An Wei ◽  
Ya Mian Peng

Many calculations in engineering and scientific computation can summarized to the problem of solving a polynomial equation. Based on Sturm theorem, an adaptive algorithm for real root isolation is shown. This algorithm will firstly find the isolate interval for all the real roots rapidly. And then approximate the real roots by subdividing the isolate intervals and extracting subintervals each of which contains one real root. This method overcomes all the shortcomings of dichotomy method and iterative method. It doesn’t need to compute derivative values, no need to worry about the initial points, and could find all the real roots out parallelly.


Author(s):  
S. Brodetsky ◽  
G. Smeal

The only really useful practical method for solving numerical algebraic equations of higher orders, possessing complex roots, is that devised by C. H. Graeffe early in the nineteenth century. When an equation with real coefficients has only one or two pairs of complex roots, the Graeffe process leads to the evaluation of these roots without great labour. If, however, the equation has a number of pairs of complex roots there is considerable difficulty in completing the solution: the moduli of the roots are found easily, but the evaluation of the arguments often leads to long and wearisome calculations. The best method that has yet been suggested for overcoming this difficulty is that by C. Runge (Praxis der Gleichungen, Sammlung Schubert). It consists in making a change in the origin of the Argand diagram by shifting it to some other point on the real axis of the original Argand plane. The new moduli and the old moduli of the complex roots can then be used as bipolar coordinates for deducing the complex roots completely: this also checks the real roots.


1986 ◽  
Vol 79 (9) ◽  
pp. 732-737
Author(s):  
Jillian C. F. Sullivan

Although solving polynomial equations is important in mathematics, most high school students can solve only linear and quadratic equations. This is because the methods for solving cubic and quartic equations are difficult, and no general methods of solution are available for equations of degree higher than four. However, numerical methods can be used to approximate the real solutions of polynomial equations of any degree. Because they involve a great deal of computation they have not traditionally been taught in the schools. Now that most students have access to calculators and computers, this computational difficulty is easily overcome.


1962 ◽  
Vol 46 (358) ◽  
pp. 317
Author(s):  
Roger North
Keyword(s):  
The Real ◽  

Sign in / Sign up

Export Citation Format

Share Document