748397bd6024a24a.tex
1: \begin{abstract}
2: In this paper, we introduce a  fast row-stochastic decentralized algorithm, referred to as FRSD, {to solve consensus optimization problems over directed communication graphs.} 
3: The proposed algorithm only utilizes row-stochastic weights, {leading to certain practical advantages \sa{in broadcast communication settings} over those requiring column-stochastic weights}. {Under the assumption that
4: each node-specific function is smooth and strongly convex,} we show that %FRSD {admits constant step-size and momentum parameters such that} 
5: {the FRSD iterate sequence} converges %linearly 
6: \rev{with a linear rate} {to the optimal consensus solution}.
7: \sa{In contrast to {the 
8: %majority of 
9: existing methods for directed networks}, FRSD enjoys linear convergence without 
10: employing a gradient tracking~(GT) technique \sa{explicitly}, rather it implements GT implicitly with the use of a novel momentum term, which leads to a significant reduction in communication and storage overhead for each node when FRSD is implemented for solving high-dimensional problems over small-to-medium scale networks.}  In the numerical {tests}, 
11: we compare FRSD with
12: {other state-of-the-art} methods, which use row-stochastic {and/or} column-stochastic weights.
13: \end{abstract}
14: