Journal
ADVANCES IN COMPUTATIONAL MATHEMATICS
Volume 12, Issue 4, Pages 273-288Publisher
SPRINGER
DOI: 10.1023/A:1018977404843
Keywords
multivariate polynomial interpolation; sparse grids; least solution; universal method; tractability
Categories
Ask authors/readers for more resources
We study polynomial interpolation on a d-dimensional cube, where d is large. We suggest to use the least solution at sparse grids with the extrema of the Chebyshev polynomials. The polynomial exactness of this method is almost optimal. Our error bounds show that the method is universal, i.e., almost optimal for many different function spaces. We report on numerical experiments for d=10 using up to 652065 interpolation points.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available