کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7543803 | 1489581 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some theoretical limitations of second-order algorithms for smooth constrained optimization
ترجمه فارسی عنوان
برخی از محدودیت های نظری الگوریتم های مرتبه دوم برای بهینه سازی محدودیت صاف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
همگرایی جهانی، الگوریتم های مرتبه دوم، رتبه ثابت معافیت محدودیت شرایط مطلوب درجه دوم،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 46, Issue 3, May 2018, Pages 295-299
نویسندگان
G. Haeser,