Accession Number:

ADA149997

Title:

Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms. Revision,

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Report Date:

1984-11-01

Pagination or Media Count:

50.0

Abstract:

This document presents a model for asynchronous distributed computation and then proceed to analyze the convergence of natural asynchronous distributed versions of a large class of deterministic and stochastic gradient-like algorithms. It is shown that such algorithms retain the desirable convergence properties of their centralized counterparts, provided that the time between consecutive communications between processors and communication delays are not too large. Additional keywords Message processing, Mathematical models, Coefficients. Author

Subject Categories:

  • Statistics and Probability
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE