A new stepsize rule in He and Zhou's alternating direction method

被引：10
作者：
Han, DR [1 ]
Lo, HK
机构：
[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Civil Engn, Hong Kong, Hong Kong, Peoples R China
来源：
APPLIED MATHEMATICS LETTERS | 2002年 / 15卷 / 02期
关键词：
alternating direction method; linear variational inequality problem; quadratic programming;
D O I：
10.1016/S0893-9659(01)00115-X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we propose a new stepsize rule in He and Zhou's alternating direction method. Under this new stepsize strategy, we extend their method for solving convex quadratic minimization problems to also monotone linear variational inequality problems. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：181 / 185
页数：5
相关论文
共 12 条
[1]  
Arrow KJ., 1958, Studies in Nonlinear Programming
[2]  
Eaves B., 1971, Math. Program, V1, P68, DOI [10.1007/BF01584073, DOI 10.1007/BF01584073]
[3]  
FORTIN M, 1983, AUGMENTED LANGRANGIA
[4]  
Gabay D., 1976, Computers & Mathematics with Applications, V2, P17, DOI 10.1016/0898-1221(76)90003-1
[5]  
Glowinski R, 1984, NUMERICAL METHODS NO
[6]  
GLOWINSKI R, 1989, SIAM STUDIES APPL MA
[7]   A PROJECTION AND CONTRACTION METHOD FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS AND ITS APPLICATION IN CONVEX QUADRATIC-PROGRAMMING [J].
HE, BS .
APPLIED MATHEMATICS AND OPTIMIZATION, 1992, 25 (03) :247-262
[8]  
He BS, 1997, APPL MATH OPT, V35, P69
[9]   A NEW METHOD FOR A CLASS OF LINEAR VARIATIONAL-INEQUALITIES [J].
HE, BS .
MATHEMATICAL PROGRAMMING, 1994, 66 (02) :137-144
[10]   SOLVING A CLASS OF LINEAR PROJECTION EQUATIONS [J].
HE, BS .
NUMERISCHE MATHEMATIK, 1994, 68 (01) :71-80
12