A Nonmonotone Smoothing Newton Algorithm for Solving Box Constrained Variational Inequalities with A P-0 Function

Na Zhao,Zheng-Hai Huang

DOI: https://doi.org/10.3934/jimo.2011.7.467

2011-01-01

Journal of Industrial and Management Optimization

Abstract:In this paper, we propose a new class of smoothing functions which uniformly approximates the median function of three scalars. The proposed functions are the generalization of the smoothing function proposed by Li and Fukushima. Some favorable properties of the functions are investigated. By using the proposed functions, we reformulate the box constrained variational inequality problem (VIP) as a system of parameterized smooth equations, and then propose a smoothing Newton algorithm with a nonmonotone line search to solve the VIP. The proposed algorithm is proved to be globally and locally superlinearly convergent under suitable assumptions. Some numerical results for test problems from MCPLIB are also reported, which demonstrate that the proposed smoothing functions are valuable and the proposed algorithm is effective.