QUADRATIC OPTIMIZATION WITH TWO BALL CONSTRAINTS

被引：5

作者：

Karbasy, Saeid Ansary ^{[1
]}

Salahi, Maziar ^{[1
]}

机构：

[1] Univ Guilan, Fac Math Sci, Dept Appl Math, Rasht, Iran

来源：

NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2020年 / 10卷 / 02期

关键词：

Quadratic optimization; global optimization; extended trust region subproblem; two trust region subproblem; TRUST-REGION SUBPROBLEM; IDENTIFICATION; OPTIMALITY;

D O I：

10.3934/naco.2019046

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, the minimization of a general quadratic function subject to two ball constraints, called two ball trust-region subproblem (TB-TRS), is studied. It is shown that the global optimal solution can be found by solving two extended trust-region subproblems. Strong duality conditions for two special cases are discussed. Finally, a comparison of results of the new algorithm with the other two recently proposed algorithms and CVX software are presented for several classes of randomly generated test problems.

引用

页码：165 / 175

页数：11

共 50 条

[1] On the Indefinite Quadratic Fractional Optimization with Two Quadratic Constraints
Fallahi, S.
Salahi, M.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 162 (01) : 249 - 256
[2] On the Indefinite Quadratic Fractional Optimization with Two Quadratic Constraints
S. Fallahi
M. Salahi
[J]. Journal of Optimization Theory and Applications, 2014, 162 : 249 - 256
[3] ON FRACTIONAL QUADRATIC OPTIMIZATION PROBLEM WITH TWO QUADRATIC CONSTRAINTS
Zare, Arezu
Keyanpour, Mohammad
Salahi, Maziar
[J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2020, 10 (03): : 301 - 315
[4] Comments on “On the Indefinite Quadratic Fractional Optimization with Two Quadratic Constraints”
Saeed Fallahi
Maziar Salahi
[J]. Journal of Optimization Theory and Applications, 2017, 175 : 283 - 285
[5] Comments on "On the Indefinite Quadratic Fractional Optimization with Two Quadratic Constraints"
Fallahi, Saeed
Salahi, Maziar
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 175 (01) : 283 - 285
[6] Strong duality in nonconvex quadratic optimization with two quadratic constraints
Beck, Amir
Eldar, Yonina C.
[J]. SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (03) : 844 - 860
[7] A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints
Amir Beck
Dror Pan
[J]. Journal of Global Optimization, 2017, 69 : 309 - 342
[8] A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints
Beck, Amir
Pan, Dror
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2017, 69 (02) : 309 - 342
[9] On the complexity of quadratic programming with two quadratic constraints
Luca Consolini
Marco Locatelli
[J]. Mathematical Programming, 2017, 164 : 91 - 128
[10] On the complexity of quadratic programming with two quadratic constraints
Consolini, Luca
Locatelli, Marco
[J]. MATHEMATICAL PROGRAMMING, 2017, 164 (1-2) : 91 - 128

← 1 2 3 4 5 →