ASYNCHRONOUS IMPLEMENTATION OF RELAXATION AND GRADIENT ALGORITHMS FOR CONVEX NETWORK FLOW PROBLEMS

被引：4
|
作者：
ELBAZ, D
机构：
[1] LAAS du CNRS, 31077 Toulouse Cedex, 7, avenue du Colonel Roche
来源：
PARALLEL COMPUTING | 1993年 / 19卷 / 09期
关键词：
NETWORK FLOW PROBLEM; PARALLEL IMPLEMENTATION; ASYNCHRONOUS ITERATIVE METHODS; MULTITRANSPUTER SYSTEMS;
D O I：
10.1016/0167-8191(93)90094-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider the single commodity strictly convex network flow problem. The dual of this problem is unconstrained, differentiable, and well suited for solution via parallel iterative methods. We study the implementation of parallel asynchronous relaxation and gradient algorithms on a transputer network. We present and analyse computational experiments.
引用
收藏
页码：1019 / 1028
页数：10
相关论文
共 50 条
12345