Adding a single memory per agent gives the fastest average consensus

Alain Sarlette (1)

1 QUANTIC - QUANTum Information Circuits

Previous papers have proposed to add memory registers to the individual dynamics of discrete-time linear agents to move faster towards average consensus under interactions dictated by a given but unknown graph. They have proved that adding one memory slot per agent allows faster convergence. We here prove that this situation cannot be improved by adding more memory slots. We conclude by discussing a more general framework for our result in an algorithmic context.

Domaines: Optimisation et contrôle [math.OC]; Automatique / Robotique

Alain Sarlette. Adding a single memory per agent gives the fastest average consensus. 2014. ⟨hal-01093907v1⟩