Journal of Jilin University Science Edition ›› 2021, Vol. 59 ›› Issue (2): 263-270.

Previous Articles     Next Articles

Inexact Nonmonotone Smoothing Newton Method for Linear Weighted Second-Order Cone Complementarity Problem

CHI Xiaoni1, LIU Wenli2, LIU Sanyang3, ZHAO Min2   

  1. 1. School of Mathematics and Computing Science, Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic
    Technology, Guilin 541004, Guangxi Zhuang Autonomous Region, China;
    2. School of Mathematics and Computing Science, Guangxi Key Laboratory of Automatic Detection Technology and Instrument, Guilin University of Electronic Technology, Guilin 541004, Guangxi Zhuang Autonomous Region, China; 3. School of Mathematics and Statistics, Xidian University, Xi’an 710071, China
  • Received:2020-06-15 Online:2021-03-26 Published:2021-03-26

Abstract: We proposed a new inexact nonmonotone smoothing Newton method for the linear weighted second-order cone complementarity problem. Firstly, based on a new smoothing function with parameters, the linear weighted second-order cone complementarity problem was transformed into a system of smooth equations. Secondly, we gave a new inexact nonmonotone smoothing Newton method for solving the equations. Finally, under the assumption of positive semidefinite matrix, we proved the global convergence and local superlinear convergence of the algorithm. Some numerical results show that the algorithm is stable and effective.

Key words: linear weighted second-order cone complementarity problem, inexact smoothing Newton method, nonmonotone line search, global convergence, local superlinear convergence

CLC Number: 

  • O221