Accession Number : AD0487027

Title :   A MODIFIED PENALTY TERM FOR THE SEQUENTIAL UNCONSTRAINED MINIMIZATION TECHNIQUE FOR CONVEX PROGRAMMING PROBLEMS.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Leahy, Vincent J.

Report Date : JUL 1966

Pagination or Media Count : 44

Abstract : The Sequential Unconstrained Minimization Technique (SUMT) for Convex Programming Programming Problems is modified by the introduction of an exponent in the penalty term. The exponent is introduced to increase the rate of convergence of the method for nonlinear problems with solutions on the boundary of one or more constraints. Convergence to the solution of the constrained problem is proved and it is shown that SUMT is a special case of the general unconstrained function with the exponent equal to one. Results of a sample problem indicate that the rate of convergence is improved and that the computational time for solution is decreased for an exponent less than one. (Author)

Descriptors :   *OPTIMIZATION), (*NONLINEAR PROGRAMMING, MATRICES(MATHEMATICS), FUNCTIONS(MATHEMATICS), PROBLEM SOLVING.

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE