Robust global error bounds for uncertain linear inequality systems with applications
From MaRDI portal
Publication:905714
DOI10.1016/j.laa.2015.11.035zbMath1348.49041OpenAlexW2201098786MaRDI QIDQ905714
Thai Doan Chuong, Vaithilingam Jeyakumar
Publication date: 28 January 2016
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.11.035
error boundsrobust optimizationrobust linear programmingbounded data uncertaintyuncertain linear inequality systems
Multi-objective and goal programming (90C29) Numerical optimization and variational techniques (65K10) Optimality conditions and duality in mathematical programming (90C46) Linear programming (90C05) Miscellaneous topics in calculus of variations and optimal control (49N99)
Related Items
An invariant-point theorem in Banach space with applications to nonconvex optimization ⋮ Error bounds revisited ⋮ An exact formula for radius of robust feasibility of uncertain linear programs ⋮ Radius of robust global error bound for piecewise linear inequality systems ⋮ Characterizing robust local error bounds for linear inequality systems under data uncertainty ⋮ Robust Farkas-Minkowski constraint qualification for convex inequality system under data uncertainty ⋮ Second order analysis for robust inclusion systems and applications ⋮ Robust error bounds for uncertain convex inequality systems with applications ⋮ Error Bounds and Multipliers in Constrained Optimization Problems with Tolerance ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Robust linear semi-infinite programming duality under uncertainty
- Characterizing robust local error bounds for linear inequality systems under data uncertainty
- 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
- Robust solutions to multi-objective linear programs with uncertain data
- 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
- Distance to ill-posedness for linear inequality systems under block perturbations: convex and infinite-dimensional cases
- Theory and Applications of Robust Optimization
- Error Bounds of Generalized D-Gap Functions for Nonsmooth and Nonmonotone Variational Inequality Problems
- An Application of Error Bounds for Convex Programming in a Linear Space
- 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