On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 37 (2), 589-616
- https://doi.org/10.1137/s0363012997315907
Abstract
A variational inequality problem with a mapping $g:\Re^n \to \Re^n$ and lower and upper bounds on variables can be reformulated as a system of nonsmooth equations $F(x)=0$ in $\Re^n$. Recently, several homotopy methods, such as interior point and smoothing methods, have been employed to solve the problem. All of these methods use parametric functions and construct perturbed equations to approximate the problem. The solution to the perturbed system constitutes a smooth trajectory leading to the solution of the original variational inequality problem. The methods generate iterates to follow the trajectory. Among these methods Chen--Mangasarian and Gabriel--Moré proposed a class of smooth functions to approximate $F$. In this paper, we study several properties of the trajectory defined by solutions of these smooth systems. We propose a homotopy-smoothing method for solving the variational inequality problem, and show that the method converges globally and superlinearly under mild conditions. Furthermore, if the involved function $g$ is an affine function, the method finds a solution of the problem in finite steps. Preliminary numerical results indicate that the method is promising.
Keywords
This publication has 27 references indexed in Scilit:
- Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalitiesMathematics of Computation, 1998
- Smooth Approximations to Nonlinear Complementarity ProblemsSIAM Journal on Optimization, 1997
- Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equationsJournal of Computational and Applied Mathematics, 1997
- Engineering and Economic Applications of Complementarity ProblemsSIAM Review, 1997
- Some Noninterior Continuation Methods for Linear Complementarity ProblemsSIAM Journal on Matrix Analysis and Applications, 1996
- A Globally Convergent Successive Approximation Method for Severely Nonsmooth EquationsSIAM Journal on Control and Optimization, 1995
- The path solver: a nommonotone stabilization scheme for mixed complementarity problemsOptimization Methods and Software, 1995
- A parameterized Newton method and a quasi-Newton method for nonsmooth equationsComputational Optimization and Applications, 1994
- Newton's method for a class of nonsmooth functionsSet-Valued Analysis, 1994
- Convergence domains of certain iterative methods for solving nonlinear equationsNumerical Functional Analysis and Optimization, 1989