Accession Number:
AD0272143
Title:
ON THE APPROXIMATION OF CURVES BY LINE SEGMENTS USING DYNAMIC PROGRAMMING. II
Descriptive Note:
Corporate Author:
RAND CORP SANTA MONICA CALIF
Personal Author(s):
Report Date:
1962-02-01
Pagination or Media Count:
1.0
Abstract:
The technique of dynamic programming is applied to approximate a given continuous function gx by a finite number of line segments over the interval a,b . The problem is to determine the constants a sub k, b sub k, k equals 0,..., N - 1 and the points of division u sub 1,..., u sub N-1 in the interval a,b that minimize the function J N-1k0 uk1 gx - a - b x2dx.k kku Results are calculated for g equals e-x by means of a FORTRAN program for the IBM-7090. An analytic treatment is given of the functions gx equals x squared and gx equals 1e to the cx power that is easily derived by utilizing the functional equation technique of dynamic programming. Author