Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems

MJ Cánovas, MA López, J Parra, FJ Toledo - Mathematical programming, 2005 - Springer
In this paper we consider the parameter space of all the linear inequality systems, in the n-
dimensional Euclidean space, with a fixed and arbitrary (possibly infinite) index set. This …

A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems

M Epelman, RM Freund - SIAM Journal on Optimization, 2002 - SIAM
In recent years, a body of research into" condition numbers" for convex optimization has
been developed, aimed at capturing the intuitive notion of problem behavior. This research …

Distance to solvability/unsolvability in linear optimization

MJ Cánovas, MA López, J Parra, FJ Toledo - SIAM Journal on Optimization, 2006 - SIAM
In this paper we measure how much a linear optimization problem, in R^n, has to be
perturbed in order to lose either its solvability (ie, the existence of optimal solutions) or its …

Ill-posedness with respect to the solvability in linear optimization

MJ Cánovas, MA López, J Parra, FJ Toledo - Linear algebra and its …, 2006 - Elsevier
We characterize those linear optimization problems that are ill-posed in the sense that
arbitrarily small perturbations of the problem's data may yield both, solvable and unsolvable …

Generic primal-dual solvability in continuous linear semi-infinite programming

MA Goberna, MI Todorov - Optimization, 2008 - Taylor & Francis
In this article, we consider the space of all the linear semi-infinite programming (LSIP)
problems with a given infinite compact Hausdorff index set, a given number of variables and …

On positive duality gaps in semidefinite programming

G Pataki - arxiv preprint arxiv:1812.11796, 2018 - arxiv.org
We present a novel analysis of semidefinite programs (SDPs) with positive duality gaps, ie
different optimal values in the primal and dual problems. These SDPs are extremely …

Sufficient conditions for total ill-posedness in linear semi-infinite optimization

MJ Cánovas, MA Lopez, J Parra, FJ Toledo - European journal of …, 2007 - Elsevier
This paper deals with the so-called total ill-posedness of linear optimization problems with
an arbitrary (possibly infinite) number of constraints. We say that the nominal problem is …

Stability of systems of linear equations and inequalities: distance to ill-posedness and metric regularity

MJ Cánovas, FJ Gómez-Senent, J Parra - Optimization, 2007 - Taylor & Francis
In this article we consider the parameter space of all the linear constraint systems, in the n-
dimensional Euclidean space, whose inequality constraints are indexed by an arbitrary, but …

Primal, dual and primal-dual partitions in continuous linear optimization

MA Goberna, MI Todorov § - Optimization, 2007 - Taylor & Francis
We associate with each natural number n and each compact Hausdorff topological space T
the space of linear optimization problems with n primal variables and index set T (for the …

[PDF][PDF] Semidefinite and cone programming bibliography/comments

H Wolkowicz - http://orion. uwaterloo. ca/~ hwolkowi/henry/book …, 2005 - researchgate.net
This online technical report presents abstracts (short outlines) of papers related to
semidefinite programming. The papers are grouped by subject. This is not an exhaustive list …