mirage

Invariance and efficiency of convex representations.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

Invariance and efficiency of convex representations.

Show full item record

Title: Invariance and efficiency of convex representations.
Author: Chua, Chek Beng.; Tunçel, Levent.
Copyright year: 2006
Abstract: We consider two notions for the representations of convex cones: G-representation and lifted-G-representation. The former represents a convex cone as a slice of another; the latter allows in addition, the usage of auxiliary variables in the representation.We first study the basic properties of these representations. We show that some basic properties of convex cones are invariant under one notion of representation but not the other. In particular, we prove that lifted-G-representation is closed under duality when the representing cone is self-dual.We also prove that strict mplementarity of a convex optimization problem in conic form is preserved under G-representations. Then we move to study efficiency measures for representations.We evaluate the representations of homogeneous convex cones based on the “smoothness” of the transformations mapping the central path of the representation to the central path of the represented optimization problem.
Subject: DRNTU::Science::Mathematics::Applied mathematics::Optimization.
Type: Journal Article
Series/ Journal Title: Mathematical programming
School: School of Physical and Mathematical Sciences
Rights: Mathematical Programming @ copyright 2006 Springer-Verlag. The journal's website is located at http://www.springerlink.com.ezlibproxy1.ntu.edu.sg/content/103081.
Version: Accepted version

Files in this item

Files Size Format View Description
2008-convex-rep.pdf 255.4Kb PDF View/Open Accepted version
   

DOI Query

- Get published version (via Digital Object Identifier)
   

This item appears in the following Collection(s)

Show full item record

Statistics

Total views

All Items Views
Invariance and efficiency of convex representations. 211

Total downloads

All Bitstreams Views
2008-convex-rep.pdf 99

Top country downloads

Country Code Views
United States of America 61
Singapore 15
China 7
Japan 4
United Kingdom 3

Top city downloads

city Views
Mountain View 49
Singapore 15
Cambridge 3
Chapel Hill 2
New York 2

Downloads / month

  2014-02 2014-03 2014-04 total
2008-convex-rep.pdf 0 0 3 3