Robust linear semi-infinite programming duality under uncertainty

Goberna, M.; Jeyakumar, V.; Li, G.; López, M.
June 2013
Mathematical Programming;Jun2013, Vol. 139 Issue 1/2, p185
Academic Journal
In this paper, we propose a duality theory for semi-infinite linear programming problems under uncertainty in the constraint functions, the objective function, or both, within the framework of robust optimization. We present robust duality by establishing strong duality between the robust counterpart of an uncertain semi-infinite linear program and the optimistic counterpart of its uncertain Lagrangian dual. We show that robust duality holds whenever a robust moment cone is closed and convex. We then establish that the closed-convex robust moment cone condition in the case of constraint-wise uncertainty is in fact necessary and sufficient for robust duality. In other words, the robust moment cone is closed and convex if and only if robust duality holds for every linear objective function of the program. In the case of uncertain problems with affinely parameterized data uncertainty, we establish that robust duality is easily satisfied under a Slater type constraint qualification. Consequently, we derive robust forms of the Farkas lemma for systems of uncertain semi-infinite linear inequalities.


Related Articles

  • On robust duality for fractional programming with uncertainty data. Sun, Xiang; Chai, Yi // Positivity;Mar2014, Vol. 18 Issue 1, p9 

    In this paper, we present a duality theory for fractional programming problems in the face of data uncertainty via robust optimization. By employing conjugate analysis, we establish robust strong duality for an uncertain fractional programming problem and its uncertain Wolfe dual programming...

  • Synthesis of Decentralized Variable Gain Robust Controllers with Guaranteed L2 Gain Performance for a Class of Uncertain Large-Scale Interconnected Systems. Nagai, Shunya; Oya, Hidetoshi // Journal of Control Science & Engineering;12/20/2015, p1 

    We consider a design problem of a decentralized variable gain robust controller with guaranteed L2 gain performance for a class of uncertain large-scale interconnected systems. For the uncertain large-scale interconnected system, the uncertainties and the interactions satisfy the matching...

  • Deriving robust counterparts of nonlinear uncertain inequalities. Ben-Tal, Aharon; Hertog, Dick; Vial, Jean-Philippe // Mathematical Programming;Feb2015, Vol. 149 Issue 1/2, p265 

    In this paper we provide a systematic way to construct the robust counterpart of a nonlinear uncertain inequality that is concave in the uncertain parameters. We use convex analysis (support functions, conjugate functions, Fenchel duality) and conic duality in order to convert the robust...

  • Robust Distributed Model Predictive Load Frequency Control of Interconnected Power System. Xiangjie Liu; Huiyun Nong; Ke Xi; Xiuming Yao // Mathematical Problems in Engineering;2013, p1 

    Considering the load frequency control (LFC) of large-scale power system, a robust distributed model predictive control (RDMPC) is presented. The system uncertainty according to power system parameter variation alone with the generation rate constraints (GRC) is included in the synthesis...

  • Robust Optimisation Approach for Vehicle Routing Problems with Uncertainty. Sun, Liang; Wang, Bing // Mathematical Problems in Engineering;3/31/2015, Vol. 2015, p1 

    We formulated a solution procedure for vehicle routing problems with uncertainty (VRPU for short) with regard to future demand and transportation cost. Unlike E-SDROA (expectation semideviation robust optimisation approach) for solving the proposed problem, the formulation focuses on robust...

  • Grain Emergency Vehicle Scheduling Problem with Time and Demand Uncertainty. Jiang DongQing; Zhu QunXiong // Mathematical Problems in Engineering;2014, p1 

    Grain transportation plays an important role in many relief and emergency supply chains. In this paper, we take the grain emergency vehicle scheduling model between multiware houses as the research object. Under the emergency environment, the aim of the problem is to maximize the utilization of...

  • Uncertainty on Multi-objective Optimization Problems. Costa, Lino; Espírito Santo, Isabel A. C. P.; Oliveira, Pedro // AIP Conference Proceedings;2011, Vol. 1389 Issue 1, p775 

    In general, parameters in multi-objective optimization are assumed as deterministic with no uncertainty. However, uncertainty in the parameters can affect both variable and objective spaces. The corresponding Pareto optimal fronts, resulting from the disturbed problem, define a cloud of curves....

  • An Exact Duality Theory for Semidefinite Programming Based on Sums of Squares. Klep, Igor; Schweighofer, Markus // Mathematics of Operations Research;Aug2013, Vol. 38 Issue 3, p569 

    Farkas' lemma is a fundamental result from linear programming providing linear certificates for infeasibility of systems of linear inequalities. In semidefinite programming, such linear certificates only exist for strongly infeasible linear matrix inequalities. We provide nonlinear algebraic...

  • Robust CVaR-based portfolio optimization under a genal affine data perturbation uncertainty set. Zhifeng Dai; Fenghua Wen // Journal of Computational Analysis & Applications;Jan2014, Vol. 16 Issue 1, p93 

    Under a genal affine data perturbation uncertainty set, we propose a computationally tractable robust optimization method for minimizing the CVaR of a portfolio. Using L1 norm, the robust counterpart problem can be a linear programming problem. Moreover, it is less conservative than the Quaranta...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics