SENSITIVITY ANALYSIS IN MULTI-PARAMETRIC STRICTLY CONVEX QUADRATIC OPTIMIZATION

被引:0
|
作者
Kheirfam, B. [1 ]
机构
[1] Azarbaijan Univ Tarbiat Moallem, Dept Math, Tabriz, Iran
来源
MATEMATICKI VESNIK | 2010年 / 62卷 / 02期
关键词
Sensitivity analysis; support set; optimal partition; multi-parametric programming; quadratic optimization; critical region;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we study multi-parametric sensitivity analysis for support set and optimal partition invariancy with simultaneous perturbations in the right-hand-side of constraints and the Linear Term of the objective function of the quadratic programming. We show that the invariancy regions are convex polyhedral sets and we describe the set of admissible parameters by the basis vectors of the lineality space and the extreme directions of the defined cone over appropriate problems, and compare them with the linear optimization case.
引用
下载
收藏
页码:95 / 107
页数:13
相关论文
共 50 条
  • [31] Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers
    Bendkowski, Maciej
    Bodini, Olivier
    Dovgal, Sergey
    COMBINATORICS PROBABILITY & COMPUTING, 2022, 31 (05): : 765 - 811
  • [32] Adjustable robust optimization through multi-parametric programming
    Styliani Avraamidou
    Efstratios N. Pistikopoulos
    Optimization Letters, 2020, 14 : 873 - 887
  • [33] Adjustable robust optimization through multi-parametric programming
    Avraamidou, Styliani
    Pistikopoulos, Efstratios N.
    OPTIMIZATION LETTERS, 2020, 14 (04) : 873 - 887
  • [34] Multi-Parametric Optimization in Smart Manufacturing & Process Intensification
    Pistikopoulos, Efstratios
    28TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2018, 43 : 11 - 11
  • [35] Combinatorial multi-parametric quadratic programming with saturation matrix based pruning
    Feller, Christian
    Johansen, Tor Arne
    Olaru, Sorin
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 4562 - 4567
  • [36] Robust explicit MPC based on approximate multi-parametric convex programming
    de la Peña, DM
    Bemporad, A
    Filippi, C
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 2491 - 2496
  • [37] Coordinated Dispatch Optimization between the Main Grid and Virtual Power Plants Based on Multi-Parametric Quadratic Programming
    Yang, Guixing
    Xu, Mingze
    Wang, Weiqing
    Lei, Shunbo
    ENERGIES, 2023, 16 (15)
  • [38] MULTI-PARAMETRIC SENSITIVITY IN DECISION-MAKING UNDER UNCERTAINTY
    WHITE, CC
    COMPUTERS AND BIOMEDICAL RESEARCH, 1979, 12 (02): : 125 - 130
  • [39] A branch-and-bound multi-parametric programming approach for non-convex multilevel optimization with polyhedral constraints
    Abay Molla Kassa
    Semu Mitiku Kassa
    Journal of Global Optimization, 2016, 64 : 745 - 764
  • [40] A branch-and-bound multi-parametric programming approach for non-convex multilevel optimization with polyhedral constraints
    Kassa, Abay Molla
    Kassa, Semu Mitiku
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 64 (04) : 745 - 764