Abstract
Motivated by the development of nonintrusive methods for high-dimensional parametric PDEs, we study the stability of a sparse high-dimensional polynomial interpolation procedure introduced in Chkifa et al. (Found. Comput. Math. 1–33, 2013). A key aspect of this procedure is its hierarchical structure: the sampling set is progressively enriched together with the polynomial space. The evaluation points are selected from a grid obtained by tensorization of a univariate sequence. The Lebesgue constant that quantifies the stability of the resulting interpolation operator depends on the choice of this sequence. Here we study \(\mathfrak{R}\)-Leja sequences, obtained by the projection of Leja sequences on the complex unit disk, with initial value 1, onto [−1, 1]. For this sequence, we prove cubic growth in the number of points for the Lebesgue constant of the multivariate interpolation operator, independently of the number of variable and of the shape of the polynomial space.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
L. Bialas-Ciez, J.P. Calvi, Pseudo Leja sequences. Ann. Mat. Pura Appl. 191, 53–75 (2012)
J.P. Calvi, V.M. Phung, On the Lebesgue constant of Leja sequences for the unit disk and its applications to multivariate interpolation. J. Approx. Theory 163–5, 608–622 (2011)
J.P. Calvi, V.M. Phung, Lagrange interpolation at real projections of Leja sequences for the unit disk. Proc. Am. Math. Soc. 140(12), 4271–4284 (2012)
A. Chkifa, On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection. J. Approx. Theory 166, 176–200 (2013)
A. Chkifa, Méthodes polynomiales parcimonieuses en grande dimension. Application aux EDP Paramétriques. Ph.D. thesis, Laboratoire Jacques Louis Lions, 2014
A. Chkifa, A. Cohen, C. Schwab, High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs. Found. Comput. Math. 14(4), 601–633 (2013)
A. Chkifa, A. Cohen, R. DeVore, C. Schwab, Sparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs. Math. Model. Numer. Anal. 47, 253–280 (2013)
A. Chkifa, A. Cohen, C. Schwab, Breaking the curse of dimensionality in parametric PDEs. Math. Pures Appl. 103(2), 400–428 (2015)
A. Cohen, R. DeVore, C. Schwab, Convergence rates of best N-term Galerkin approximations for a class of elliptic PDEs. Found. Comput. Math. 10, 615–646 (2010)
A. Cohen, R. DeVore, C. Schwab, Analytic regularity and polynomial approximation of parametric and stochastic PDE’s. Anal. Appl. 9, 11–47 (2011)
R.A. Devore, G.G. Lorentz, Constructive Approximation (Springer, Berlin, 1993)
V.K. Dzjadyk, V.V. Ivanov, On asymptotics and estimates for the uniform norms of the Lagrange interpolation polynomials corresponding to the Chebyshev nodal points. Anal. Math. 9–11, 85–97 (1983)
J. Kuntzman, Méthodes Numériques - Interpolation, Dérivées (Dunod, Paris, 1959)
R. Taylor, Lagrange interpolation on Leja points. Ph.D. thesis, University of South Florida, 2008
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Cohen, A., Chkifa, A. (2015). On the Stability of Polynomial Interpolation Using Hierarchical Sampling. In: Pfander, G. (eds) Sampling Theory, a Renaissance. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-19749-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-19749-4_12
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-19748-7
Online ISBN: 978-3-319-19749-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)