On average case errors in numerical analysis (Q1822459)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On average case errors in numerical analysis |
scientific article |
Statements
On average case errors in numerical analysis (English)
0 references
1986
0 references
The error of a numerical method may be much smaller for most instances than for the worst case. Also, two numerical methods may have the same maximal error although one of them usually is much better than the other. Such statements can be made precise by concepts from average case analysis. We give some examples where such an average case analysis seems to be more sensible than a worst case analysis.
0 references
metric space
0 references
maximal error
0 references
average case analysis
0 references
worst case analysis
0 references
