On the stability of polynomial interpolation using hierarchical sampling

DOI10.1007/978-3-319-19749-4_12MaRDI QIDQ2799930zbMATH OpenOpenAlexFDO

Authors 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

\(\Re\)-Leja sequencehierarchical structurehigh dimensionLebesgue constantLeja sequencesparse polynomial interpolationstabilitytensorization

Mathematics Subject Classification ID

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

Recommendations

• High dimensional polynomial interpolation on sparse grids
• High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
• Multivariate polynomial interpolation using even and odd polynomials
• scientific article; zbMATH DE number 4017528
• Lagrange interpolation at real projections of Leja sequences for the unit disk

Cites work

• Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
• Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
• Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
• High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
• scientific article; zbMATH DE number 3135364 (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 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
• Pseudo Leja sequences
• Sparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs

Cited in

(11)

• The use of the stochastic arithmetic to estimate the value of interpolation polynomial with optimal degree
• High dimensional polynomial interpolation on sparse grids
• Newton interpolation using \(\Re \)-Leja sequences
• 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
• High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
• Shape holomorphy of the stationary Navier-Stokes equations
• Multivariate approximation in downward closed polynomial spaces
• Stability inequalities for Lebesgue constants via Markov-like inequalities
• Randomized least-squares with minimal oversampling and interpolation in general spaces
• A new computational method based on fractional Lagrange functions to solve multi-term fractional differential equations

This page was built for publication: On the stability of polynomial interpolation using hierarchical sampling

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