Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/33348
Title: Solving variational inequality problems via smoothing-nonsmooth reformulations
Authors: Sun, D
Qi, L 
Keywords: Variational inequalities
Smoothing
Reformulation
Issue Date: 2001
Publisher: North-Holland
Source: Journal of computational and applied mathematics, 2001, v. 129, no. 1-2, p. 37-62 How to cite?
Journal: Journal of computational and applied mathematics 
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.
URI: http://hdl.handle.net/10397/33348
ISSN: 0377-0427
EISSN: 1879-1778
DOI: 10.1016/S0377-0427(00)00541-0
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

23
Last Week
1
Last month
0
Citations as of Sep 11, 2018

WEB OF SCIENCETM
Citations

21
Last Week
0
Last month
0
Citations as of Sep 19, 2018

Page view(s)

83
Last Week
2
Last month
Citations as of Sep 16, 2018

Google ScholarTM

Check

Altmetric


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