Submodular optimization for smooth convergence

Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Smooth convergence ensures that the networked nodes converge to their desired states with minimal delay and error in their intermediate states. A submodular optimization approach to smooth convergence in networked systems is presented in this chapter. The approach is based on identifying connections between the system dynamics and the statistics of a random walk on the network, and is developed for static and dynamic networks. The problem of minimizing convergence error when the topology dynamics are unknown is discussed, including bounds on the worst-case error and online optimization algorithms with provable guarantees.

Original languageEnglish
Title of host publicationCommunications and Control Engineering
PublisherSpringer International Publishing
Pages83-104
Number of pages22
Edition9783319269757
DOIs
StatePublished - 2016

Publication series

NameCommunications and Control Engineering
Number9783319269757
ISSN (Print)0178-5354
ISSN (Electronic)2197-7119

Keywords

  • Hull

Fingerprint

Dive into the research topics of 'Submodular optimization for smooth convergence'. Together they form a unique fingerprint.

Cite this