Integration and approximation in arbitrary dimensions (Q1968620)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integration and approximation in arbitrary dimensions |
scientific article |
Statements
Integration and approximation in arbitrary dimensions (English)
0 references
21 March 2000
0 references
Multivariate integration and approximation for various classes of functions of \(d\) variables (with arbitrary \(d\)) was studied. Algorithms are considered that use a finite number of function evaluations as the information about the function. As for approximation, arbitrary continuous linear functionals are considered as the information. The problem is studied when integration and approximation are tractable (minimal number of function evaluations needed to reduce the initial error by a factor \(\varepsilon\) is bounded by \(C(d)\varepsilon^{-p}\) for some exponent \(p\) independent of \(d\)) and strongly tractable (\(C(d)\) can be made independent of \(d\)). It was proved that integration is strongly tractable for some Korobov and Sobolev and Hilbert spaces. Bounds for \(\varepsilon\)-exponents in some cases were found. The \(\varepsilon\)-exponents are the same for general and function evaluations.
0 references
interpolation
0 references
multidimensional problems
0 references
degree of approximation
0 references
multivariate approximation
0 references
tractability
0 references