This program will display the real and imaginary roots for a polynomial of the form f(x)=A0+A1*x+A2*x^2+...
Forget Newton and Half-Int. They were simply programming problems. If you have a polynomial to solve, this is the program that will do it.
Downloads:
Liberty Basic 2 program - bairstow.bas
Smallbasic program - sb_bairstow.bas
Test case:
real and imaginary roots of polynomialsusing bairstow's methodform is y=A0+A1*x+A2*x^2+A3*x^3+....degree of polynomial: 4coefficent of A(0)= 12coefficent of A(1)= -19coefficent of A(2)= 12coefficent of A(3)= -6coefficent of A(4)= 1Roots:0.5 + I * 1.65831240.5 - I * -1.65831244.01.0