MULTIVARIATE POLYNOMIAL EQUATIONS WITH MULTIPLE ZEROS SOLVED BY MATRIX EIGENPROBLEMS

The eigenproblem method calculates the solutions of systems of polynomial equations f(1)(x(1),..., x(s)) = 0,..., f(m)(x(1),...,x(s)) = 0. It consists in fixing a suitable polynomial f and in considering the matrix A(f) corresponding to the mapping [p] --> [f. p] where the equivalence classes are modulo the ideal generated by f(1),..., f(m). The eigenspaces contain vectors, from which all solutions of the system can be read off. This access was investigated in [1] and [16] mainly for the case that A(f) is nonderogatory. In the present paper, we study the case where f(1),..., f(m) have multiple zeros in common. We establish a kind of Jordan decomposition of A(f) reflecting the multiplicity structure, and describe the conditions under which A(f) is nonderogatory. The algorithmic analysis of the eigenproblem in the general case is indicated.