1: \begin{abstract}

2: Two characteristics that make convex decomposition algorithms attractive are simplicity of operations and generation of parallelizable structures.

3: In principle, these schemes require that all coordinates update at the same time, \ie, they are synchronous by construction.

4: Introducing asynchronicity in the updates can resolve several issues that appear in the synchronous case, like load imbalances in the computations or

5: failing communication links. However, and to the best of our knowledge,

6: there are no instances of asynchronous versions of commonly-known algorithms combined with inertial acceleration techniques.

7: 

8: In this work we propose an inertial asynchronous and parallel fixed-point iteration from which several new versions of existing convex optimization

9: algorithms emanate. Departing from the norm that the frequency of the coordinates' updates should comply to some prior distribution, we propose a scheme where the only requirement is that the coordinates update within a bounded interval. We prove convergence of the sequence of iterates generated by the scheme at a linear rate. One instance of the proposed scheme is implemented to solve a distributed optimization load sharing problem in a smart grid setting and its superiority with respect to the non-accelerated version is illustrated.

10: \end{abstract}

11: