Convergence Theories of Distributed Iterative Process: A Survey,

Abstract

The authors consider a model of distributed iterative algorithms whereby several processors participate in the computation while collecting, possibly stochastic information from the environment or other processors via communication links. Several applications in distributed optimization, parameter estimation, and communication networks are described. Issues of asymptotic convergence and agreement are explored under very weak assumptions on the ordering of computations and the timing of information reception. Progress towards constructing a broadly applicable theory is surveyed. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1983
Accession Number
ADA135875

Entities

People

  • D. P. Bertsekas
  • J. N. Tsitsiklis
  • M. Athans

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Agreements
  • Algorithms
  • Communication Networks
  • Computations
  • Computer Science
  • Convergence
  • Detectors
  • Differential Equations
  • Dynamic Programming
  • Electrical Engineering
  • Equations
  • Information Processing
  • Networks
  • Optimization
  • Probability
  • Processing Equipment
  • Sensor Networks

Readers

  • Distributed Systems and Data Platform Development
  • Operations Research