Optimization of adaptive algorithms for the renewal of monotone functions from the classHω
- 18 Downloads
A problem of renewal of monotone functionsf(t) εHω[a, b] with fixed values at the ends of an interval is studied by using adaptive algorithms for calculating the values off(t) at certain points. Asymptotically exact estimates unimprovable on the entire set of adaptive algorithms are obtained for the least possible numberN(ε) of steps providing the uniformε-error. For moduli of continuity of typeεα, 0<α<1, the valueN(ε) has a higher order asε→0 than in the nonadaptive case for the same amount of information.
KeywordsMonotone Function Adaptive Algorithm Exact Estimate Nonadaptive Case
Unable to display preview. Download preview PDF.
- 1.J. F. Traub and H. Wozniakowski,A General Theory of Optimal Algorithms, Academic Press, San Diego, CA (1980).Google Scholar
- 2.A. G. Sukharev,Minimax Algorithms in Problems of Numerical Analysis [in Russian], Nauka, Moscow (1989).Google Scholar
- 3.N. P. Komeichuk, “On passive and active algorithms of function renewal,”Ukr. Mat. Zh. 45, No. 2, 258–264 (1992).Google Scholar