Distributed Optimization Algorithms with Communications,

Abstract

This document discusses the convergence properties of asynchronous distributed iterative optimization algorithms, tolerating communication delays. The authors focus on a gradient-type algorithm for minimizing an additive cost function and present sufficient conditions for convergence. They view such an algorithm as a model of adjustment of the decisions of decision makers in an organization and we suggest that our results can be interpreted as guidelines for designing the information flows in an organization. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1983
Accession Number
ADA137476

Entities

People

  • J. Tsitsiklis
  • M. Athans

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Additives (Chemicals)
  • Algorithms
  • Computations
  • Convergence
  • Couplings
  • Equations
  • Massachusetts
  • Motivation
  • Optimization
  • Structural Properties
  • Supervisors
  • Training

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Operations Research