Recovery of Functions from Their Values
- 57 Downloads
In this chapter, we deal with the problem of approximating functions on the basis of their values at a finite number of points. We derive optimal deterministic nonadaptive algorithms and show that adaption does not help improve the result guaranteed in the dass of all nonadaptive algorithms. We also obtain a sequentially optimal algorithm for functions of one variable.
KeywordsOptimal Algorithm Adaptive Algorithm Recursion Equation Optimal Covering Optimal Recovery
Unable to display preview. Download preview PDF.