On the adaptive and continuous information problems

✍ Scribed by Mark A Kon; Erich Novak

• Publisher: Elsevier Science
• Year: 1989
• Tongue: English
• Weight: 890 KB
• Volume: 5
• Category: Article
• ISSN: 0885-064X
• DOI: 10.1016/0885-064x(89)90030-7

✦ Synopsis

In this paper we bound the infimum of the ratio of adaptive to nonadaptive information for linear problems in Banach spaces. This result resolves the conjecture on adaption, showing that adaption can help for linear problems. Letting (Y denote the above infimum, and or the same infimum over all linear problems with Hilbert space range, we show that ) 5 a 5 V%%% and V'?/2 I a2 5 e. Analogous results are presented for classes of problems with Lp and finite-dimensional range spaces. Additionally it is shown that continuous information can yield smaller error (radius of information) than linear information in a Banach space setting. This resolves an open question of B. Kacewicz and G. W. Wasilkowski, who showed that this cannot occur in Hilbert space settings. 8 1989 Academic PWSS.

Inc.