آمار
| تعداد نشریات | 5 |
| تعداد شماره‌ها | 117 |
| تعداد مقالات | 1,391 |
| تعداد مشاهده مقاله | 1,409,103 |
| تعداد دریافت فایل اصل مقاله | 1,376,132 |
Quadratic optimization with a ball and a reverse ball constraints | ||
| Communications in Combinatorics and Optimization | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 19 مرداد 1404 اصل مقاله (541.45 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2025.30641.2561 | ||
| نویسندگان | ||
| Abdelouahed Hamdi1؛ Maziar Salahi* 2؛ Saeid Ansary Karbasy2؛ Temadher Almaadeed1 | ||
| 1Department of Mathematics and Statistics, College of Art and Science, Qatar University, Doha, Qatar | ||
| 2Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Guilan, Rasht, Iran | ||
| چکیده | ||
| In this paper, we study a quadratic minimization problem over the intersection of a ball and a reverse ball constraints that includes generalized trust-region subproblem (TRS). Using the structure of the problem, we prove that it can be solved to global optimality by solving at most three TRS or two TRS with an extra linear constraint. Then we present an efficient TRS-based algorithm to solve it. Computational experiments illustrate that our new algorithm outperforms the ones in the literature, specially the algorithm for generalized TRS, on three widely used test classes. | ||
| کلیدواژه‌ها | ||
| Nonconvex quadratic program؛ Trust-region subproblem؛ SDP relaxation | ||
|
آمار تعداد مشاهده مقاله: 76 تعداد دریافت فایل اصل مقاله: 56 |
||