Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities

被引:86
|
作者
He, Bing-Sheng [1 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
关键词
Augmented Lagrangian method; Separable operators; Structured variational inequalities; Parallel splitting;
D O I
10.1007/s10589-007-9109-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The typical structured variational inequalities can be interpreted as a system of equilibrium problems with a leader and two cooperative followers. Assume that, based on the instruction given by the leader, each follower can solve the individual equilibrium sub-problems in his own way. The responsibility of the leader is to give a more reasonable instruction for the next iteration loop based on the feedback information from the followers. This consideration leads us to present a parallel splitting augmented Lagrangian method (abbreviated to PSALM). The proposed method can be extended to solve the system of equilibrium problems with three separable operators. Finally, it is explained why we cannot use the same technique to develop similar methods for problems with more than three separable operators.
引用
收藏
页码:195 / 212
页数:18
相关论文
共 50 条