The adaption problem for approximating linear operators
HTML articles powered by AMS MathViewer
- by Mark A. Kon and Erich Novak PDF
- Bull. Amer. Math. Soc. 23 (1990), 159-165
References
-
[B] N. S. Bakhvalov, On the optimality of linear methods for operator approximation in convex classes of functions, U.S.S.R. Comput. Math, and Math. Phys. 11 (1971), 244-249.
- Shmuel Gal and Charles A. Micchelli, Optimal sequential and nonsequential procedures for evaluating a functional, Applicable Anal. 10 (1980), no. 2, 105–120. MR 575536, DOI 10.1080/00036818008839292
- B. Kacewicz and G. W. Wasilkowski, How powerful is continuous nonlinear information for linear problems?, J. Complexity 2 (1986), no. 4, 306–316. MR 923024, DOI 10.1016/0885-064X(86)90008-7
- J. Kiefer, Optimum sequential search and approximation methods under minimum regularity assumptions, J. Soc. Indust. Appl. Math. 5 (1957), 105–136. MR 92326, DOI 10.1137/0105009 [M] P. Mathé, s-numbers in analytic complexity, Akademie der Wissenschaften der DDR, preprint.
- Edward W. Packel and Henryk Woźniakowski, Recent developments in information-based complexity, Bull. Amer. Math. Soc. (N.S.) 17 (1987), no. 1, 9–36. MR 888879, DOI 10.1090/S0273-0979-1987-15511-X
- A. G. Suharev, Optimal strategies of the search for an extremum, Ž. Vyčisl. Mat i Mat. Fiz. 11 (1971), 910–924 (Russian). MR 297111
- J. F. Traub, Theory of optimal algorithms, Software for numerical mathematics (Proc. Conf., Inst. Math. and Appl., Loughborough Univ. Tech., Loughborough, 1973) Academic Press, London, 1974, pp. 1–15. With discussion by M. J. D. Powell, J. H. Wilkinson and J. F. Traub. MR 0359396
- J. F. Traub, G. W. Wasilkowski, and H. Woźniakowski, Information-based complexity, Computer Science and Scientific Computing, Academic Press, Inc., Boston, MA, 1988. With contributions by A. G. Werschulz and T. Boult. MR 958691
- N. F. Zaliznjak and A. A. Ligun, Optimal search strategies for the global maximum of a function, Ž. Vyčisl. Mat i Mat. Fiz. 18 (1978), no. 2, 314–321, 523 (Russian). MR 501912
Additional Information
- Journal: Bull. Amer. Math. Soc. 23 (1990), 159-165
- MSC (1985): Primary 65J10, 68Q25
- DOI: https://doi.org/10.1090/S0273-0979-1990-15924-5
- MathSciNet review: 1028139