FIXED ERROR, PIECEWISE-LINEAR UNIFORM APPROXIMATION OF FUNCTIONS.
Abstract
A method is described which allows one to determine segments of an interval where a given function can be approximated by a line with maximum absolute error less than a prespecified quantity delta. If the function to be approximated is convex or concave, then the proposed procedure gives the minimum number of segments. For other functions it gives results which are closer to the minimum than the estimates based on the remainder formula. The method is very easy to implement on a computer. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1969
- Accession Number
- AD0688521
Entities
People
- Theodosios Pavlidis
Organizations
- Princeton University