Title :
A Simple Convergent Algorithm for Rapid Solution of Polynomial Equations
Author :
Moore, J. ; Clark, K. T.
Author_Institution :
Dept. of Elec. Engrg., University of Newcastle, New South Wales 2308, Australia
Abstract :
Extensions to a straightforward, always convergent method for solving polynomial equations given in a previous paper are considered. The extensions consist of additional simple calculations and logic instructions which considerably improve convergence rate for the cases when multiple roots exist or when roots are close together. It is believed that in terms of simplicity and convergence properties, the approach is more efficient than presently available methods.
Keywords :
Combinational circuits; Equations; Mathematics; Polynomials; Switching circuits; Polynomial equations; roots of polynomial equations; zeros of polynomials;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1970.5008904