کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5128333 1489584 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convergence of first-order methods via the convex conjugate
ترجمه فارسی عنوان
همگرایی روش‌های مرتبه اول از طریق مزدوج محدب
کلمات کلیدی
روش های اولویت؛ مزدوج؛ شتاب
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

This paper gives a unified and succinct approach to the O(1∕k),O(1∕k), and O(1∕k2) convergence rates of the subgradient, gradient, and accelerated gradient methods for unconstrained convex minimization. In the three cases the proof of convergence follows from a generic bound defined by the convex conjugate of the objective function.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 6, November 2017, Pages 561-564
نویسندگان
,