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.
Funding
*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.
| Funders | Funder number |
|---|---|
| National Science Foundation Arctic Social Science Program | DCR-82-14322 |
| Defense Advanced Research Projects Agency | N00039-82-C-0427 |
ASJC Scopus subject areas
- Algebra and Number Theory
- Statistics and Probability
- Numerical Analysis
- General Mathematics
- Control and Optimization
- Applied Mathematics
Fingerprint
Dive into the research topics of 'How powerful is continuous nonlinear information for linear problems?'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver