Title: An unconstrained smooth minimization reformulation of the second-order cone complementarity problem


			       Jein-Shan Chen
			    C8L, Padelford Hall 
			 Department of Mathematics
			 University of Washington
			  Seattle, WA 98195-4350 
			jchen@math.washington.edu
		       www.math.washington.edu/~jchen


Abstract: 
A popular approach to solving the nonlinear complementarity
problem (NCP) is to reformulate it as the global minimization
of a certain merit function over $\Re^n$. A popular choice of
the merit function is the norm squared of the
Fischer-Burmeister function, shown to be smooth over $\Re^n$
and for monotone NCP, each stationary point is a solution of
the NCP. This merit function and its analysis were
subsequently extended to the semidefinite complementarity.