Computing the nearest singular univariate polynomials with given root multiplicities

DOI10.1016/j.tcs.2012.10.027zbMath1291.65082MaRDI QIDQ385010

Zijia Li, Lihong Zhi

Publication date: 29 November 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.10.027

zbMATH Keywords

multiple roots; multiplicity structure; nearest singular polynomial

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

12D10: Polynomials in real and complex fields: location of zeros (algebraic theorems)

41A10: Approximation by polynomials

26C10: Real polynomials: location of zeros

65D99: Numerical approximation and computational geometry (primarily algorithms)

Uses Software

• MultRoot