Adding a single state memory optimally accelerates symmetric linear maps

Alain Sarlette 1
1 QUANTIC - QUANTum Information Circuits
ENS Paris - École normale supérieure - Paris, UPMC - Université Pierre et Marie Curie - Paris 6, MINES ParisTech - École nationale supérieure des mines de Paris, Inria de Paris
Abstract : Previous papers have proposed to add memory registers to the dynamics of discrete-time linear systems in order to accelerate their convergence. In particular, it has been proved that adding one memory slot per agent allows faster convergence towards average consensus. We here prove that this situation cannot be improved by adding more memory slots, when the knowledge about the self-adjoint linear map to be accelerated reduces to bounds on its extreme eigenvalues.
Type de document :
Article dans une revue
IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2016, 61 (11), pp.3533
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01093907
Contributeur : Alain Sarlette <>
Soumis le : lundi 28 décembre 2015 - 17:56:26
Dernière modification le : vendredi 27 octobre 2017 - 16:54:14

Fichier

All2-arxiv.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01093907, version 2
  • ARXIV : 1412.0402

Collections

Citation

Alain Sarlette. Adding a single state memory optimally accelerates symmetric linear maps. IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2016, 61 (11), pp.3533. 〈hal-01093907v2〉

Partager

Métriques

Consultations de la notice

273

Téléchargements de fichiers

236