Winkler, J.R. (2014) Structured matrix methods for the computation of multiple roots of a polynomial. Journal of Computational and Applied Mathematics, 272. 449 - 467. ISSN 0377-0427
Abstract
This paper considers the application of structured matrix methods for the computation of multiple roots of a polynomial. In particular, the given polynomial f(y) is formed by the addition of noise to the coefficients of its exact form f̂(y), and the noise causes multiple roots of f̂(y) to break up into simple roots. It is shown that structured matrix methods enable the simple roots of f(y) that originate from the same multiple root of f̂(y) to be 'sewn' together, which therefore allows the multiple roots of f̂(y) to be computed. The algorithm that achieves these results involves several greatest common divisor computations and polynomial deconvolutions, and special care is required for the implementation of these operations because they are ill-posed. Computational examples that demonstrate the theory are included, and the results are compared with the results from MultRoot, which is a suite of Matlab programs for the computation of multiple roots of a polynomial.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2013 Elsevier. This is an author produced version of a paper subsequently published in Journal of Computational and Applied Mathematics. Uploaded in accordance with the publisher's self-archiving policy. Article available under the terms of the CC-BY-NC-ND licence (https://creativecommons.org/licenses/by-nc-nd/4.0/) |
Keywords: | Roots of polynomials; Structured matrix methods |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 05 Nov 2015 17:02 |
Last Modified: | 16 Nov 2016 13:42 |
Published Version: | http://dx.doi.org/10.1016/j.cam.2013.08.032 |
Status: | Published |
Publisher: | Elsevier |
Refereed: | Yes |
Identification Number: | 10.1016/j.cam.2013.08.032 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:91522 |