کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7109833 1460660 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems
ترجمه فارسی عنوان
در همگرایی خطی یک الگوریتم شیب دوگانه توزیع شده برای مسائل محدب خطی جداسازی شده خطی
کلمات کلیدی
مشکلات محدب جداگانه، خطا محدود است تجزیه دوگانه، الگوریتم شیب توزیع شده، همگرایی خطی،
ترجمه چکیده
در این مقاله، یک الگوریتم شیب دوگانه به طور کامل توزیع شده برای کمینه کردن مسائل محدب خطی جداسازی خطی محدود شده و میزان همگرایی آن را تحلیل می کنیم. به طور خاص، ما ثابت می کنیم که تحت فرض تخلخل قوی و پیوستگی لیپچیتس گرادیان تابع هدف اول، یک ویژگی نوع متناوب خطای جهانی برای مشکل دوگانه وجود دارد. با استفاده از این ویژگی محدودیت خطا، ما یک طرح شیب دوگانه به طور کامل توزیع می کنیم، به عنوان مثال یک طرح گرادیان بر اساس یک اندازه گام وزن، که برای آن ما نرخ خطی جهانی همگرایی را برای هر دو سوپاپی بودن دوگانه و اولیه و برای نقض امکان اولیه به دست می آوریم. شبیه سازی عددی نیز برای تایید نظریه ما ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش مقاله
در همگرایی خطی یک الگوریتم شیب دوگانه توزیع شده برای مسائل محدب خطی جداسازی شده خطی
چکیده انگلیسی
In this paper we propose a fully distributed dual gradient algorithm for minimizing linearly constrained separable convex problems and analyze its rate of convergence. In particular, we prove that under the assumption of strong convexity and Lipschitz continuity of the gradient of the primal objective function we have a global error bound type property for the dual problem. Using this error bound property we devise a fully distributed dual gradient scheme, i.e. a gradient scheme based on a weighted step size, for which we derive global linear rate of convergence for both dual and primal suboptimality and for primal feasibility violation. Numerical simulations are also provided to confirm our theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Automatica - Volume 55, May 2015, Pages 209-216
نویسندگان
, ,