کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543803 1489581 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some theoretical limitations of second-order algorithms for smooth constrained optimization
ترجمه فارسی عنوان
برخی از محدودیت های نظری الگوریتم های مرتبه دوم برای بهینه سازی محدودیت صاف
کلمات کلیدی
همگرایی جهانی، الگوریتم های مرتبه دوم، رتبه ثابت معافیت محدودیت شرایط مطلوب درجه دوم،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In second-order algorithms, we investigate the relevance of the constant rank of the full set of active constraints in ensuring global convergence to a second-order stationary point under a constraint qualification. We show that second-order stationarity is not expected in the non-constant rank case if the growth of so-called tangent AKKT2 sequences is not controlled. Since no algorithm controls their growth, we argue that there is a theoretical limitation of algorithms in finding second-order stationary points without constant rank assumptions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 3, May 2018, Pages 295-299
نویسندگان
,