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_9MaRDI QIDQ2945962zbMATH OpenOpenAlexFDO

Authors Moulay Abdellah Chkifa

Publication date 15 September 2015

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

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

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05)

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.

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

Cites work

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

Cited in

(8)

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

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)