## On Homotopy-Smoothing Methods for Variational Inequalities (0)

Citations: | 23 - 5 self |

### BibTeX

@MISC{Chen_onhomotopy-smoothing,

author = {Xiaojun Chen and Yinyu Ye},

title = {On Homotopy-Smoothing Methods for Variational Inequalities},

year = {}

}

### Years of Citing Articles

### OpenURL

### Abstract

A variational inequality problem with a mapping g : ! n ! ! n and lower and upper bounds on variables can be reformulated as a system of nonsmooth equations F (x) = 0 in ! 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'e 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. ...