High dimensional polynomial interpolation on sparse grids (Q1968633): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1023/a:1018977404843 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2142863015 / rank | |||
Normal rank | |||
Latest revision as of 08:58, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | High dimensional polynomial interpolation on sparse grids |
scientific article |
Statements
High dimensional polynomial interpolation on sparse grids (English)
0 references
21 March 2000
0 references
This paper deals with polynomial interpolation on a \(d\)-dimensional cube, where \(d\) is large. The authors suggest to use the least solution at sparse grids with extrema of the Chebyshev polynomials. Obtained error bounds show that the method is universal, i.e., almost optimal for many different function spaces. Numerical results in dimension \(d=\) 10 using up to 652 065 interpolation points are presented.
0 references
multivariate polynomial interpolation
0 references
sparse grids
0 references
least solution
0 references
universal method
0 references
tractability
0 references
