A generalized Newton method for absolute value equations associated with second order cones

  • Authors:
  • Sheng-Long Hu;Zheng-Hai Huang;Qiong Zhang

  • Affiliations:
  • -;-;-

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2011

Quantified Score

Hi-index 7.30

Visualization

Abstract

In this paper, we introduce the absolute value equations associated with second order cones (SOCAVE in short), which is a generalization of the absolute value equations discussed recently in the literature. It is proved that the SOCAVE is equivalent to a class of second order cone linear complementarity problems (SOCLCP in short). In particular, we propose a generalized Newton method for solving the SOCAVE and show that the proposed method is globally linearly and locally quadratically convergent under suitable assumptions. We also report some preliminary numerical results of the proposed method for solving the SOCAVE and the SOCLCP, which show the efficiency of the proposed method.