Abstract.
Given a data instance of a convex program, we provide a collection of conic linear systems such that the data instance is ill-posed if and only if at least one of those systems is satisfied. This collection of conic linear systems is derived from a characterization of the boundary of the set of primal and dual feasible data instances associated with the given convex program.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: September 1998 / Accepted: August 2000¶Published online October 26, 2001
Rights and permissions
About this article
Cite this article
Nunez, M. A characterization of ill-posed data instances for convex programming. Math. Program. 91, 375–390 (2002). https://doi.org/10.1007/s101070100265
Issue Date:
DOI: https://doi.org/10.1007/s101070100265