Distance to ill-posedness in linear optimization via the Fenchel-Legendre conjugate

DOI10.1007/S10957-006-9097-5MaRDI QIDQ868540zbMATH OpenOpenAlexFDO

Authors Marco Antonio López Cerdá, Maria J. Cánovas, Juan Parra, F. Javier Toledo

Publication date 6 March 2007

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-006-9097-5

zbMATH Keywords

stabilitywell-posednesslinear inequality systemsdistance to ill-posednessFenchel-Legendre conjugate

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems
• A data-independent distance to infeasibility for linear conic systems
• Stability of systems of linear equations and inequalities: distance to ill-posedness and metric regularity
• Distance to Solvability/Unsolvability in Linear Optimization
• Distance to ill-posedness for linear inequality systems under block perturbations: convex and infinite-dimensional cases

Cites work

• Approximation of set-valued functions by single-valued one
• Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
• Convex Analysis
• Distance to Solvability/Unsolvability in Linear Optimization
• Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems
• Linear programming, complexity theory and elementary functional analysis
• Some characterizations and properties of the ``distance to the ill-posedness and the condition measure of a conic linear system
• Some perturbation theory for linear programming
• Tangent Cones, Generalized Gradients and Mathematical Programming in Banach Spaces

Cited in

(11)

• Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems
• Distance to ill-posedness for linear inequality systems under block perturbations: convex and infinite-dimensional cases
• Conic systems and sublinear mappings: equivalent approaches.
• Ill-conditioned inclusions
• The radius of robust feasibility of uncertain mathematical programs: a survey and recent developments
• Distance to Solvability/Unsolvability in Linear Optimization
• Stability of the primal-dual partition in linear semi-infinite programming
• Some characterizations and properties of the ``distance to the ill-posedness and the condition measure of a conic linear system
• Marco A. López, a pioneer of continuous optimization in Spain
• LP relaxations for a class of linear semi-infinite programming problems
• Stability in linear optimization and related topics. A personal tour

This page was built for publication: Distance to ill-posedness in linear optimization via the Fenchel-Legendre conjugate

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868540)