点击次数：

论文类型：期刊论文

发表时间：2009-01-01

发表刊物：NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS

收录刊物：SCIE、EI、Scopus

卷号：70

期号：1

页面范围：211-219

ISSN号：0362-546X

关键字：Variational inequality; Smoothing method; Homotopy method; Global convergence

摘要：In this paper, a new homotopy method for solving the variational inequality problem VIP(X, F): find y* is an element of X such that (y - y*)(T) F(y*) >= 0, for all y is an element of X, where X is a nonempty closed convex subset of R(n) and F : R(n) --> R(n) is a continuously differentiable mapping, is proposed. The homolopy equation is constructed based on the smooth approximation to Robinson's normal equation of variational inequality problem, where the smooth approximation function p(x, A) of the projection function Pi(X)(x) is an arbitrary one such that for any mu > 0 and x is an element of R(n), p(x, mu) is an element of int X. Under a weak condition on the defining mapping F, which is needed for the existence of a solution to VIP(X, F), for the starting point chosen almost everywhere in R(n), existence and convergence of a smooth homotopy pathway to a solution of VIP(X, F) are proved. Several numerical experiments indicate that the method is efficient. (C) 2007 Elsevier Ltd. All rights reserved.