Inexact implicit methods for monotone general variational inequalities

被引:191
作者
He, BS [1 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210008, Peoples R China
关键词
variational inequality; implicit method; inexact;
D O I
10.1007/s101070050086
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Solving a variational inequality problem is equivalent to finding a solution of a system of nonsmooth equations. Recently, we proposed an implicit method, which solves monotone:variational inequality problem via solving a series of systems of nonlinear smooth (whenever the operator is smooth) equations. It can exploit the facilities of the classical Newton-like methods for smooth equations. In this paper, we extend the method to solve a class of general variational inequality problems Q(u*) is an element of Omega, (upsilon - Q(u*))(T) F(u*) greater than or equal to 0, For All upsilon is an element of Omega. Moreover, we improve the implicit method to allow inexact solutions of the systems of nonlinear equations at each iteration. The method is shown to preserve the same convergence properties as the original implicit method.
引用
收藏
页码:199 / 217
页数:19
相关论文
共 38 条
[1]   VARIATIONAL-PRINCIPLES FOR VARIATIONAL-INEQUALITIES [J].
AUCHMUTY, G .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1989, 10 (9-10) :863-874
[2]  
Cottle RW., 1992, LINEAR COMPLEMENTARI
[3]   INEXACT NEWTON METHODS [J].
DEMBO, RS ;
EISENSTAT, SC ;
STEIHAUG, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) :400-408
[4]  
Dennis, 1996, NUMERICAL METHODS UN
[5]  
Douglas J., 1956, Trans. Amer. Math.Soc., P421, DOI DOI 10.1090/S0002-9947-1956-0084194-4
[6]  
Eaves B., 1971, Math. Program, V1, P68, DOI [10.1007/BF01584073, DOI 10.1007/BF01584073]
[7]  
FACCHINEI F, 1995, 102 U HAMB I APPL MA
[8]   A RELAXED PROJECTION METHOD FOR VARIATIONAL-INEQUALITIES [J].
FUKUSHIMA, M .
MATHEMATICAL PROGRAMMING, 1986, 35 (01) :58-70
[9]   EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].
FUKUSHIMA, M .
MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110
[10]  
FUKUSHIMA M, 1995, 95022 NAR I SCH TECH