Asynchronous Parallel Iterative Algorithm Solving Equation of Higher Degree

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.