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 条

[41] Sequential injection method for bi-parametric determination of iron and manganese in soil leachates
Mesquita, Raquel B. R.
Moniz, Tania
Nunes, Maria J. M.
Mesquita, Leticia S.
Rangel, Maria
Rangel, Antonio O. S. S.
ANALYTICAL METHODS, 2022, 14 (02) : 180 - 187
[42] Poisson Ordinal Network for Gleason Group Estimation Using Bi-Parametric MRI
Xu, Yinsong
Wang, Yipei
Shen, Ziyi
Gayo, Iani J. M. B.
Thorley, Natasha
Punwani, Shonit
Men, Aidong
Barratt, Dean
Chen, Qingchao
Hu, Yipeng
MEDICAL IMAGE COMPUTING AND COMPUTER ASSISTED INTERVENTION - MICCAI 2024, PT V, 2024, 15005 : 564 - 574
[43] Bi-parametric MRI of the Diaphragm Using Dynamic and Static Images: The Initial Experience
Tepe, Murat
Inan, Ibrahim
Kafadar, Safiye
CUREUS JOURNAL OF MEDICAL SCIENCE, 2024, 16 (05)
[44] A Semidefinite Optimization Approach to Quadratic Fractional Optimization with a Strictly Convex Quadratic Constraint
Salahi, Maziar
Fallahi, Saeed
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2014, 9 (02): : 65 - 71
[45] Multi-objective optimization with convex quadratic cost functions: A multi-parametric programming approach
Oberdieck, Richard
Pistikopoulos, Efstratios N.
COMPUTERS & CHEMICAL ENGINEERING, 2016, 85 : 36 - 39
[46] Robust Duality in Parametric Convex Optimization
Bot, R. I.
Jeyakumar, V.
Li, G. Y.
SET-VALUED AND VARIATIONAL ANALYSIS, 2013, 21 (02) : 177 - 189
[47] Robust Duality in Parametric Convex Optimization
R. I. Boţ
V. Jeyakumar
G. Y. Li
Set-Valued and Variational Analysis, 2013, 21 : 177 - 189
[48] Bi-parametric distance and similarity measures of picture fuzzy sets and their applications in medical diagnosis
Khan, Muhammad Jabir
Kumam, Poom
Deebani, Wejdan
Kumam, Wiyada
Shah, Zahir
EGYPTIAN INFORMATICS JOURNAL, 2021, 22 (02) : 201 - 212
[49] A MULTIMODAL GEOMETRIC DEEP REPRESENTATION TO SUPPORT BI-PARAMETRIC PROSTATE CANCER LESION CLASSIFICATION
Gutierrez, Yesid
Olmos, Juan
Guayacan, Luis
Martinez, Fabio
2023 IEEE 20TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING, ISBI, 2023,
[50] A Numerical Method for Computing Border Curves of Bi-parametric Real Polynomial Systems and Applications
Chen, Changbo
Wu, Wenyuan
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2016, 2016, 9890 : 156 - 171

← 1 2 3 4 5 →