ae76563686c84381.tex
1: \begin{abstract}
2: In this paper, we study the distributed nonconvex optimization problem, which aims to minimize the average value of the local nonconvex cost functions using local information exchange.
3: To reduce the communication overhead, we introduce three general classes of compressors, i.e., compressors with bounded relative compression error, compressors with globally bounded absolute compression error, and compressors with locally bounded absolute compression error.
4: By integrating them with distributed gradient tracking algorithm, we then propose three compressed distributed nonconvex optimization algorithms.
5: \red{For each algorithm, we design a novel} Lyapunov function to demonstrate \red{its sublinear convergence} to a stationary point if the local cost functions are smooth.
6: Furthermore, when the global cost function satisfies the Polyak--{\L}ojasiewicz (P--{\L}) condition, we \red{show} that our proposed algorithms linearly converge to a global optimal point.
7: \red{It is} worth noting that, for compressors with bounded relative compression error and globally bounded \blue{absolute} compression error, our \red{proposed algorithms'} parameters do not require prior knowledge of the P--{\L} constant.
8: The theoretical results are illustrated by numerical example\TY{s}, which demonstrate the effectiveness of the proposed algorithms in significantly reducing the communication burden while maintaining the convergence performance.
9: Moreover, \red{simulation results show} that the proposed algorithms outperform state-of-the-art compressed distributed nonconvex optimization algorithms.
10: \end{abstract}
11: