On Indefinite Quadratic Optimization over the Intersection of Balls and Linear Constraints
| المؤلف | Almaadeed, Temadher |
| المؤلف | Karbasy, Saeid Ansary |
| المؤلف | Salahi, Maziar |
| المؤلف | Hamdi, Abdelouahed |
| تاريخ الإتاحة | 2022-03-31T10:20:08Z |
| تاريخ النشر | 2022-03-30 |
| اسم المنشور | Journal of Optimization Theory and Applications |
| المعرّف | http://dx.doi.org/10.1007/s10957-022-02018-x |
| الاقتباس | Almaadeed, T.A., Ansary Karbasy, S., Salahi, M. et al. On Indefinite Quadratic Optimization over the Intersection of Balls and Linear Constraints. J Optim Theory Appl (2022). https://doi.org/10.1007/s10957-022-02018-x |
| الرقم المعياري الدولي للكتاب | 0022-3239 |
| الملخص | In this paper, we study the minimization of an indefinite quadratic function over theintersection of balls and linear inequality constraints (QOBL). Using the hyperplanesinduced by the intersection of each pair of balls, we show that the optimal solution ofQOBL can be found by solving several extended trust-region subproblems (e-TRS).To solve e-TRS, we use the alternating direction method of multipliers approach anda branch and bound algorithm. Numerical experiments show the efficiency of theproposed approach compared to the CVX and the extended adaptive ellipsoid-basedalgorithm |
| راعي المشروع | The authors would like to thank the reviewer for useful comments and suggestions and Qatar University for supporting their project under Grant NCBP-QUCP-CAS-2020-1. |
| اللغة | en |
| الناشر | Springer |
| الموضوع | optimization, mathematics Quadratically constrained quadratic optimization problems Extended trust region subproblems Nonconvex optimization |
| النوع | Article |
| ESSN | 1573-2878 |
الملفات في هذه التسجيلة
هذه التسجيلة تظهر في المجموعات التالية
-
الرياضيات والإحصاء والفيزياء [728 items ]