A sharp bound on the Lebesgue constant for Leja points in the unit disk (Q346221): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(9 intermediate revisions by 7 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jat.2016.10.004 / rank
Normal rank
 
Property / review text
 
Let \(\mathcal{U}=\{z\in\mathbb{C} : |z|\leq 1\}\) be the unit disk in the complex plane and \(\partial\mathcal{U}=\{z\in\mathbb{C} : |z| = 1\}\) its boundary (i.e., the unit circle). If \((e_k)_{k\geq 0}\) is a Leja sequence initiated at some \(e_0\in\partial\mathcal U\) (see \textit{F. Leja} [Ann. Pol. Math. 4, 8--13 (1957; Zbl 0089.08303)]), selected recursively \(e_k\) such that \(\prod_{j=0}^{k-1}|e_k-e_j|=\max\prod_{j=0}^{k-1}|z-e_j|,\, ,\, k=1,2,\dots.\) For \(f\in C(\mathcal U)\) (the Banach space of complex-valued functions defined on \(\mathcal U\) with the uniform norm) and a Leja \(k\)-section \(E_k=(e_0,e_1,\dots,e_{k-1})\), the author considers the Lagrange polynomial \(L_{E_k}(f)(z)=\sum_{j=0}^{k-1}f(e_j)\ell_{j,E_k}(z),\) where \(\ell_{j,E_k}(z)=\prod_{i=0,i\neq j}^{k-1}(z-e_i)/(e_j-e_i).\) The norm \[ \Lambda_{E_k}:=\sup\{\|L_{E_k}(f)\| : \|f\|\leq 1\} \] of the operator \(L_{E_k}:C(\mathcal U)\to\Pi_{k-1}\) is the so called Lebesgue constant. The author proves that for any \(k\geq 1\) and for any Leja \(k\)-section \(E_k\) in the unit disk the Lebesgue constant satisfies the following sharp bound: \[ \Lambda_{E_k}\leq k. \] This inequality answers positively a conjecture of \textit{J.-P. Calvi} and \textit{V. M. Phung} [J. Approx. Theory 163, No. 5, 608--622 (2011; Zbl 1222.41003)].
Property / review text: Let \(\mathcal{U}=\{z\in\mathbb{C} : |z|\leq 1\}\) be the unit disk in the complex plane and \(\partial\mathcal{U}=\{z\in\mathbb{C} : |z| = 1\}\) its boundary (i.e., the unit circle). If \((e_k)_{k\geq 0}\) is a Leja sequence initiated at some \(e_0\in\partial\mathcal U\) (see \textit{F. Leja} [Ann. Pol. Math. 4, 8--13 (1957; Zbl 0089.08303)]), selected recursively \(e_k\) such that \(\prod_{j=0}^{k-1}|e_k-e_j|=\max\prod_{j=0}^{k-1}|z-e_j|,\, ,\, k=1,2,\dots.\) For \(f\in C(\mathcal U)\) (the Banach space of complex-valued functions defined on \(\mathcal U\) with the uniform norm) and a Leja \(k\)-section \(E_k=(e_0,e_1,\dots,e_{k-1})\), the author considers the Lagrange polynomial \(L_{E_k}(f)(z)=\sum_{j=0}^{k-1}f(e_j)\ell_{j,E_k}(z),\) where \(\ell_{j,E_k}(z)=\prod_{i=0,i\neq j}^{k-1}(z-e_i)/(e_j-e_i).\) The norm \[ \Lambda_{E_k}:=\sup\{\|L_{E_k}(f)\| : \|f\|\leq 1\} \] of the operator \(L_{E_k}:C(\mathcal U)\to\Pi_{k-1}\) is the so called Lebesgue constant. The author proves that for any \(k\geq 1\) and for any Leja \(k\)-section \(E_k\) in the unit disk the Lebesgue constant satisfies the following sharp bound: \[ \Lambda_{E_k}\leq k. \] This inequality answers positively a conjecture of \textit{J.-P. Calvi} and \textit{V. M. Phung} [J. Approx. Theory 163, No. 5, 608--622 (2011; Zbl 1222.41003)]. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 41A10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 41A05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 41A17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 41A44 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6659582 / rank
 
Normal rank
Property / zbMATH Keywords
 
Leja sequence
Property / zbMATH Keywords: Leja sequence / rank
 
Normal rank
Property / zbMATH Keywords
 
Lagrange interpolation
Property / zbMATH Keywords: Lagrange interpolation / rank
 
Normal rank
Property / zbMATH Keywords
 
polynomial approximation
Property / zbMATH Keywords: polynomial approximation / rank
 
Normal rank
Property / zbMATH Keywords
 
Lebesgue constant
Property / zbMATH Keywords: Lebesgue constant / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Costica Mustăţa / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2591948831 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1607.02006 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudo Leja sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Lebesgue constant of Leja sequences for the unit disk and its applications to multivariate interpolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Bounds on the Lebesgue Constants of Leja Sequences on the Unit Disc and on $$\mathfrak {R}$$-Leja Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4837918 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A uniform bound for the Lagrange polynomials of Leja points for the unit disk / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur certaines suites liées aux ensembles plans et leur application à la représentation conforme / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5493765 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JAT.2016.10.004 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:02, 9 December 2024

scientific article
Language Label Description Also known as
English
A sharp bound on the Lebesgue constant for Leja points in the unit disk
scientific article

    Statements

    A sharp bound on the Lebesgue constant for Leja points in the unit disk (English)
    0 references
    0 references
    5 December 2016
    0 references
    Let \(\mathcal{U}=\{z\in\mathbb{C} : |z|\leq 1\}\) be the unit disk in the complex plane and \(\partial\mathcal{U}=\{z\in\mathbb{C} : |z| = 1\}\) its boundary (i.e., the unit circle). If \((e_k)_{k\geq 0}\) is a Leja sequence initiated at some \(e_0\in\partial\mathcal U\) (see \textit{F. Leja} [Ann. Pol. Math. 4, 8--13 (1957; Zbl 0089.08303)]), selected recursively \(e_k\) such that \(\prod_{j=0}^{k-1}|e_k-e_j|=\max\prod_{j=0}^{k-1}|z-e_j|,\, ,\, k=1,2,\dots.\) For \(f\in C(\mathcal U)\) (the Banach space of complex-valued functions defined on \(\mathcal U\) with the uniform norm) and a Leja \(k\)-section \(E_k=(e_0,e_1,\dots,e_{k-1})\), the author considers the Lagrange polynomial \(L_{E_k}(f)(z)=\sum_{j=0}^{k-1}f(e_j)\ell_{j,E_k}(z),\) where \(\ell_{j,E_k}(z)=\prod_{i=0,i\neq j}^{k-1}(z-e_i)/(e_j-e_i).\) The norm \[ \Lambda_{E_k}:=\sup\{\|L_{E_k}(f)\| : \|f\|\leq 1\} \] of the operator \(L_{E_k}:C(\mathcal U)\to\Pi_{k-1}\) is the so called Lebesgue constant. The author proves that for any \(k\geq 1\) and for any Leja \(k\)-section \(E_k\) in the unit disk the Lebesgue constant satisfies the following sharp bound: \[ \Lambda_{E_k}\leq k. \] This inequality answers positively a conjecture of \textit{J.-P. Calvi} and \textit{V. M. Phung} [J. Approx. Theory 163, No. 5, 608--622 (2011; Zbl 1222.41003)].
    0 references
    Leja sequence
    0 references
    Lagrange interpolation
    0 references
    polynomial approximation
    0 references
    Lebesgue constant
    0 references

    Identifiers

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