Characterizing robust local error bounds for linear inequality systems under data uncertainty

DOI10.1016/j.laa.2015.10.011zbMath1328.49026OpenAlexW2178015469MaRDI QIDQ891541

Thai Doan Chuong, Vaithilingam Jeyakumar

Publication date: 17 November 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2015.10.011

zbMATH Keywords

robust optimizationlocal error boundsbounded data uncertaintyuncertain linear inequality systems

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Optimality conditions and duality in mathematical programming (90C46) Optimality conditions (49K99)

Related Items (11)

Error bounds revisited ⋮ Radius of robust global error bound for piecewise linear inequality systems ⋮ Robust Farkas-Minkowski constraint qualification for convex inequality system under data uncertainty ⋮ Second order analysis for robust inclusion systems and applications ⋮ Formulas of first-ordered and second-ordered generalization differentials for convex robust systems with applications ⋮ Robust error bounds for uncertain convex inequality systems with applications ⋮ Robust global error bounds for uncertain linear inequality systems with applications ⋮ Unnamed Item ⋮ Robust alternative theorem for linear inequalities with applications to robust multiobjective optimization ⋮ A generalized Farkas lemma with a numerical certificate and linear semi-infinite programs with SDP duals ⋮ A new notion of error bounds: necessary and sufficient conditions

Cites Work

• Robust linear semi-infinite programming duality under uncertainty
• Robust global error bounds for uncertain linear inequality systems with applications
• Characterizing robust set containments and solutions of uncertain linear programs without qualifications
• Error bounds: necessary and sufficient conditions
• On approximate solutions of infinite systems of linear inequalities
• Error bounds for nondifferentiable convex inequalities under a strong Slater constraint qualification
• Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems
• Global error bounds for piecewise convex polynomials
• Robust SOS-convex polynomial optimization problems: exact SDP relaxations
• Error bounds for convex differentiable inequality systems in Banach spaces
• Constraint Qualifications for Semi-Infinite Systems of Convex Inequalities
• On the Sensitivity Analysis of Hoffman Constants for Systems of Linear Inequalities
• Post-Optimal Analysis in Linear Semi-Infinite Optimization
• Robust Solutions of MultiObjective Linear Semi-Infinite Programs under Constraint Data Uncertainty
• Stability of Error Bounds for Semi-infinite Convex Constraint Systems
• An Application of Error Bounds for Convex Programming in a Linear Space
• Abadie's Constraint Qualification, Metric Regularity, and Error Bounds for Differentiable Convex Inequalities
• Hoffman's Error Bound, Local Controllability, and Sensitivity Analysis
• Perturbation Analysis of Error Bounds for Systems of Conic Linear Inequalities in Banach Spaces
• Error bounds for the inverse feasible set mapping in linear semi-infinite optimization via a sensitivity dual approach
• Characterizations of Local and Global Error Bounds for Convex Inequalities in Banach Spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterizing robust local error bounds for linear inequality systems under data uncertainty