A SECOND ORDER PROCESS FOR SOLVING POLYNOMIAL EQUATIONS

Abstract

Developed here is an accurate second order process for obtaining real and complex zeros of a real polynomial. This procedure is mainly concerned with McAuley method (or an equally good alternative method suggested) coupled with Newton's. A complex polynomial though not treared here directly, finds its place through, a conversion algorithm (Conversion from complex to real polynomial) described here. A polynomial of repeated zeros, though remains notorious and both McAuley type and Newton methods [as {dpN(xi)/dx}->OJ, is very well bevaved with the aforesaid procedure. Algorithms for the evaluation of a real polynomial and its derivatives, as they form an integral part of the procedure, are also discussed.