Parallel Digraphs-building Computer Algorithm for Finding a Set of Characteristic Polynomial Realisations of Dynamic System
Krzysztof Hryniów, A. Konrad · Journal of Automation Mobile Robotics & Intelligent Systems · 2016
This paper presents in-depth the parallel computer algorithm for the determina on of characteris c polynomial realisa ons of dynamic system.The main differences between the depicted method and other stateof-the-art solu ons include finding not few realisa ons, but a whole set, and the fact that the found realisaons are always minimal among all possible.As digraphsbuilding methods used in the algorithm are NP-complete or NP-hard problems, the algorithm is paralleled and GPGPU (General-Purpose compu ng on Graphics Processor Units) computa on is proposed as the only feasible solu on.The ar cle describes in detail the proposed method, discusses it's complexity, presents op misa on solu ons and s ll open problems.The working algorithm is illustrated with a numerical example and compared to results of other known methods.