56a47e98cae162bb.tex
1: \begin{abstract}
2: Since the initial proposal in the late 80s, spectral gradient methods continue to receive significant attention, especially due to their excellent numerical performance on various large scale applications. However, to date, they have not been sufficiently explored in the context of distributed optimization. In this paper, we consider unconstrained distributed optimization problems where $n$ nodes  constitute an arbitrary connected network and collaboratively minimize the sum of their local convex cost functions. In this setting, 
3: building from existing exact distributed gradient methods, we propose a novel exact distributed gradient method wherein nodes' step-sizes are designed according to the novel rules akin to those in spectral gradient methods. We refer to the proposed method as Distributed Spectral Gradient method (DSG).
4: % The method is based on existing exact distributed gradient methods, while the main novelty
5: %lies in constructing the novel node- and time-varying spectral-like step-sizes.
6:   The method exhibits R-linear convergence under standard assumptions
7: for the nodes' local costs and safeguarding on the algorithm step-sizes. We illustrate the method's performance through simulation examples.
8: 
9: \vspace{3mm}
10: 
11: \noindent
12: {\bf Keywords:} Distributed optimization, spectral gradient, R-linear convergence. \\ [2mm]
13: 
14: {\bf AMS subject classification.} 90C25, 90C53, 65K05
15: 
16: 
17: 
18: \end{abstract}
19: