Global optimality condition for quadratic optimization problems under data uncertainty

被引：2
|
作者：
Barro, Moussa [1 ]
Ouedraogo, Ali [2 ]
Traore, Sado [1 ]
机构：
[1] Univ Nazi Boni, Dept Math, Bobo Dioulasso, Burkina Faso
[2] Inst Sci, Dept Math, Ouagadougou, Burkina Faso
来源：
POSITIVITY | 2021年 / 25卷 / 03期
关键词：
Robust optimization; Non-convex quadratic programming; Data interval uncertainty; Optimality conditions; ROBUST OPTIMIZATION; MINIMIZATION;
D O I：
10.1007/s11117-020-00799-x
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we establish a robust version of the S-lemma that we use to characterize robust solutions for classes of homogeneous and non-homogeneous quadratic problems with a quadratic inequality constraint under interval uncertainty and a linear equality constraint. Necessary and sufficient conditions of global optimality of robust solution of these problems are given.
引用
收藏
页码：1027 / 1044
页数：18
相关论文
共 50 条
  • [21] Global optimality conditions for nonlinear programming problems with bounds via quadratic underestimators
    Jeyakumar, V.
    Huy, N. Q.
    OPTIMIZATION, 2010, 59 (02) : 161 - 173
  • [22] Robust optimality conditions for semi-infinite equilibrium problems involving data uncertainty
    Tripathi, Indira P.
    Arora, Mahamadsohil A.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) : 2641 - 2664
  • [23] Necessary optimality conditions for strictly robust bilevel optimization problems
    Gadhi, Nazih Abderrazzak
    Ohda, Mohamed
    OPTIMIZATION, 2024,
  • [24] Robust combinatorial optimization problems under budgeted interdiction uncertainty
    Goerigk, Marc
    Khosravi, Mohammad
    OR SPECTRUM, 2025, 47 (01) : 255 - 285
  • [25] Global optimality conditions and optimization methods for constrained polynomial programming problems
    Wu, Zhiyou
    Tian, Jing
    Ugon, Julien
    Zhang, Liang
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 262 : 312 - 325
  • [26] Global minimum variance portfolios under uncertainty: a robust optimization approach
    Sandra Caçador
    Joana Matos Dias
    Pedro Godinho
    Journal of Global Optimization, 2020, 76 : 267 - 293
  • [27] A class of efficiently solvable multistage optimization problems under uncertainty and applications
    Minoux, Michel
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2017, 28 (01) : 87 - 107
  • [28] Robust optimization for lot-sizing problems under yield uncertainty
    Metzker, Paula
    Thevenin, Simon
    Adulyasak, Yossiri
    Dolgui, Alexandre
    COMPUTERS & OPERATIONS RESEARCH, 2023, 149
  • [29] Convergence of an SDP hierarchy and optimality of robust convex polynomial optimization problems
    Huang, La
    Liu, Danyang
    Fang, Yaping
    ANNALS OF OPERATIONS RESEARCH, 2023, 320 (01) : 33 - 59
  • [30] Convergence of an SDP hierarchy and optimality of robust convex polynomial optimization problems
    La Huang
    Danyang Liu
    Yaping Fang
    Annals of Operations Research, 2023, 320 : 33 - 59
12345