Probabilistic and average linear widths in L∞-norm with respect to r-fold Wiener measure

Journal of Approximation Theory

Volumn 84, Issue 1, 1996, Pages 31-40

  Maiorov, V E ^a   Wasilkowski, G W ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0029715198     PISSN: 00219045     EISSN: None     Source Type: Journal    
DOI: 10.1006/jath.1996.0003     Document Type: Article

References (14)

1. 1. A. P. BUSLAEV, On best approximation of the random functions and functionals, Third Saratov Winter School 2 (1988), 14-17.
2. 2. S. HEINRICH, Lower bounds for the complexity of Monte-Carlo approximation, J. Complexity 8 (1992), 277-300.
3. 3. H. H. KUO, "Gaussian Measures in Banach Spaces," Lecture Notes in Math., Vol. 463, Springer-Verlag, Berlin, 1975.
4. ∞-norm, J. Complexity 9 (1993), 222-230.
5. 5. V. E. MAIOROV, Kolmogorov (n, δ)-widths of the spaces of the smooth functions, Math. Sb. 184 (1993), 49-70.
6. q-norm, J. Complexity, to appear.
7. 7. P. MATHE, Random approximation of Sobolev embeddings, J. Complexity 7 (1991), 261-281.
8. 8. C. A. MICCHELLI, Orthogonal projections are optimal algorithms, J. Approx. Theory 40 (1984), 101-110.
9. 9. A. PINKUS, "n-Widths in Approximation Theory," Springer-Verlag, New York, 1985.
10. 10. K. RITTER, Approximation and optimization on the Wiener space, J. Complexity 6 (1990), 337-364.
11. p Approximation of Autoregressive Gaussian Processes," Technical Report, Department of Statistics, University of Oregon, Eugene, OR, 1979.
12. 12. J. F. TRAUB, G. W. WASILKOWSKI, AND H. WOŹNIAKOWSKI, "Information-Based Complexity," Academic Press, New York, 1988.
13. 13. S. M. VORONIN AND N. TEMIRGALIEY, On some applications of Banach measure, Izv. Akad. Nauk Kazakh. SSR Ser. Fiz.-Mat. 5 (1984), 8-11.
14. 14. G. W. WASILKOWSKI, On average complexity of global optimization problems, Math. Programming 57 (1992), 313-324.