Limantseva, O., Halikias, G. ORCID: 0000000312601383 and Karcanias, N. ORCID: 0000000218896314 (2020). Nearest common root of a set of polynomials: A structured singular value approach. Linear Algebra and its Applications, 584, pp. 233256. doi: 10.1016/j.laa.2019.09.005
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 minimummagnitude 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 matrixdilation approach and several preliminary transformations.
Publication Type:  Article 

Additional Information:  © Elsevier 2020. This manuscript version is made available under the CCBYNCND 4.0 license http://creativecommons.org/licenses/byncnd/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 Mathematics, Computer Science & Engineering > Engineering > Electrical & Electronic Engineering 
Date Deposited:  07 Oct 2019 08:46 
URI:  https://openaccess.city.ac.uk/id/eprint/22993 

Text
 Accepted Version
Available under License Creative Commons Attribution Noncommercial No Derivatives. Download (340kB)  Preview 
Export
Downloads
Downloads per month over past year
Actions (login required)
Admin Login 