Title :
A matrix pencil based numerical method for the computation of the GCD of polynomials
Author :
Karcanias, N. ; Mitrouli, M.
Author_Institution :
Control Eng. Centre, City Univ., London, UK
Abstract :
The authors present a novel numerical method for the computation of the greatest common divisor (GCD) of an m-set of polynomials of R[s], Pm,d, of maximal degree d. It is based on a procedure that characterizes the GCD of Pm,d as the output decoupling zero polynomial of a linear system that may be associated with Pm,d. The computation of the GCD is thus reduced to finding the finite zeros of a certain pencil. An error analysis proving the stability of the described procedures is given. Three numerical results that demonstrate the effectiveness of the method are presented
Keywords :
convergence of numerical methods; error analysis; matrix algebra; polynomials; algorithm; error analysis; finite zeros; greatest common divisor; linear system; matrix pencil based numerical method; output decoupling zero polynomial; polynomials; stability; Computer networks; Control engineering; Control systems; Control theory; Ear; Error analysis; Linear systems; Polynomials; Stability analysis;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.371699
