Accession Number : ADA135875

Title :   Convergence Theories of Distributed Iterative Process: A Survey,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s) : Bertsekas,D P ; Tsitsiklis,J N ; Athans,M

PDF Url : ADA135875

Report Date : Dec 1983

Pagination or Media Count : 43

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)

Descriptors :   *Mathematical models, *Algorithms, *Convergence, *Information theory, *Communications networks, Iterations, Computations, Data links, Parameters, Estimates, Decision making, Optimization

Subject Categories : Theoretical Mathematics
      Cybernetics
      Non-radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE