Abstract:
By using the method for positive term resolution of equations of higher degree, all non-zero real
roots of a real coefficient equation of higher degreewere obtained by determiningthe abscissas of intersection
points of two monotonically increasing concave functions in the first quadrant of a planar rectangular
coordinate system. An asynchronous parallel iterative algorithm based on the shared memory MIMD
(multiple instruction and multiple data streams) parallel computation model was put forward. This iterative
algorithm has the characteristic of global convergence and can be used to determine all the real roots of any
real coefficient equation of higher degree. In addition, the complexity of the algorithmwas discussed.