Bourne, M., Winkler, J.R. and Su, Y. (2020) The computation of the degree of the greatest common divisor of three Bernstein basis polynomials. Journal of Computational and Applied Mathematics, 373. 112373. ISSN 0377-0427
Abstract
This paper considers the application of the Sylvester resultant matrix to the computation of the degree of the greatest common divisor (GCD) of three Bernstein basis polynomials f (y), g(y) and h(y). It is shown that the governing equations can be written in two forms, which lead to different Sylvester matrices. The first form requires that the polynomials be considered in pairs, but different pairs of polynomials may yield different computational answers, for example, the solution of the computations GCD (f , g) and GCD (g, h) may differ from the solution of the computations GCD (f , g) and GCD (f , h), depending on f (y), g(y) and h(y). This problem does not arise when the second form is considered, which requires that the three polynomials be considered simultaneously. Complications arise in both forms because of the combinatorial terms in the Bernstein basis functions, which cause the entries of the matrices to span several orders of magnitude, even if the coefficients of the polynomials are of the same order of magnitude. It is shown that the adverse effects of this wide range of magnitudes can be mitigated by postmultiplying both forms of the Sylvester matrix by a diagonal matrix of combinatorial terms and preprocessing f (y), g(y) and h(y) by three operations. Results of GCD computations from the two forms of the Sylvester matrix when f (y), g(y) and h(y) are perturbed by noise, and with the omission and inclusion of the preprocessing operations, are shown.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2019 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: | Greatest common divisor; Sylvester resultant matrix; Bernstein basis polynomials |
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: | 27 Aug 2019 08:36 |
Last Modified: | 10 Dec 2021 11:03 |
Status: | Published |
Publisher: | Elsevier |
Refereed: | Yes |
Identification Number: | 10.1016/j.cam.2019.112373 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:150086 |