Accession Number:

AD0632121

Title:

THE TANGENT SEARCH METHOD OF CONSTRAINED MINIMIZATION.

Descriptive Note:

Technical rept. (Research paper),

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s):

Report Date:

1966-03-17

Pagination or Media Count:

88.0

Abstract:

This paper describes an adaptation of the Direct Search Method which is designed to find the local minimum of an arbitrary, explicitly-stated function of more than one variable, subject to arbitrary, non-linear constraints. This is sometimes called the general problem of mathematical programming. The algorithm given here usually performs its exploratory procedure in hyperplanes approximately tangent to the constraint hypersurfaces when the base point is in the vicinity of such boundaries. Therefore, the author designates it the Tangent Search Method. Calculation of the partial derivatives of a constraint function is necessary when it is violated. However, the method never requires evaluation of any derivative of the objective function. Performance of Tangent Search on various test problems discussed in this paper is generally superior or similar to results with three other recently-published algorithms. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE