Structured matrix methods for the computation of multiple roots of a polynomial
作者：
Highlights：
• It is shown that structured matrix methods allow multiple roots of a polynomial to be computed reliably.
• A geometric explanation, in terms of pejorative manifolds of a polynomial that has multiple roots, is provided and complements the numerical method.
• Structured matrix methods are used to perform polynomial deconvolution.
• A comparison of the results from the method described in the paper with the results from the suite of Matlab programs MultRoot is given.
摘要
•It is shown that structured matrix methods allow multiple roots of a polynomial to be computed reliably.•A geometric explanation, in terms of pejorative manifolds of a polynomial that has multiple roots, is provided and complements the numerical method.•Structured matrix methods are used to perform polynomial deconvolution.•A comparison of the results from the method described in the paper with the results from the suite of Matlab programs MultRoot is given.
论文关键词：Roots of polynomials,Structured matrix methods
论文评审过程：Received 30 December 2012, Revised 24 July 2013, Available online 16 September 2013.
论文官网地址：https://doi.org/10.1016/j.cam.2013.08.032
