The main objective of this paper is to study mathematical programs with vanishing constraints involving data uncertainty (UMPVC) and to address them using a robust optimization framework that accounts for the worst-case scenario. We begin by formulating the model and presenting an illustrative example from truss topology optimization under uncertain loading conditions. Robust Fritz-John optimality conditions are derived for UMPVC, and an extended no nonzero abnormal multiplier constraint qualification (ENNAMCQ) is introduced to obtain robust Karush-Kuhn-Tucker (KKT) necessary optimality conditions for UMPVC. Additionally, we identify the robust strong stationary points of UMPVC and establish robust sufficient optimality conditions under generalized convexity assumptions. We also determine robust weak stationary points of UMPVC using a tightened nonlinear programming approach to seek robust necessary and sufficient optimality conditions. The robust versions of several constraint qualifications (CQs), like Abadie CQ, Mangasarian-Fromovitz CQ, and linearly independent CQ, are developed to handle the uncertainties associated with the special structure of the vanishing constraints. Algorithms are proposed to implement the theoretical results, and several illustrative examples are provided to demonstrate their effectiveness.
← 返回列表
On robust mathematical programs with vanishing constraints under data uncertainty
Annals of Operations Research
analyticsanalytics/optimizationmethodoperationsresearch
摘要
本文研究了含数据不确定性的消失约束数学规划问题,并采用考虑最坏情况的鲁棒优化框架进行处理。通过建立模型并推导鲁棒Fritz-John最优性条件,引入了扩展的非零异常乘子约束规格以获得鲁棒KKT必要条件。在广义凸性假设下建立了鲁棒充分最优性条件,并提出了算法以验证理论结果的有效性。