Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/3268
Назив: | Distributed first and second order methods with increasing number of working nodes | Аутори: | Jakovetić, Dušan Krklec Jerinkić, Nataša Krejić, Nataša Bajović, Dragana |
Датум издавања: | 19-апр-2017 | Часопис: | 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings | Сажетак: | © 2016 IEEE. We consider distributed optimization problems where nodes in a connected network collaboratively minimize the sum of their locally known convex costs subject to a common (vector-valued) optimization variable. In this paper, we present a mechanism to significantly improve the computational and communication efficiency of some recently proposed first and second order distributed methods for solving such problems. The presented mechanism relaxes the requirement that all nodes are active (i.e., update their solution estimates and communicate with neighbors) at all iterations k. Instead, each node is active at iteration k with probability pk, where pk is increasing to unity, while the activations are independent both across nodes and across iterations. Assuming strongly convex and twice continuously differentiable local costs and that pk grows to one geometrically, both first and second order methods with the idling schedule exhibit very similar theoretical convergence and convergence rate properties as if all nodes were active at all iterations. Simulation examples demonstrate that incorporating the idling schedule in first and second order distributed methods significantly improves their computational and communication efficiencies. | URI: | https://open.uns.ac.rs/handle/123456789/3268 | ISBN: | 9781509045457 | DOI: | 10.1109/GlobalSIP.2016.7905888 |
Налази се у колекцијама: | FTN Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
1
проверено 10.05.2024.
Преглед/и станица
30
Протекла недеља
9
9
Протекли месец
8
8
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.