Application of Parallel Computing to Obtain all Complex Roots of a High Order Equation

DOI

10.2991/msmee-17.2017.290How to use a DOI?

Keywords

a high order equation; complex roots; genetic algorithm; parallel computing

Abstract

Solving the high order equation to get the complex roots is of great importance for analysis and synthesis of the engineering projects. A few methods, such as the Optimal Trinomial Factor method and the Splitting Trinomial Factor method, can be used to solve these equations. However, these methods may not converge. In addition, as they have computing residuals optimizing a trinomial factor of the algebra equation, it has an influence on the accuracy of the calculation. To solve the shortcomings of the traditional method, a parallel method for solving the complex roots of a high order equation is proposed, which has combined the genetic algorithm and parallel computing. This method uses its strong global convergence and better optimization ability. In determining the appropriate initial population and scale, the method can be used to obtain all the complex roots quickly and efficiently. The results of numerical experiments show the validity and convergence of the proposed method, and obtain the full number of roots of the equation to ensure the accuracy of the calculation results.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Liying Wang
AU  - Zhanlin Yu
PY  - 2017/05
DA  - 2017/05
TI  - Application of Parallel Computing to Obtain all Complex Roots of a High Order Equation
BT  - Proceedings of the 2017 2nd International Conference on Materials Science, Machinery and Energy Engineering (MSMEE 2017)
PB  - Atlantis Press
SP  - 1608
EP  - 1612
SN  - 2352-5401
UR  - https://doi.org/10.2991/msmee-17.2017.290
DO  - 10.2991/msmee-17.2017.290
ID  - Wang2017/05
ER  -