CFD Online Discussion Forums

CFD Online Discussion Forums (https://www.cfd-online.com/Forums/)
-   Main CFD Forum (https://www.cfd-online.com/Forums/main/)
-   -   roots of polynomials (https://www.cfd-online.com/Forums/main/8869-roots-polynomials.html)

pratap March 17, 2005 04:54

roots of polynomials
 
How can I obtain roots of fourth order plynomail without using numerical algorithms. pratap

ulysses March 17, 2005 05:12

Re: roots of polynomials
 
Make a search typing "Ludovico Ferrari". He developped a method for finding roots of fourth degree polynomials

pratap March 17, 2005 06:50

Re: roots of polynomials
 
Do you have any particular refernces. pratap

ulysses March 17, 2005 08:04

Re: roots of polynomials
 
I have one, it explains all the method of Ludovico Ferrari, but it's in french !!

Here is the link : http://www.epre.ch/math/ferrari_M.pdf

Hope this helps

Runge_Kutta March 17, 2005 16:41

Re: roots of polynomials
 
Go look in the CRC Handbook for the solution to a quartic polynomial. If you have access to Mathematica, type

ans = Solve[a*x^4 + b*x^3 + c*x^2 + d*x + e==0,x];

x1 = Factor[Part[x /. ans, 1]];

x2 = Factor[Part[x /. ans, 2]];

x3 = Factor[Part[x /. ans, 3]];

x4 = Factor[Part[x /. ans, 4]];

It's a huge mess.

How about these:

http://mathworld.wolfram.com/QuarticEquation.html

http://www.sosmath.com/algebra/factor/fac12/fac12.html

pratap March 18, 2005 02:25

Re: roots of polynomials
 
Sorry guys I need to find the roots of polynomial of fifth order. Can you help me now pratap

Runge_Kutta March 18, 2005 02:52

Re: roots of polynomials
 
http://library.wolfram.com/examples/quintic/main.html

Use Mathematica and use NSolve.

Tom March 18, 2005 04:42

Re: roots of polynomials
 
There is no general formula for the roots of a quintic and so you'll need to do it numerically. If you know one or more of the roots you can factorize and then use one of the formulas for a lower order polynomial.

m malik March 19, 2005 21:31

Re: roots of polynomials
 
I have an old book Numerical Methods in Fortran by John M. McCormick and Mario G. Salvadori Prentice Hall, 1964 which gives an algorithm and a Fortran II code for exact roots of a quartic equation. The authors call it Brown's method but do not provide any reference. Although the book is old and one may consider it to be outdated, but it's still a useful book. The programs are really very well written. (You will enjoy seeing PUNCH statement!) For a 5th order polynomial, it shouldn't be difficult to write a code: One root may be found by, say, Newton-Raphson method, and the remaining by the method of the above book. Regards.

Travis March 19, 2005 23:32

Re: roots of polynomials
 
I have a Fortran 95 code that uses the bisection method to find roots of any polynomial. If you have a compiler I will send to code to you by email. If you dont hav a complier I can give you the website to get a free compiler. If you want to post the polynomial I can run it for you and give you the roots.


All times are GMT -4. The time now is 06:39.