کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142134 | 957134 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A primal–dual interior-point method for semidefinite optimization based on a class of trigonometric barrier functions
ترجمه فارسی عنوان
روش نقطه داخلی دوگانه آغازین برای بهینه سازی نیمه قطعی بر اساس یک کلاس از توابع موانع مثلثاتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تابع مجاورت. بهینه سازی نیمه قطعی؛ روش داخلی نقطه؛ روش به روز رسانی بزرگ
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A primal–dual interior-point method (IPM) based on a new class of proximity functions is proposed for solving Semidefinite Optimization (SDO) problems. The proposed functions are induced from the kernel functions with trigonometric barrier terms. We derive iteration complexity of large-update IPMs for SDO as O(nlognlognϵ). This improves the result obtained in Li and Zhang (2015) for linear optimization and matches to the bound for the so-called self-regular kernel functions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 3, May 2016, Pages 319–323
Journal: Operations Research Letters - Volume 44, Issue 3, May 2016, Pages 319–323
نویسندگان
M. Reza Peyghami, S. Fathi-Hafshejani, S. Chen,