A sharp bound on the Lebesgue constant for Leja points in the unit disk (Q346221): Difference between revisions
From MaRDI portal
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 | |||
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 / name | links / 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
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
0 references
0 references
0 references
0 references