|
|||||
|
|
A new inexact alternating directions method for monotone variational inequalities |
|
| Authors: | Bingsheng He Li-Zhi Liao Deren Han Hai Yang |
| Institution: | (1) Department of Mathematics, Nanjing University, Nanjing, 210093, P.R. China, e-mail: hebma@nju.edu.cn, CN;(2) Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Kowloon, Hong Kong, P.R. China, e-mail: liliao@hkbu.edu.hk, CN;(3) Department of Mathematics, Nanjing University, Nanjing, 210093, P.R. China, e-mail: handr@263.net, CN;(4) Department of Civil Engineering, The Hong Kong University of Science & Technology, Clear Water Bay, Kowloon, Hong Kong, P.R. China. e-mail: cehyang@ust.hk, CN |
| Abstract: | The alternating directions method (ADM) is an effective method for solving a class of variational inequalities (VI) when the proximal and penalty parameters in sub-VI problems are properly selected. In this paper, we propose a new ADM method which needs to solve two strongly monotone sub-VI problems in each iteration approximately and allows the parameters to vary from iteration to iteration. The convergence of the proposed ADM method is proved under quite mild assumptions and flexible parameter conditions. Received: January 4, 2000 / Accepted: October 2001?Published online February 14, 2002 |
| Keywords: | : variational inequality – alternating directions method – inexact method Mathematics Subject Classification (1991): 90C30 90C33 65K05 |
| 本文献已被 SpringerLink 等数据库收录！ | |