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):

Report Date:

1969-10-01

Pagination or Media Count:

64.0

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 fx,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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE