کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
751866 1462300 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Primal–dual algorithm for distributed constrained optimization
ترجمه فارسی عنوان
الگوریتم اولیه دوگانه برای بهینه سازی محدود توزیع شده
کلمات کلیدی
بهینه سازی محدود توزیع شده ؛ الگوریتم اولیه دوگانه؛ روش لاگرانژ افزوده؛ شبکه چندعاملی
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
چکیده انگلیسی

The paper studies a distributed constrained optimization problem, where multiple agents connected in a network collectively minimize the sum of individual objective functions subject to a global constraint being an intersection of the local constraints assigned to the agents. Based on the augmented Lagrange method, a distributed primal–dual algorithm with a projection operation included is proposed to solve the problem. It is shown that with appropriately chosen constant step size, the local estimates derived at all agents asymptotically reach a consensus at an optimal solution. In addition, the value of the cost function at the time-averaged estimate converges with rate O(1k) to the optimal value for the unconstrained problem. By these properties, the proposed primal–dual algorithm is distinguished from the existing algorithms for distributed constrained optimization. The theoretical analysis is justified by numerical simulations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Systems & Control Letters - Volume 96, October 2016, Pages 110–117
نویسندگان
, , ,