Subgradient-push is of the optimal convergence rate

Y Lin, J Liu - 2022 IEEE 61st Conference on Decision and …, 2022 - ieeexplore.ieee.org
The push-sum based subgradient is an important method for distributed convex optimization
over unbalanced directed graphs, which is known to converge at a rate of …

Low complexity convergence rate bounds for the synchronous gossip subclass of push-sum algorithms

B Gerencsér, M Kornyik - IEEE Control Systems Letters, 2024 - ieeexplore.ieee.org
We develop easily accessible quantities for bounding the almost sure exponential
convergence rate of push-sum algorithms. We analyze the scenario of iid synchronous …

Computable convergence rate bound for ratio consensus algorithms

B Gerencsér - IEEE Control Systems Letters, 2022 - ieeexplore.ieee.org
The objective of this letter is to establish a computable upper bound for the almost sure
convergence rate for a class of ratio consensus algorithms defined via column-stochastic …

[PDF][PDF] Általánosított relatív konszenzus

B Gerencsér, L Gerencsér - ALKALMAZOTT MATEMATIKAI LAPOK, 2020 - eprints.sztaki.hu
A dolgozat célja egy hálózatokon megfogalmazott számıtási probléma, az ún. ratio
consensus (adekvát magyar fordıtásban relatıv konszenzus) probléma kapcsán kifejlesztett …

ÁLTALÁNOSÍTOTT RELATÍV KONSZENZUS-ÉLES KONVERGENCIATÉTELEK.

G BALÁZS, G LÁSZLÓ - Alkalmazott matematikai lapok, 2020 - search.ebscohost.com
A dolgozat célja egy hálózatokon megfogalmazott számıtási probléma, az ún. ratio
consensus (adekvát magyar fordıtásban relatıv konszenzus) probléma kapcsán kifejlesztett …