This is the accepted version of the paper.This version of the publication may differ from the final published version.
Permanent
AbstractIn this paper the following problem is considered: Given two co-prime polynomials, find the smallest perturbation in the magnitude of their coefficients, such that the perturbed polynomials have a common root. It is shown that the problem is equivalent to the calculation of the structured singular value of a matrix arising in robust control and a numerical solution to the problem is developed.A simple numerical example illustrates the effectiveness of the method for two polynomials of low degree. Finally, problems involving the calculation of the approximate greatest common divisor (GCD) of univariate polynomials are considered, by proposing a generalization of the definition of the structured singular value involving additional rank constraints.Keywords: Approximate common root of polynomials, approximate GCD, Sylvester resultant matrix, structured singular value, distance to singularity, structured approximations.