A regularized smoothing Newton method for solving the symmetric cone complementarity problem

A regularized smoothing Newton method for solving the symmetric cone complementarity problem

0.00 Avg rating0 Votes
Article ID: iaor20118207
Volume: 54
Issue: 9-10
Start Page Number: 2515
End Page Number: 2527
Publication Date: Nov 2011
Journal: Mathematical and Computer Modelling
Authors:
Keywords: complementarity, Newton method, Programming (cone)
Abstract:

The symmetric cone complementarity problem (denoted by SCCP) is a class of equilibrium optimization problems, and it contains the standard linear/nonlinear complementarity problem (LCP/NCP), the second‐order cone complementarity problem (SOCCP) and the semidefinite complementarity problem (SDCP) as special cases. In this paper, we present a regularized smoothing Newton algorithm for SCCP by making use of Euclidean Jordan algebraic technique. Under suitable conditions, we obtain global convergence and local quadratic convergence of the proposed algorithm. Some numerical results are reported in this paper, which confirm the good theoretical properties of the proposed algorithm.

Reviews

Required fields are marked *. Your email address will not be published.