Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10107-002-0305-2
Title: A feasible semismooth asymptotically Newton method for mixed complementarity problems
Authors: Sun, D. 
Womersley, R.S.
Qi, H.
Keywords: Convergence
Mixed complementarity problems
Projected Newton method
Semismooth equations
Issue Date: Dec-2002
Source: Sun, D., Womersley, R.S., Qi, H. (2002-12). A feasible semismooth asymptotically Newton method for mixed complementarity problems. Mathematical Programming, Series B 94 (1) : 167-187. ScholarBank@NUS Repository. https://doi.org/10.1007/s10107-002-0305-2
Abstract: Semismooth Newton methods constitute a major research area for solving mixed complementarity problems (MCPs). Early research on semismooth Newton methods is mainly on infeasible methods. However, some MCPs are not well defined outside the feasible region or the equivalent unconstrained reformulations of other MCPs contain local minimizers outside the feasible region. As both these problems could make the corresponding infeasible methods fail, more recent attention is on feasible methods. In this paper we propose a new feasible semismooth method for MCPs, in which the search direction asymptotically converges to the New ton direction. The new method overcomes the possible non-convergence of the projected semismooth Newton method, which is widely used in various numerical implementations, by minimizing a one-dimensional quadratic convex problem prior to doing (curved) line searches. As with other semismooth Newton methods, the proposed method only solves one linear system of equations at each iteration.The sparsity of the Jacobian of the reformulated system can be exploited, often reducing the size of the system that must be solved. The reason for this is that the projection onto the feasible set increases the likelihood of components of iterates being active. The global and superlinear/quadratic convergence of the proposed method is proved under mild conditions. Numerical results are reported on all problems from the MCPLIB collection [8].
Source Title: Mathematical Programming, Series B
URI: http://scholarbank.nus.edu.sg/handle/10635/102643
ISSN: 00255610
DOI: 10.1007/s10107-002-0305-2
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

35
checked on Feb 14, 2018

WEB OF SCIENCETM
Citations

32
checked on Jan 24, 2018

Page view(s)

26
checked on Feb 19, 2018

Google ScholarTM

Check

Altmetric


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