In this paper we provide a taet, numerically stable algorithm to determine when two given polynomials a arid b are relatively prime and remain relatively prime even after small perturbations of their coefficients. Such a problem is important in ninny applications where input data are only available
Approximate GCDs of polynomials JSC 1998
โ Scribed by Karmarkar, Lakshman.
- Book ID
- 127399231
- Tongue
- English
- Weight
- 97 KB
- Category
- Library
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper, we consider computations involving polynomials with inexact coefficients, i.e. with bounded coefficient errors. The presence of input errors changes the nature of questions traditionally asked in computer algebra. For instance, given two polynomials, instead of trying to compute their
The determination of an approximate greatest common divisor (GCD) of two inexact polynomials f = f (y) and g = g(y) arises in several applications, including signal processing and control. This approximate GCD can be obtained by computing a structured low rank approximation S \* (f, g) of the Sylves