Accession Number:

ADA169847

Title:

The Continuous Projective Sumt Method for Convex Programming,

Descriptive Note:

Corporate Author:

GEORGE WASHINGTON UNIV WASHINGTON DC INST FOR MANAGEMENT SCIENCE AND ENGINEERING

Personal Author(s):

Report Date:

1986-06-04

Pagination or Media Count:

24.0

Abstract:

An algorithm for solving convex programming problems is derived from the differential equations characterizing the trajectory of unconstrained minimizers of the classical logarithmic barrier function method. Convergence of this continuous Projective SUMT method to a global solution of a convex programming problem is proved under minimal assumptions. Extension of the algorithm to a form which handles linear equality constraints produces a differential equation analogue of Karmarkars projective method for linear programming. The concluding discussion includes a discrete form of the algorithm.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE