Bi-parametric convex quadratic optimization

被引:10
|
作者
Ghaffari-Hadigheh, Alireza [2 ]
Romanko, Oleksandr [3 ]
Terlaky, Tamas [1 ]
机构
[1] Lehigh Univ, Dept Ind & Syst Engn, Bethlehem, PA 18015 USA
[2] Azerbaijan Univ Tarbiat Moallem, Dept Math, Tabriz, Iran
[3] McMaster Univ, Dept Comp & Software, Hamilton, ON, Canada
来源
OPTIMIZATION METHODS & SOFTWARE | 2010年 / 25卷 / 02期
基金
加拿大自然科学与工程研究理事会;
关键词
bi-parametric optimization; convex quadratic optimization; interior-point methods; optimal partition; invariancy region;
D O I
10.1080/10556780903239568
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we consider the convex quadratic optimization problem with simultaneous perturbation in the right-hand side of the constraints and the linear term of the objective function with different parameters. The regions with invariant optimal partitions as well as the behaviour of the optimal value function on the regions are investigated. We show that identifying these regions can be done in polynomial time in the output size. An algorithm for identifying all invariancy regions is presented. Some implementation details as well as a numerical example are discussed.
引用
下载
收藏
页码:229 / 245
页数:17
相关论文
共 50 条
  • [31] Bi-Parametric Potentials, Relevant Function Spaces and Wavelet-Like Transforms
    Aliev, Ilham A.
    INTEGRAL EQUATIONS AND OPERATOR THEORY, 2009, 65 (02) : 151 - 167
  • [32] An algorithm for global solution to bi-parametric linear complementarity constrained linear programs
    Lee, Yu-Ching
    Pang, Jong-Shi
    Mitchell, John E.
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (02) : 263 - 297
  • [33] Deep Learning Regression for Prostate Cancer Detection and Grading in Bi-Parametric MRI
    Vente, Coen de
    Vos, Pieter
    Hosseinzadeh, Matin
    Pluim, Josien
    Veta, Mitko
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2021, 68 (02) : 374 - 383
  • [34] Bi-parametric prostate MRI before biopsy: Yes, but only if you deserve it
    Cornud, F.
    DIAGNOSTIC AND INTERVENTIONAL IMAGING, 2020, 101 (04) : 191 - 192
  • [35] Texture analysis on bi-parametric MRI for evaluation of aggressiveness in patients with prostate cancer
    Tae Wook Baek
    Seung Ho Kim
    Sang Joon Park
    Eun Joo Park
    Abdominal Radiology, 2020, 45 : 4214 - 4222
  • [36] Prediction of Prostate Cancer Disease Aggressiveness Using Bi-Parametric Mri Radiomics
    Rodrigues, Ana
    Santinha, Joao
    Galvao, Bernardo
    Matos, Celso
    Couto, Francisco M.
    Papanikolaou, Nickolas
    CANCERS, 2021, 13 (23)
  • [37] Bi-Parametric Potentials, Relevant Function Spaces and Wavelet-Like Transforms
    Ilham A. Aliev
    Integral Equations and Operator Theory, 2009, 65
  • [38] An Efficient Bi-Parametric With-Memory Iterative Method for Solving Nonlinear Equations
    Sharma, Ekta
    Mittal, Shubham Kumar
    Jaiswal, J. P.
    Panday, Sunil
    APPLIEDMATH, 2023, 3 (04): : 1019 - 1033
  • [39] QUADRATIC APPROXIMATIONS IN CONVEX NONDIFFERENTIABLE OPTIMIZATION
    GAUDIOSO, M
    MONACO, MF
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (01) : 58 - 70
  • [40] QUADRATIC APPROXIMATION METHODS FOR CONVEX OPTIMIZATION
    VETTERS, K
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1970, 50 (08): : 479 - &