Asynchronous and Distributed Tracking of Time-Varying Fixed Points: Preprint

Andrey Bernstein, Emiliano Dall-Anese

Research output: Contribution to conferencePaper

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
Number of pages11
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-73480 for paper as published in IEEE proceedings

NREL Publication Number

  • NREL/CP-5D00-73422

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: Preprint'. Together they form a unique fingerprint.

Cite this