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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE