# 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