City Research Online

Abstract

The paper considers the problem of calculating the nearest common root of a polynomial set under perturbations in their coefficients. In particular, we seek the minimum-magnitude perturbation in the coefficients of the polynomial set such that the perturbed polynomials have a common root. It is shown that the problem is equivalent to the solution of a structured singular value (μ) problem arising in robust control for which numerous techniques are available. It is also shown that the method can be extended to the calculation of an “approximate GCD” of fixed degree by introducing the notion of the generalized structured singular value of a matrix. The work generalizes previous results by the authors involving the calculation of the “approximate GCD” of two polynomials, although the general case considered here is considerably harder and relies on a matrix-dilation approach and several preliminary transformations.

Publication Type:	Article
Additional Information:	© Elsevier 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Publisher Keywords:	Structured singular value; Sylvester resultant matrix; Approximate GCD; Distance to singularity; Almost common root
Subjects:	Q Science > QA Mathematics
Departments:	School of Science & Technology > Engineering
SWORD Depositor:	Symplectic Administrator

Export

Downloads