On the generalized Ball bases (Q2491236)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the generalized Ball bases
scientific article

    Statements

    On the generalized Ball bases (English)
    0 references
    0 references
    0 references
    29 May 2006
    0 references
    The Said-Ball and the Wang-Ball bases generalize to arbitrary degree the three term Ball basis for cubic polynomial evaluation on \([0,1]\). These bases lead to the less computational cost than the cost of the de Casteljau algorithm of evaluation of polynomials. The authors complete the analysis of shape preserving properties (monotonicity, convexity, endpoint interpolation property and boundary tangent property) and evaluate the stability and the condition numbers for problems of polynomial and root evaluations performed with these bases. The famous Wilkinson polynomial \(\prod_{k=1}^{20}(x-\frac{k}{20})\) is choosen as an example to test the error analysis, stability and conditioning of evaluation using the bases in question with respect to the similar evaluation with the Bernstein basis.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    polynomial evaluation algorithms
    0 references
    shape preserving properties
    0 references
    stability
    0 references
    conditioning
    0 references
    Said-Ball basis
    0 references
    Wang-Ball basis
    0 references
    de Casteljau algorithm
    0 references
    computational cost
    0 references
    monotonicity
    0 references
    convexity
    0 references
    endpoint interpolation
    0 references
    boundary tangent property
    0 references
    Bernstein basis
    0 references
    0 references
    0 references
    0 references