1. CURVE FITTING BY SEGMENTED STRAIGHT LINES.
- Author
-
Bellman, Richard and Roth, Robert
- Subjects
- *
APPROXIMATION theory , *POLYGONAL numbers , *CURVE fitting , *POLYNOMIALS , *DYNAMIC programming , *FUNCTIONAL analysis , *MATHEMATICAL optimization , *NUMERICAL analysis - Abstract
In many situations, approximation of a set of data by a polygonal curve is more advantageous than approximation by a polynomial. If the join points of the polygonal curve are known, the problem is quite simple. If, however, they are to be chosen in some expeditious fashion, considerable numerical difficulties can arise if the curve-fitting problem is approached directly. In this paper it is shown that dynamic programming offers a simple direct approach to the determination of an optimal fit. [ABSTRACT FROM AUTHOR]
- Published
- 1969
- Full Text
- View/download PDF