Abstract:
Abstract. We present a new method for the solution of the box constrained variational inequality problem, BVIP for short. Basically, this method is a nonsmooth Newton method applied to a reformulation of BVIP as a system of nonsmooth equations involving the natural residual. The method is globalized by using the D-gap function. We show that the proposed algorithm is globally and fast locally convergent. Moreover, if the problem is described by an affine function, the algorithm has a finite termination property. Numerical results for some large-scale variational inequality problems are reported. Key words: Variational inequality problem, mixed complementarity problem, natural residual, D-gap function, Newton's method, global convergence, quadratic convergence, finite termination.
Citations
|
119
|
Convergence analysis of some algorithms for solving nonsmooth equations
– Qi
- 1993
|
|
94
|
A nonmonotone line search technique for Newton’s method
– GRIPPO, LAMPARIELLO, et al.
- 1986
|
|
93
|
The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems
– Dirkse, Ferris
- 1995
|
|
76
|
Semi-smooth and semi-convex functions in constrained optimization
– Mifflin
- 1977
|
|
64
|
MCPLIB: A collection of nonlinear mixed complementarity problems
– Dirkse, Ferris
- 1995
|
|
64
|
Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
– Fukushima
- 1992
|
|
55
|
Solution of monotone complementarity problems with locally Lipschitzian functions
– Fischer
- 1997
|
|
43
|
Projected gradient methods for linearly constrained problems
– Calamai, Mor'e
- 1987
|
|
25
|
Two-metric projection methods for constrained optimization
– Gafni, Bertsekas
|
|
23
|
Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems
– Qi
- 1997
|
|
22
|
On finite termination of an iterative method for linear complementarity problems
– Fischer, Kanzow
- 1996
|
|
20
|
Equivalence of variational inequality problems to unconstrained minimization
– Peng
- 1997
|
|
20
|
Unconstrained optimization reformulations of variational inequality problems
– Yamashita, Taji, et al.
- 1997
|
|
17
|
Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities
– Kanzow, Fukushima
- 1998
|
|
15
|
A computable generalized Hessian of the D-gap function and Newton-type methods for variational inequality problems
– Sun, Fukushima, et al.
- 1997
|
|
14
|
A theoretical and numerical comparison of some semismooth algorithms for complementarity problems
– Luca, Facchinei, et al.
- 1997
|
|
14
|
A hybrid Newton method for solving the variational inequality problem via the D-gap function
– Peng, Fukushima
- 1997
|
|
10
|
Semismooth Newton-type Methods for the Solution of Nonlinear Complementarity Problems. Habilitation Thesis
– Kanzow
- 1997
|
|
7
|
Minimizing and stationary sequences of merit functions for complementarity problems and variational inequalities
– Fukushima, Pang
- 1997
|
|
