Asynchronous and Distributed Tracking of Time-Varying Fixed Points

Andrey Bernstein, Emiliano Dall'Anese

Research output: Contribution to conferencePaper

8 Scopus Citations

Abstract

This paper develops an algorithmic framework for tracking fixed points of time-varying contraction mappings. Analytical results for the tracking error are established for the cases where: (i) the underlying contraction self-map changes at each step of the algorithm; (ii) only an imperfect information of the map is available; and, (iii) the algorithm is implemented in a distributed fashion, with communication delays and packet drops leading to asynchronous algorithmic updates. The analytical results are applicable to several classes of problems, including time-varying contraction mappings emerging from online and asynchronous implementations of gradient-based methods for time-varying convex programs. In this domain, the proposed framework can also capture the operating principles of feedback-based online algorithms, where the online gradient steps are suitably modified to accommodate actionable feedback from an underlying physical or logical network. Examples of applications and illustrative numerical results are provided.
Original languageAmerican English
Pages3236-3243
Number of pages8
DOIs
StatePublished - 2019
Event2018 IEEE Conference on Decision and Control (CDC) - Miami Beach, Florida
Duration: 17 Dec 201819 Dec 2018

Conference

Conference2018 IEEE Conference on Decision and Control (CDC)
CityMiami Beach, Florida
Period17/12/1819/12/18

Bibliographical note

See NREL/CP-5D00-73422 for preprint

NREL Publication Number

  • NREL/CP-5D00-73480

Keywords

  • asynchronous
  • distributed
  • fixed points
  • time-varying contraction
  • tracking

Fingerprint

Dive into the research topics of 'Asynchronous and Distributed Tracking of Time-Varying Fixed Points'. Together they form a unique fingerprint.

Cite this