Paper Info
Title
Algorithm 960: POLYNOMIAL: An Object-Oriented Matlab Library of Fast and Efficient Algorithms for Polynomials.
Abstract
The design and implementation of a Matlab object-oriented software library for working with polynomials is presented. The construction and evaluation of polynomials in Bernstein form are motivated and justified. Efficient constructions for the coefficients of a polynomial in Bernstein form when the polynomial is not given with this representation are provided. The presented adaptive evaluation algorithm uses the VS (Volk and Schumaker) algorithm, the de Casteljau algorithm, and a compensated VS algorithm. In addition, we have completed the library with other algorithms to perform other usual operations with polynomials in Bernstein form.
Year
DOI
Venue
2016
10.1145/2814567
ACM Trans. Math. Softw.
Keywords
Field
DocType
Bernstein basis,polynomial algorithms,numerical stability
Mathematical optimization,Jenkins–Traub algorithm,Polynomial,Algorithm,De Casteljau's algorithm,Bernstein polynomial,Reciprocal polynomial,Symmetric polynomial,Difference polynomials,Mathematics,Factorization of polynomials
Journal
Volume
Issue
ISSN
42
3
0098-3500
Citations 
PageRank 
References 
1
0.36
15
Authors
2
Name
Order
Citations
PageRank
J. Delgado110717.39
Juan Manuel Peña213126.55