On the number of segments needed in a piecewise linear approximation (Q964964)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the number of segments needed in a piecewise linear approximation |
scientific article |
Statements
On the number of segments needed in a piecewise linear approximation (English)
0 references
21 April 2010
0 references
This article is about the piecewise uniform approximation of functions on intervals \([a,b]\). If piecewise linear approximations on intervals are required up to a prescribed uniform accuracy, the question arises how many pieces are required in order to obtain that accuracy \(\varepsilon>0\). In this paper, a couple of theorems is provided that answer this question asymptotically for small \(\varepsilon\). The answer depends, among other things, essentially on the second derivative of the approximated function if it is sufficiently smooth.
0 references
piecewise linear approximation
0 references
numeric function generators
0 references