摘要

A novel inexact smoothing method is presented for solving the second-order cone complementarity problems (SOCCP). Our method reformulates the SOCCP as an equivalent nonlinear system of equations by introducing a regularized Chen-Harker-Kanzow-Smale smoothing function. At each iteration, Newton's method is adopted to solve the system of equations approximately, which saves computation work compared to the calculations of exact search directions. Under rather weak assumptions, the algorithm is proved to possess global convergence and local quadratic convergence.

全文