Distributed Stochastic Subgradient Projection Algorithms Based on Weight-Balancing over Time-Varying Directed Graphs
المؤلفون المشاركون
Wu, Qingtao
Zheng, Ruijuan
Zhang, Mingchuan
Zhu, Junlong
Xie, Ping
Xing, Ling
المصدر
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-08-20
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
We consider a distributed constrained optimization problem over graphs, where cost function of each agent is private.
Moreover, we assume that the graphs are time-varying and directed.
In order to address such problem, a fully decentralized stochastic subgradient projection algorithm is proposed over time-varying directed graphs.
However, since the graphs are directed, the weight matrix may not be a doubly stochastic matrix.
Therefore, we overcome this difficulty by using weight-balancing technique.
By choosing appropriate step-sizes, we show that iterations of all agents asymptotically converge to some optimal solutions.
Further, by our analysis, convergence rate of our proposed algorithm is O(ln Γ/Γ) under local strong convexity, where Γ is the number of iterations.
In addition, under local convexity, we prove that our proposed algorithm can converge with rate O(ln Γ/Γ).
In addition, we verify the theoretical results through simulations.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhu, Junlong& Xie, Ping& Zhang, Mingchuan& Zheng, Ruijuan& Xing, Ling& Wu, Qingtao. 2019. Distributed Stochastic Subgradient Projection Algorithms Based on Weight-Balancing over Time-Varying Directed Graphs. Complexity،Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1132820
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhu, Junlong…[et al.]. Distributed Stochastic Subgradient Projection Algorithms Based on Weight-Balancing over Time-Varying Directed Graphs. Complexity No. 2019 (2019), pp.1-16.
https://search.emarefa.net/detail/BIM-1132820
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhu, Junlong& Xie, Ping& Zhang, Mingchuan& Zheng, Ruijuan& Xing, Ling& Wu, Qingtao. Distributed Stochastic Subgradient Projection Algorithms Based on Weight-Balancing over Time-Varying Directed Graphs. Complexity. 2019. Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1132820
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1132820
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر