In his 1999 SIGSAM BULLETIN paper [7], H. J. Stetter gave an explicit formula for finding the nearest polynomial with a given zero. This present paper revisits the issue, correcting a minor omission from Stetter's formula and explicitly extending the results to different polynomial bases.Experiments with our implementation demonstrate that the formula may not after all, fully solve the problem, and we discuss some outstanding issues: first, that the nearest polynomial with the given zero may be identically zero (which might be surprising), and, second, that the problem of finding the nearest polynomial of the same degree with a given zero may not, in fact, have a solution. A third variant of the problem, namely to find the nearest monic polynomial (given a monic polynomial initially) with a given zero, a problem that makes sense in some polynomial bases but not others, can also be solved with Stetter's formula, and this may be more satisfactory in some circumstances. This last can be generalized to the case where some coefficients are intrinsic and not to be changed, whereas others are empiric and may safely be changed. Of course, this minor generalization is implicit in [7]; This paper simply makes it explicit.
[1]
Victor Y. Pan,et al.
Approximate polynomial Gcds, Padé approximation, polynomial zeros and bipartite graphs
,
1998,
SODA '98.
[2]
Narendra Karmarkar,et al.
On Approximate GCDs of Univariate Polynomials
,
1998,
J. Symb. Comput..
[3]
Erich Kaltofen,et al.
Efficient algorithms for computing the nearest polynomial with constrained roots
,
1998,
ISSAC '98.
[4]
Stephen M. Watt,et al.
The singular value decomposition for polynomial systems
,
1995,
ISSAC '95.
[5]
Erich Kaltofen,et al.
Efficient algorithms for computing the nearest polynomial with a real root and related problems
,
1999,
ISSAC '99.
[6]
Hans J. Stetter,et al.
The nearest polynomial with a given zero, and similar problems
,
1999,
SIGS.