The purpose of this paper is to extend, as much as possible, the modern theory of condition numbers for conic convex optimization: z_* = min cx subject to Ax-b \in C_Y , x \in C_X, to the more general non-conic format: (GP_d) z_* = min cx subject to Ax-b \in C_Y , x \in P, where P is any closed convex set, not necessarily a cone, which we call the ground-set. While the conic format has been essential to recent theoretical developments in convex optimization theory (particularly interior-point methods) and any convex problem can be transformed to conic form, such transformations are neither unique nor natural given the natural description and data for many problems, thereby diminishing the relevance of data-based condition number theory. Herein we extend the modern theory of condition numbers to the problem format (GP_d). As a byproduct, we are able state and prove natural extensions of many theorems from the conic-based theory of condition numbers to this broader problem format
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by Massachusetts Institute of Technology (MIT), Sloan School of Management in its series Working papers with number
4286-03.
Length: Date of creation: 26 Feb 2003 Date of revision: Handle: RePEc:mit:sloanp:1833
Contact details of provider: Postal: MASSACHUSETTS INSTITUTE OF TECHNOLOGY (MIT), SLOAN SCHOOL OF MANAGEMENT, 50 MEMORIAL DRIVE CAMBRIDGE MASSACHUSETTS 02142 USA Phone: 617-253-2659 Web page: http://mitsloan.mit.edu/ More information through EDIRC
Order Information: Postal: MASSACHUSETTS INSTITUTE OF TECHNOLOGY (MIT), SLOAN SCHOOL OF MANAGEMENT, 50 MEMORIAL DRIVE CAMBRIDGE MASSACHUSETTS 02142 USA
For technical questions regarding this item, or to correct its listing, contact: (Christian Zimmermann).