Sharper Bounds on Nonconvex Programs,
Abstract
Recently it was pointed out that the Generalized Lagrange Multiplier Method provides a sharper bound on a nonconvex program than does the solution of the program formed by taking convex envelopes of all functions involved in the original problem. In the paper the author points out that the bounds are the same if the original problem has only linear constraints, or if the problem is separable with certain properties, and gives an example in shich the bounds differ. The better bound is currently being used in locating global solutions of nonconvex, separable, piecewise linear problems. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 15, 1973
- Accession Number
- AD0763678
Entities
People
- James E. Falk
Organizations
- George Washington University