s-numbers in information-based complexity (Q757049): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:08, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | s-numbers in information-based complexity |
scientific article |
Statements
s-numbers in information-based complexity (English)
0 references
1990
0 references
The paper gives a detailed analysis of various approximate methods for solving linear problems in the sense of information-based complexity. It is focused on the situations in which different classes yield the same error, and the maximal differences in the errors of different classes. These are treated in the worst case and average case settings.
0 references
worst analysis
0 references
average case analysis
0 references
linear problems
0 references
information-based complexity
0 references
