论文信息 - On the L1-condition number of the univariate Bernstein basis

On the L1-condition number of the univariate Bernstein basis

We show that the size of the 1-norm condition number of the univariate Bernstein basis for polynomials of degree n is O (2n/ √n). This is consistent with known estimates [3], [5] for p = 2 and p = ∞ and leads to asymptotically correct results for the p-norm condition number of the Bernstein basis for any p with 1 ≤ p ≤ ∞.

Tom Lyche | Karl Scherer | T. Lyche | K. Scherer

[1] Tom Lyche,et al. On the p -norm condition number of the multivariate triangular Bernstein basis , 2000 .

[2] Carl de Boor. The exact condition of the B-spline basis may be hard to determine , 1990 .

[3] Rene F. Swarttouw,et al. Orthogonal polynomials , 2020, NIST Handbook of Mathematical Functions.

[4] A Note on the Condition Numbers of the B-Spline Bases , 1978 .

[5] Karl Scherer,et al. New Upper Bound for the B-Spline Basis Condition Number , 1999 .

[6] Z. Ciesielski,et al. The degenerate B-splines as a basis in the space of algebraic polynomials , 1985 .

[7] George G. Lorentz,et al. Constructive Approximation , 1993, Grundlehren der mathematischen Wissenschaften.

[8] A. Timan. Theory of Approximation of Functions of a Real Variable , 1994 .

[9] L. Schumaker. Spline Functions: Basic Theory , 1981 .

[10] Carl de Boor,et al. On Local Linear Functionals which Vanish at all B-Splines but One. , 1975 .

[11] J. Rice. The approximation of functions , 1964 .