Description |
1 online resource (approximately 11 pages) : illustrations (some color). |
|
text txt rdacontent |
|
computer c rdamedia |
|
online resource cr rdacarrier |
Series |
Conference paper ; NREL/CP-5D00-73422 |
|
Conference paper (National Renewable Energy Laboratory (U.S.)) ; NREL/CP-5D00-73422.
|
Note |
"March 2019." |
|
"Presented at the 2018 IEEE Conference on Decision and Control (CDC) Miami Beach, Florida, December 17-19, 2018." |
Bibliography |
Includes bibliographical references (page 11). |
Funding |
National Renewable Energy Laboratory DE-A36-08GO28308 |
Note |
Description based on online resource; title from PDF title page (NREL, viewed on June 29, 2021). |
Contents |
I. Introduction -- II. Tracking of time-varying fixed points -- III. Asynchronous and distributed algorithm -- IV. Examples -- V. Illustrative numerical results -- VI. Conclusion. |
Summary |
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. |
Subject |
IEEE Conference on Decision & Control.
|
|
Fixed point theory.
|
|
Théorème du point fixe.
|
|
Fixed point theory
|
Indexed Term |
asynchronous |
|
distributed |
|
fixed points |
|
time-varying contraction |
|
tracking |
Genre/Form |
Congress |
|
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
Added Author |
Dall'Anese, Emiliano, author.
|
|
National Renewable Energy Laboratory (U.S.), issuing body.
|
Standard No. |
1505537 OSTI ID |
Gpo Item No. |
0430-P-04 (online) |
Sudoc No. |
E 9.17:NREL/CP-5 D 00-73422 |
|