On adaptive information with varying cardinality for linear problems with elliptically contoured measures

G. W. Wasilkowski

doi:10.1016/0885-064X(89)90031-9

On adaptive information with varying cardinality for linear problems with elliptically contoured measures

G. W. Wasilkowski

Computer Science

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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	https://doi.org/10.1016/0885-064X(89)90031-9
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

Access to Document

10.1016/0885-064X(89)90031-9

Cite this

@article{40ce593d04784c6d8505c7fd2ea0b58f,

title = "On adaptive information with varying cardinality for linear problems with elliptically contoured measures",

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{\'z}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.",

author = "Wasilkowski, {G. W.}",

note = "Funding Information: * Partially supported by the National Science Foundation under Grant CCR-86-03674. 363",

year = "1989",

month = sep,

doi = "10.1016/0885-064X(89)90031-9",

language = "English",

volume = "5",

pages = "363--368",

number = "3",

}

TY - JOUR

T1 - On adaptive information with varying cardinality for linear problems with elliptically contoured measures

AU - Wasilkowski, G. W.

N1 - Funding Information: * Partially supported by the National Science Foundation under Grant CCR-86-03674. 363

PY - 1989/9

Y1 - 1989/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38249007612&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38249007612&partnerID=8YFLogxK

U2 - 10.1016/0885-064X(89)90031-9

DO - 10.1016/0885-064X(89)90031-9

M3 - Article

AN - SCOPUS:38249007612

SN - 0885-064X

VL - 5

SP - 363

EP - 368

JO - Journal of Complexity

JF - Journal of Complexity

IS - 3

ER -

On adaptive information with varying cardinality for linear problems with elliptically contoured measures

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this