New Bounds on the Lebesgue Constants of Leja Sequences on the Unit Disc and on \mathfrak {R}-Leja Sequences

DOI10.1007/978-3-319-22804-4_9zbMATH Open1360.41001arXiv1503.01731OpenAlexW2296488633MaRDI QIDQ2945962FDOQ2945962

Authors: Moulay Abdellah Chkifa 

Publication date: 15 September 2015

Published in: Curves and Surfaces (Search for Journal in Brave)

Abstract: 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 $mathcalU$ 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 $mathcalU$ 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 $sqrtk$ when $k$ has a sparse binary expansion. It also yields an improvement on the Lebesgue constants associated with $Re$-Leja sequences.

Full work available at URL: https://arxiv.org/abs/1503.01731

Recommendations

• On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection
• On the Lebesgue constant of Leja sequences for the unit disk and its applications to multivariate interpolation
• A sharp bound on the Lebesgue constant for Leja points in the unit disk
• scientific article; zbMATH DE number 4043951
• A simple upper bound for Lebesgue constants associated with Leja points on the real line
• New bounds and asymptotic expansions for the constants of Landau and Lebesgue
• On Leja sequences: some results and applications
• On subsequences of Lebesgue functions of general uniformly bounded ONS
• scientific article; zbMATH DE number 13284
• A version of biting lemma for unbounded sequences in \(L_E^1\) with applications

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05)

Cites Work

• Sparse grids
• Title not available (Why is that?)
• Title not available (Why is that?)
• High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
• On asymptotics and estimates for the uniform norms of the Lagrange interpolation polynomials corresponding to the Chebyshev nodal points
• On the stability of polynomial interpolation using hierarchical sampling
• Lagrange interpolation at real projections of Leja sequences for the unit disk
• A uniform bound for the Lagrange polynomials of Leja points for the unit disk
• On the Lebesgue constant of Leja sequences for the unit disk and its applications to multivariate interpolation
• Pseudo Leja sequences
• An extension of a bound for functions in Sobolev spaces, with applications to \((m, s)\)-spline interpolation and smoothing
• Stochastic finite element methods for partial differential equations with random input data
• A comparative study between kriging and adaptive sparse tensor-product methods for multi-dimensional approximation problems in aerodynamics design

Cited In (7)

• Newton interpolation using \(\Re \)-Leja sequences
• On the convergence of adaptive stochastic collocation for elliptic partial differential equations with affine diffusion
• The Lebesgue constants for Leja points are subexponential
• On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection
• A sharp bound on the Lebesgue constant for Leja points in the unit disk
• On the Lebesgue constant of Leja sequences for the unit disk and its applications to multivariate interpolation
• A simple upper bound for Lebesgue constants associated with Leja points on the real line

This page was built for publication: New Bounds on the Lebesgue Constants of Leja Sequences on the Unit Disc and on $$\mathfrak {R}$$-Leja Sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2945962)