Evaluation of the derivative of a polynomial in Bernstein form (Q2570696)

From MaRDI portal
Revision as of 02:39, 29 February 2024 by SwMATHimport240215 (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Evaluation of the derivative of a polynomial in Bernstein form
scientific article

    Statements

    Evaluation of the derivative of a polynomial in Bernstein form (English)
    0 references
    0 references
    0 references
    28 October 2005
    0 references
    Let \(p(t)\) be a polynomial of degree less than or equal to \(n\), defined on \([0,1]\). It is well known that in computational geometry and in computer-aided design the derivatives of \(p(t)\) are usually represented in the so called Bernstein form \[ \frac {d^r(p(t)}{dt^r}= \frac {n!}{n-k)!}\sum _{j=0}^n (\Delta ^r\alpha _j)b_j^n(t)), \quad b_j^n(t)=\binom nj t^j(1-t)^{n-j}, \quad j=0,\dots,n, \] where \(b_j^n(t)\) and \(\Delta ^r\) are the Bernstein polynomial of degree \(n\) and the iterated forward difference operator, respectively. This paper is concerned with the error analysis of the algorithm suggested by the above representation, in the case \(r=1\), for computing the first derivative of \(p(x)\). The corresponding running error is also analyzed. The authors compare their results with those corresponding to a polynomial represented in power basis and using Legendre and Chebyshev forms. Numerical experiments illustrate in detail the behavior of the different representations of a polynomial. Since the conversions between the Bernstein and the power bases and between Bernstein and Chebyshev polynomials were already studied in the literature, for the sake of completeness the conversion between Bernstein and Chebyshev polynomials of the first kind is analyzed in an appendix.
    0 references
    polynomial evaluation
    0 references
    Bernstein polynomials
    0 references
    derivative evaluation
    0 references
    Chebyshev polynomials
    0 references
    orthogonal polynomials
    0 references
    basis conversion
    0 references
    computational geometry
    0 references
    computer-aided design
    0 references
    error analysis
    0 references
    algorithm
    0 references
    numerical experiments
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references