Please use this identifier to cite or link to this item:
Title: Solving variational inequality problems via smoothing-nonsmooth reformulations
Authors: Sun, J. 
Keywords: Reformulation
Variational inequalities
Issue Date: 2001
Citation: Sun, J. (2001). Solving variational inequality problems via smoothing-nonsmooth reformulations. Journal of Computational and Applied Mathematics 129 (1-2) : 37-62. ScholarBank@NUS Repository.
Abstract: It has long been known that variational inequality problems can be reformulated as nonsmooth equations. Recently, locally high-order convergent Newton methods for nonsmooth equations have been well established via the concept of semismoothness. When the constraint set of the variational inequality problem is a rectangle, several locally convergent Newton methods for the reformulated nonsmooth equations can also be globalized. In this paper, our main aim is to provide globally and locally high-order convergent Newton methods for solving variational inequality problems with general constraints. To achieve this, we first prove via convolution that these nonsmooth equations can be well approximated by smooth equations, which have desirable properties for the design of Newton methods. We then reformulate the variational inequality problems as equivalent smoothing-nonsmooth equations and apply Newton-type methods to solve the latter systems, and so the variational inequality problems. Stronger convergence results have been obtained. © 2001 Elsevier Science B.V. All rights reserved.
Source Title: Journal of Computational and Applied Mathematics
ISSN: 03770427
DOI: 10.1016/S0377-0427(00)00541-0
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jul 19, 2018


checked on Jun 25, 2018

Page view(s)

checked on Jul 13, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.