On the Stability of Polynomial Interpolation Using Hierarchical Sampling

DOI10.1007/978-3-319-19749-4_12zbMath1336.41001OpenAlexW2494614712MaRDI QIDQ2799930

Albert Cohen, Abdellah Chkifa

Publication date: 14 April 2016

Published in: Sampling Theory, a Renaissance (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-19749-4_12

zbMATH Keywords

stabilityhierarchical structureLebesgue constanthigh dimensionLeja sequencesparse polynomial interpolationtensorization\(\Re\)-Leja sequence

Mathematics Subject Classification ID

Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Approximation by polynomials (41A10)

Related Items (6)

A new computational method based on fractional Lagrange functions to solve multi-term fractional differential equations ⋮ On tensor product approximation of analytic functions ⋮ New Bounds on the Lebesgue Constants of Leja Sequences on the Unit Disc and on $$\mathfrak {R}$$-Leja Sequences ⋮ Shape Holomorphy of the Stationary Navier--Stokes Equations ⋮ Multivariate Approximation in Downward Closed Polynomial Spaces ⋮ Newton interpolation using \(\Re \)-Leja sequences

Cites Work

• Unnamed Item
• Unnamed Item
• High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
• Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
• On the Lebesgue constant of Leja sequences for the unit disk and its applications to multivariate interpolation
• Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
• Pseudo Leja sequences
• 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 complex unit disk and of their real projection
• Sparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs
• Lagrange interpolation at real projections of Leja sequences for the unit disk
• ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S

This page was built for publication: On the Stability of Polynomial Interpolation Using Hierarchical Sampling