تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Linear convergence of primal–dual gradient methods and their performance in distributed optimization

  • University of California at Los Angeles
  • Swiss Federal Institute of Technology Lausanne

نتاج البحث: Article › مراجعة النظراء

50 اقتباسات (Scopus)

ملخص

In this work, we revisit a classical incremental implementation of the primal-descent dual-ascent gradient method used for the solution of equality constrained optimization problems. We provide a short proof that establishes the linear (exponential) convergence of the algorithm for smooth strongly-convex cost functions and study its relation to the non-incremental implementation. We also study the effect of the augmented Lagrangian penalty term on the performance of distributed optimization algorithms for the minimization of aggregate cost functions over multi-agent networks.

اللغة الأصليةEnglish
رقم المقال109003
دوريةAutomatica
مستوى الصوت117
المعرِّفات الرقمية للأشياء
حالة النشرPublished - يوليو 2020
منشور خارجيًانعم

بصمة

أدرس بدقة موضوعات البحث “Linear convergence of primal–dual gradient methods and their performance in distributed optimization'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا