CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > General Forums > Main CFD Forum

roots of polynomials

Register Blogs Community New Posts Updated Threads Search

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old   March 17, 2005, 04:54
Default roots of polynomials
  #1
pratap
Guest
 
Posts: n/a
How can I obtain roots of fourth order plynomail without using numerical algorithms. pratap
  Reply With Quote

Old   March 17, 2005, 05:12
Default Re: roots of polynomials
  #2
ulysses
Guest
 
Posts: n/a
Make a search typing "Ludovico Ferrari". He developped a method for finding roots of fourth degree polynomials
  Reply With Quote

Old   March 17, 2005, 06:50
Default Re: roots of polynomials
  #3
pratap
Guest
 
Posts: n/a
Do you have any particular refernces. pratap
  Reply With Quote

Old   March 17, 2005, 08:04
Default Re: roots of polynomials
  #4
ulysses
Guest
 
Posts: n/a
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
  Reply With Quote

Old   March 17, 2005, 16:41
Default Re: roots of polynomials
  #5
Runge_Kutta
Guest
 
Posts: n/a
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
  Reply With Quote

Old   March 18, 2005, 02:25
Default Re: roots of polynomials
  #6
pratap
Guest
 
Posts: n/a
Sorry guys I need to find the roots of polynomial of fifth order. Can you help me now pratap
  Reply With Quote

Old   March 18, 2005, 02:52
Default Re: roots of polynomials
  #7
Runge_Kutta
Guest
 
Posts: n/a
http://library.wolfram.com/examples/quintic/main.html

Use Mathematica and use NSolve.
  Reply With Quote

Old   March 18, 2005, 04:42
Default Re: roots of polynomials
  #8
Tom
Guest
 
Posts: n/a
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.
  Reply With Quote

Old   March 19, 2005, 21:31
Default Re: roots of polynomials
  #9
m malik
Guest
 
Posts: n/a
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.
  Reply With Quote

Old   March 19, 2005, 23:32
Default Re: roots of polynomials
  #10
Travis
Guest
 
Posts: n/a
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.
  Reply With Quote

Reply


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
nasa polynomials gardian CFX 3 March 10, 2011 06:29
Divergence free polynomials pankos Main CFD Forum 7 January 23, 2011 10:15
NASA polynomials, thermo.dat tables Tomislav Sencic Main CFD Forum 8 December 15, 2009 10:09
powers and roots Andrew Garrard FLUENT 1 July 31, 2003 12:57
Chebyshev Polynomials in a infinite Channel??? Carlos Main CFD Forum 5 April 9, 2002 15:05


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