Abstract
There are many papers dealing with the approximate solution of linear problems where only partial information is available. Two types of information have been considered: linear and discontinuous nonlinear. In particular, we know that discontinuous nonlinear information is far more powerful than linear information. In this paper we study continuous nonlinear information for linear problems, and we prove that: • -it is no more powerful than linear information in the worst case setting, • -it is much more powerful than linear information in the average case setting.
| Original language | English |
|---|---|
| Pages (from-to) | 306-316 |
| Number of pages | 11 |
| Journal | Journal of Complexity |
| Volume | 2 |
| Issue number | 4 |
| DOIs | |
| State | Published - Dec 1986 |
Bibliographical note
Funding Information:*Supported by tbe National Science Foundation under Grant DCR-82-14322 and by the Advanced Research Projects Agency under Contract N00039-82-C-0427. Part of this work was done while the author was a member of the Mathematical Sciences Research Institute, Berkeley.
ASJC Scopus subject areas
- Algebra and Number Theory
- Statistics and Probability
- Numerical Analysis
- General Mathematics
- Control and Optimization
- Applied Mathematics