The paper presents a new numerical method for the computation of the greatest common divisor (GCD) of an m-set of polynomials of R[s], P m,d, of maximal degree d. It is based on a previously proposed theoretical procedure (Karcanias, 1989) that characterizes the GCD of Pm,d as the output decoupling zero polynomial of a linear system S(Aˆ,Cˆ) that may be associated with Pm,d . The computation of the GCD is thus reduced to finding the finite zeros of the pencil sW-AW, where W is the unobservable subspace of S(Aˆ,Cˆ). If k=dim W, the GCD is determined as any nonzero entry of the kth compound Ck(sW-AˆW). The method defines the exact degree of GCD, works satisfactorily with any number of polynomials and evaluates successfully approximate solutions
Published in:
Automatic Control, IEEE Transactions on
(Volume:39
,
Issue:
5
)
Date of Publication: May 1994