DISTRIBUTED ASYNCHRONOUS RELAXATION METHODS FOR CONVEX NETWORK FLOW PROBLEMS.

Dimitri P. Bertsekas; Didier El Baz

doi:10.1137/0325006

DISTRIBUTED ASYNCHRONOUS RELAXATION METHODS FOR CONVEX NETWORK FLOW PROBLEMS.

Dimitri P. Bertsekas, Didier El Baz

Research output: Contribution to journal › Article › peer-review

48 Scopus citations

Abstract

We consider the solution of the single commodity strictly convex network flow problem in a distributed asynchronous computation environment. The dual of this problem in unconstrained, differentiable, and well suited for solution via Gauss-Seidel relaxation. We show that the structure of the dual allows the successful application of a distributed asynchronous method whereby relaxation iterations are carried out in parallel by several processors in arbitrary order and with arbitrarily large interprocessor communication delays.

Original language	English (US)
Pages (from-to)	74-85
Number of pages	12
Journal	SIAM Journal on Control and Optimization
Volume	25
Issue number	1
DOIs	https://doi.org/10.1137/0325006
State	Published - 1987
Externally published	Yes

ASJC Scopus subject areas

Control and Optimization
Applied Mathematics

Access to Document

10.1137/0325006

Cite this

@article{595d6c85c341419ea59342950616751e,

title = "DISTRIBUTED ASYNCHRONOUS RELAXATION METHODS FOR CONVEX NETWORK FLOW PROBLEMS.",

abstract = "We consider the solution of the single commodity strictly convex network flow problem in a distributed asynchronous computation environment. The dual of this problem in unconstrained, differentiable, and well suited for solution via Gauss-Seidel relaxation. We show that the structure of the dual allows the successful application of a distributed asynchronous method whereby relaxation iterations are carried out in parallel by several processors in arbitrary order and with arbitrarily large interprocessor communication delays.",

author = "Bertsekas, {Dimitri P.} and {El Baz}, Didier",

year = "1987",

doi = "10.1137/0325006",

language = "English (US)",

volume = "25",

pages = "74--85",

journal = "SIAM Journal on Control and Optimization",

issn = "0363-0129",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "1",

}

TY - JOUR

T1 - DISTRIBUTED ASYNCHRONOUS RELAXATION METHODS FOR CONVEX NETWORK FLOW PROBLEMS.

AU - Bertsekas, Dimitri P.

AU - El Baz, Didier

PY - 1987

Y1 - 1987

N2 - We consider the solution of the single commodity strictly convex network flow problem in a distributed asynchronous computation environment. The dual of this problem in unconstrained, differentiable, and well suited for solution via Gauss-Seidel relaxation. We show that the structure of the dual allows the successful application of a distributed asynchronous method whereby relaxation iterations are carried out in parallel by several processors in arbitrary order and with arbitrarily large interprocessor communication delays.

AB - We consider the solution of the single commodity strictly convex network flow problem in a distributed asynchronous computation environment. The dual of this problem in unconstrained, differentiable, and well suited for solution via Gauss-Seidel relaxation. We show that the structure of the dual allows the successful application of a distributed asynchronous method whereby relaxation iterations are carried out in parallel by several processors in arbitrary order and with arbitrarily large interprocessor communication delays.

UR - http://www.scopus.com/inward/record.url?scp=0023145468&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023145468&partnerID=8YFLogxK

U2 - 10.1137/0325006

DO - 10.1137/0325006

M3 - Article

AN - SCOPUS:0023145468

SN - 0363-0129

VL - 25

SP - 74

EP - 85

JO - SIAM Journal on Control and Optimization

JF - SIAM Journal on Control and Optimization

IS - 1

ER -

DISTRIBUTED ASYNCHRONOUS RELAXATION METHODS FOR CONVEX NETWORK FLOW PROBLEMS.

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this