Accession Number:

AD0605086

Title:

SEQUENTIAL MINIMAX SEARCH FOR A ZERO OF A CONVEX FUNCTION

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1956-09-11

Pagination or Media Count:

24.0

Abstract:

Given a positive and a negative value of a function at two given points respectively. The function is continuous and convex and is otherwise unknown but computable. Starting with this information, a procedure is described for locating its unique root on the starting interval within an interval of minimum guaranteeable length in n steps, where a step consists of calculating the value of the function at any point we choose. The pertinent functional equation is derived and curves of the objective function are plotted for n 1, 2, 3, 4 from data obtained from the Johniac, RANDS Princeton-type high-speed digital computer.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE