Accession Number : AD0705489

Title :   THE APPLICATION OF NONLINEAR PROGRAMMING METHODS TO THE SOLUTION OF CONSTRAINED SADDLE-POINT PROBLEMS.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Hood,John Timothy

Report Date : OCT 1969

Pagination or Media Count : 64

Abstract : Nonlinear programming methods are used to solve saddle-point problems subject to inequality constraints on the variables; in particular, the type of saddle-point problem arising in pursuit-evasion differential games is considered. The methods investigated fall into two groups: solution of the nonlinear simultaneous equations obtained from the Kuhn-Tucker conditions, and solution of a sequence of constrained optimization problems by the gradient projection algorithm. These methods are applicable to any real-valued function f(x,y) which is convex in x, concave in y, and has continuous and bounded second partial derivatives. Several examples are given which illustrate the characteristics of the numerical procedures. (Author)

Descriptors :   (*GAME THEORY, STEEPEST DESCENT METHOD), (*STEEPEST DESCENT METHOD, *NONLINEAR PROGRAMMING), INEQUALITIES, OPTIMIZATION, MINIMAX TECHNIQUE, EVASION, ALGORITHMS, THESES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE