Algorithms and Complexity for some Multivariate Problems
Abstract
We study multivariate problems like function approximation, numerical integration, global optimization and dispersion. We obtain new results on the information complexity $n(\varepsilon,d)$ of these problems. The information complexity is the amount of information (e.g. the number of function values) that is needed to solve the $d$-dimensional problem up to a prescribed error $\varepsilon>0$. We present optimal algorithms for some of these problems. An extended abstract can be found in the section "Introduction and Results".
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2019
- DOI:
- 10.48550/arXiv.1905.01166
- arXiv:
- arXiv:1905.01166
- Bibcode:
- 2019arXiv190501166K
- Keywords:
-
- Mathematics - Numerical Analysis;
- 41A25;
- 41A46;
- 41A55;
- 41A63;
- 41A65;
- 52A23;
- 60B20;
- 65C05;
- 65D15;
- 65D30;
- 65J99;
- 65K10;
- 65Y20
- E-Print:
- This is the author's PhD thesis