Information of varying cardinality (Q1821084): Difference between revisions
From MaRDI portal
Latest revision as of 11:21, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Information of varying cardinality |
scientific article |
Statements
Information of varying cardinality (English)
0 references
1986
0 references
We study adaptive information of varying cardinality for linear problems defined on a separable Banach space. It is known that for linear problems adaptive information of fixed cardinality does not help in the worst case setting. It does not help also in the average case setting with Gaussian measures. We prove that in the worst case setting a similar result holds for information of varying cardinality. In the average case setting with Gaussian measures, information of varying cardinality can be more powerful than information of fixed cardinality. However, optimal information has a structure which is almost as simple as nonadaptive information of fixed cardinality. We also give a condition under which varying cardinality does not help. These results are useful for deriving tight bounds on complexity, which is also studied in this paper.
0 references
adaptive information of varying cardinality
0 references
linear problems defined on a separable Banach space
0 references
worst case setting
0 references
average case setting
0 references
Gaussian measures
0 references
0 references