Optimization of active algorithms for recovery of monotonic functions from Hölder's class (Q1333246)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimization of active algorithms for recovery of monotonic functions from Hölder's class |
scientific article |
Statements
Optimization of active algorithms for recovery of monotonic functions from Hölder's class (English)
0 references
17 October 1994
0 references
Let \(H^ \alpha\) be the class of all functions \(f\in C([a,b])\) satisfying for \(0< \alpha\leq 1\) the condition \(| f(x')- f(x'')|\leq | x'- x''|^ \alpha\), \(x',x''\in [a,b]\) and let \(H^ \alpha_ m\) be the set of monotonic functions in \(H^ \alpha\). The relationship of passive and active algorithms in problems of recovery of functions is considered. The author proves that bisection is optimal among all active algorithms in the problem of recovery of functions \(f\in H^ \alpha_ m\) with metric \(C\) and when \(0< \alpha<1\) it achieves the best order \(O(N^{- 1}\log_ 2 N)\) on the set \(H^ \alpha_ m\).
0 references
recovery of monotonic functions
0 references
Hölder's class
0 references
active algorithms
0 references
bisection
0 references