عرض بسيط للتسجيلة

المؤلفKarbasy, S.A.
المؤلفHamdi, A.
المؤلفSalahi, M.
المؤلفTaati, A.
تاريخ الإتاحة2023-09-24T07:55:31Z
تاريخ النشر2021
اسم المنشورOptimization Letters
المصدرScopus
معرّف المصادر الموحدhttp://dx.doi.org/10.1007/s11590-020-01652-6
معرّف المصادر الموحدhttp://hdl.handle.net/10576/47867
الملخصIn this paper, we study the extended trust-region subproblem in which the trust-region intersects the ball with m linear inequality constraints (m-eTRS). We assume that the linear constraints do not intersect inside the ball. We show that the optimal solution of m-eTRS can be found by solving one TRS, computing the local non-global minimizer of TRS if it exists and solving at most two TRSs with an additional linear equality constraint (1-eqTRS). Both TRS and (1-eqTRS) are polynomially and efficiently solvable, thus the new algorithm significantly improves over the SOCP/SDP relaxation of Burer and Yang [Math Program 149(1-2):253-264, 2015]. on two classes of test problems, the efficiency of the proposed approach is compared with the SOCP/SDP relaxation and branch and bound algorithm of Beck and Pan [J Global Optim 69(2):309-342, 2017]. 2021, Springer-Verlag GmbH Germany, part of Springer Nature.
اللغةen
الناشرSpringer Science and Business Media Deutschland GmbH
الموضوعExtended trust-region sub-problems
SOCP/SDP relaxation
Trust-region methods
العنوانAn efficient algorithm for large-scale extended trust-region subproblems with non-intersecting linear constraints
النوعArticle
الصفحات1425-1446
رقم العدد4
رقم المجلد15
dc.accessType Abstract Only


الملفات في هذه التسجيلة

الملفاتالحجمالصيغةالعرض

لا توجد ملفات لها صلة بهذه التسجيلة.

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة