A Characterization of Local Solutions Useful for Solving Reverse Convex Programs,
Abstract
This paper describes a solution procedure for a class of nonconvex programs defined by constraints and objectives having convexity which is the reverse of that required for a convex problem. Theorems are presented to show that only a finite number of local solutions must be considered in searching for the global minimum. It is also shown that a global solution can be obtained by solving a finite number of convex subproblems under certain broad conditions.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1973
- Accession Number
- ADA002171
Entities
People
- Richard J. Hillestad
Organizations
- RAND Corporation