A Unifying Polyhedral Approximation Framework for Convex Optimization

We propose a unifying framework for polyhedral approximation in convex optimization. It subsumes classical methods, such as cutting plane and simplicial decomposition, but also includes new methods and new versions/extensions of old methods, such as a simplicial decomposition method for nondifferent...

Full description

Bibliographic Details
Main Authors: Bertsekas, Dimitri P., Yu, Huizhen
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Society for Industrial and Applied Mathematics 2011
Online Access:http://hdl.handle.net/1721.1/66974
https://orcid.org/0000-0001-6909-7208