Mathematics > Numerical Analysis
[Submitted on 5 Mar 2015 (v1), last revised 16 May 2015 (this version, v2)]
Title:New bounds on the Lebesgue constants of Leja sequences on the unit disc and their projections $\Re$-Leja sequences
View PDFAbstract:In the papers [6, 7] we have established linear and quadratic bounds, in $k$, on the growth of the Lebesgue constants associated with the $k$-sections of Leja sequences on the unit disc $\mathcal{U}$ and $\Re$-Leja sequences obtained from the latter by projection into $[-1, 1]$. In this paper, we improve these bounds and derive sub-linear and sub-quadratic bounds. The main novelty is the introduction of a "quadratic" Lebesgue function for Leja sequences on $\mathcal{U}$ which exploits perfectly the binary structure of such sequences and can be sharply bounded. This yields new bounds on the Lebesgue constants of such sequences, that are almost of order $\sqrt{k}$ when $k$ has a sparse binary expansion. It also yields an improvement on the Lebesgue constants associated with $\Re$-Leja sequences.
Submission history
From: Moulay Abdellah Chkifa [view email][v1] Thu, 5 Mar 2015 18:45:04 UTC (27 KB)
[v2] Sat, 16 May 2015 10:39:02 UTC (66 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.