Newton's Method

Newton’s method for finding real roots roots of polynomials of the form f(x)=A0+A1*x+A2*x^2+...+AN*x^N.  Relies on a “best guess.”

..

Downloads:

Basic Program - newtonpo.bas

 

Test case:

Roots of Polynomials - Newton's Method
input the degree, and then the coefficients
given the form F(x)=A0+A1*x+A2*x^2+...+AN*x^N

degree of equation: 4

coefficent of A(0)= ?.5
coefficent of A(1)= ?-1
coefficent of A(2)= ?-2.5
coefficent of A(3)= ?0
coefficent of A(4)= ?4

Best guess (press q to quit)?  -.8

Root =     0.30357634
Error=     -0.48572257e-16
Derivative= -2.070247

Best guess (press q to quit)?  q