On the Lebesgue constant of weighted Leja points for Lagrange interpolation on unbounded domains
Open Access
- 26 March 2018
- journal article
- research article
- Published by Oxford University Press (OUP) in IMA Journal of Numerical Analysis
- Vol. 39 (2) , 1039-1057
Abstract
This work focuses on weighted Lagrange interpolation on an unbounded domain and analyzes the Lebesgue constant for a sequence of weighted Leja points. The standard Leja points are a nested sequence of points defined on a compact subset of the real line and can be extended to unbounded domains with the introduction of a weight function |$w:\mathbb{R}\rightarrow [0,1]$|. Due to a simple recursive formulation in one dimension, such abscissas provide a foundation for high-dimensional approximation methods such as sparse grid collocation, deterministic least squares and compressed sensing. Just as in the unweighted case of interpolation on a compact domain, we use results from potential theory to prove that the Lebesgue constant for the Leja points grows subexponentially with the number of interpolation nodes.Keywords
All Related Versions
Funding Information
- Advanced Scientific Computing Research (ERKJ259, ERKJE45, ERKJ314)
- Advanced Research Projects Agency (HR0011619523, 1868-A017-15)
- Office of Science (ERKJ259, ERKJE45, ERKJ314)
This publication has 8 references indexed in Scilit:
- On tensor product approximation of analytic functionsJournal of Approximation Theory, 2016
- Adaptive Leja Sparse Grid Constructions for Stochastic Collocation and High-Dimensional ApproximationSIAM Journal on Scientific Computing, 2014
- High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEsFoundations of Computational Mathematics, 2013
- Greedy energy points with external fields2010
- Lebesgue constants for Leja pointsIMA Journal of Numerical Analysis, 2008
- On Leja sequences: some results and applicationsApplied Mathematics and Computation, 2004
- Orthogonal Polynomials for Exponential Weights2001
- Logarithmic Potentials with External Fields1997