Abstract
Adaptive information is not more powerful than nonadaptive information for solving linear problems with elliptically contoured measures provided that the cardinality of information is fixed (see G. W. Wasilkowski and H. Woźniakowski, 1984, Numer. Math.44, 169-190). Can adaptive information be essentially more powerful than nonadaptive information when cardinality is allowed to vary? The answer is negative if a Gaussian measure is considered (see G. W. Wasilkowski, 1986, J. Complexity2, 204-228). This work generalizes the result to a class of elliptically contoured measures for which the answer is still negative.
Original language | English |
---|---|
Pages (from-to) | 363-368 |
Number of pages | 6 |
Journal | Journal of Complexity |
Volume | 5 |
Issue number | 3 |
DOIs | |
State | Published - Sep 1989 |
Bibliographical note
Funding Information:* Partially supported by the National Science Foundation under Grant CCR-86-03674. 363
ASJC Scopus subject areas
- Algebra and Number Theory
- Statistics and Probability
- Numerical Analysis
- General Mathematics
- Control and Optimization
- Applied Mathematics