On the \(L_1\)-condition number of the univariate Bernstein basis
type: Item
instance of: scholarly article
title: On the \(L_1\)-condition number of the univariate Bernstein basis
zbMATH Open document ID: 1022.41004
author: Karl Scherer
author: Tom Lyche
published in: Constructive Approximation
publication date: 2003-10-30T00:00:00Z
review text: Let \[ B^n_j(x):=\left(\begin{matrix} n\\ j\end{matrix} \right) \left({1+x \over 2}\right)^j \left({1-x\over 2} \right)^{n-j}, \quad j=0,\dots,n \] denote the Bernstein basis of degree \(n\) relative to the interval \([-1,1]\). Setting \[ \tau_{n,p}: ={\Bigl\|\sum^n_{j=0} c_jB_j^n\Bigr \|_p\over \|(c_j) \|_p} \] where \((c_j)\) is a \((n+1)\)-tuple and where the norms are the corresponding \(p\)-norms in\break \(L_p[-1,1]\) and \(\mathbb{R}^{n+1}\), respectively, the \(p\)-norm condition number of the Bernstein basis is defined by \(\kappa_{n,p}: = \sup_{(c_j) \neq 0}\tau_{n,p}\sup_{(c_j) \neq 0}\tau^{-1}_{n,p}\). In the main result, the authors show that \[ \lim_{n\to\infty} {\sqrt n\over 2^n} \kappa_{n,1} =\sqrt\pi. \] Using the known result \(\kappa_{n,\infty}=O (2^n)\) and interpolation in the sense of the Riesz-Thorin theorem, this leads to \(\kappa_{n,p}= O(2^n/n^{1/(2p)})\) for \(1\leq p\leq\infty\). According to known lower estimates, this order turns out to be asymptotically correct.
Mathematics Subject Classification ID: 41A10
zbMATH DE Number: 1885733
zbMATH Keywords: approx by polynomials
zbMATH Keywords: conditions number
zbMATH Keywords: \(L_1\)-approximation
zbMATH Keywords: Bernstein basis
reviewed by: Jürgen Müller
MaRDI profile type: Publication
full work available at URL: s00365-002-0507-0
OpenAlex ID: W2102700127
cites work: Q4115576
cites work: The exact condition of the B-spline basis may be hard to determine
cites work: The degenerate B-splines as a basis in the space of algebraic polynomials
cites work: Q4273944
cites work: A note on the condition numbers of the B-spline bases
cites work: Q4379950
cites work: On the \(p\)-norm condition number of the multivariate triangular Bernstein basis
cites work: Q5722348
cites work: Lower bounds for Bernstein-Bézier condition number
cites work: New upper bound for the \(B\)-spline basis condition number II. A proof of de Boor's \(2^k\)-conjecture
cites work: Q3895980
cites work: Q5727762
DOI: 10.1007/S00365-002-0507-0
description: scientific article; zbMATH DE number 1885733