Accession Number:

AD0633282

Title:

A CONVEX APPROXIMANT METHOD FOR NON-CONVEX EXTENSIONS OF GEOMETRIC PROGRAMMING

Descriptive Note:

Management sciences research rept.

Corporate Author:

CARNEGIE INST OF TECH PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION

Personal Author(s):

Report Date:

1966-05-05

Pagination or Media Count:

12.0

Abstract:

Many important problems of engineering and management are of a form which could be represented as geometric programs except that the functional to be minimized as well as the constraints are not confined to posynomials in that some of the coefficients are negative. This paper supplies a way for dealing with such negative terms by a constraint adjunction procedure which yields an associated approximating problem involving only polynomials which can, in turn, be transformed into a convex programming problem that has only one local global optimum. The latter, which is called a convex approximant, has an associated dual. Recourse to the related duality theory then supplies guidance for improving the approximation along lines that are indicated in the paper.

Subject Categories:

  • Administration and Management
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE