Decomposition method with a variable parameter for a class of monotone variational inequality problems

被引:83
作者
Wang, SL [1 ]
Liao, LZ
机构
[1] Nanjing Univ, Dept Math, Nanjing 210008, Peoples R China
[2] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
monotone variational inequalities; decomposition methods; self-adaptive rules;
D O I
10.1023/A:1017522623963
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we focus on a useful modification of the decomposition method by He et al. (Ref. 1). Experience on applications has shown that the number of iterations of the original method depends significantly on the penalty parameter. The main contribution of our method is that we allow the penalty parameter to vary automatically according to some self-adaptive rules. As our numerical simulations indicate, the modified method is more flexible and efficient in practice. A detailed convergence analysis of our method is also included.
引用
收藏
页码:415 / 429
页数:15
相关论文
共 14 条
[1]  
Demyanov V.F, 1974, INTRO MINIMAX
[2]  
Fortin M., 1983, AUGMENTED LAGRANGIAN
[3]  
Fukushima M., 1992, Computational Optimization and Applications, V1, P93, DOI [DOI 10.1007/BF00247655, 10.1007/BF00247655, 10.1007/bf00247655]
[4]  
GLOWINSKI R, 1989, STUDIES APPL MATH SI
[5]  
GLOWINSKI R, 1993, NUMERICAL METHODS NO
[6]   FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].
HARKER, PT ;
PANG, JS .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220
[7]  
Harker PT., 1990, Comput Solut Nonlinear Syst Equ, V26, P265
[8]   Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities [J].
He, BS ;
Yang, H ;
Wang, SL .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 106 (02) :337-356
[9]   Inexact implicit methods for monotone general variational inequalities [J].
He, BS .
MATHEMATICAL PROGRAMMING, 1999, 86 (01) :199-217
[10]  
He BS, 1997, APPL MATH OPT, V35, P69