数学物理学报(英文版) ›› 1997, Vol. 17 ›› Issue (1): 85-90.

• 论文 • 上一篇    下一篇

CONVERGENCE ANALYSIS AND MRALLEL IMPLEMENTION FOR THE DIRECTED GRAPH-ALGORITHM

方云兰, 郑慧娆, 费浦生   

  1. Department of Mathematics, Wuhan University, Wuhan 430072, China
  • 收稿日期:1995-01-17 修回日期:1995-05-16 出版日期:1997-03-25 发布日期:1997-03-25
  • 基金资助:
    Supported by NNSF of China.

CONVERGENCE ANALYSIS AND MRALLEL IMPLEMENTION FOR THE DIRECTED GRAPH-ALGORITHM

Fang Yanlan, Zheng Huimo, Fei Pusheng   

  1. Department of Mathematics, Wuhan University, Wuhan 430072, China
  • Received:1995-01-17 Revised:1995-05-16 Online:1997-03-25 Published:1997-03-25
  • Supported by:
    Supported by NNSF of China.

摘要: In this paper we discuss the convergence of the directed graph-algorithm for solving a kind of optimization problems where the objective and subjective functions are all separable, and the parallel implementation process for the directed graph-algorithm is introduced.

关键词: separable function, directed graph-algorithm, Jar-metric Princple, state variable, binary directed edge

Abstract: In this paper we discuss the convergence of the directed graph-algorithm for solving a kind of optimization problems where the objective and subjective functions are all separable, and the parallel implementation process for the directed graph-algorithm is introduced.

Key words: separable function, directed graph-algorithm, Jar-metric Princple, state variable, binary directed edge