TY - JOUR

T1 - An ODE-based method for computing the Approximate Greatest Common Divisor of polynomials.

AU - Fazzi, Antonio

AU - Guglielmi , N.

AU - Markovsky, Ivan

PY - 2018

Y1 - 2018

N2 - Computing the greatest common divisor of a set of polynomials is a problem which plays an important role in different fields, such as linear system, control, and network theory. In practice, the polynomials are obtained through measurements and computations, so that their coefficients are inexact. This poses the problem of computing an approximate common factor. We propose an improvement and a generalization of the method recently proposed in Guglielmi et al. (SIAM J. Numer. Anal. 55, 1456–1482, 2017), which restates the problem as a (structured) distance to singularity of the Sylvester matrix. We generalize the algorithm in order to work with more than 2 polynomials and to compute an Approximate GCD (Greatest Common Divisor) of degree k ≥ 1; moreover, we show that the algorithm becomes faster by replacing the eigenvalues by the singular values.

AB - Computing the greatest common divisor of a set of polynomials is a problem which plays an important role in different fields, such as linear system, control, and network theory. In practice, the polynomials are obtained through measurements and computations, so that their coefficients are inexact. This poses the problem of computing an approximate common factor. We propose an improvement and a generalization of the method recently proposed in Guglielmi et al. (SIAM J. Numer. Anal. 55, 1456–1482, 2017), which restates the problem as a (structured) distance to singularity of the Sylvester matrix. We generalize the algorithm in order to work with more than 2 polynomials and to compute an Approximate GCD (Greatest Common Divisor) of degree k ≥ 1; moreover, we show that the algorithm becomes faster by replacing the eigenvalues by the singular values.

KW - Approximate GCD

KW - Iterative methods

KW - Polynomials

KW - Sylvester matrix

UR - http://www.scopus.com/inward/record.url?scp=85049592841&partnerID=8YFLogxK

UR - https://link.springer.com/article/10.1007/s11075-018-0569-0

U2 - 10.1007/s11075-018-0569-0

DO - 10.1007/s11075-018-0569-0

M3 - Article

VL - 81

SP - 719

EP - 740

JO - Numerical Algorithms

JF - Numerical Algorithms

SN - 1017-1398

IS - 2

ER -