摘要

Based on the smoothing Newton method and the Til<honov regularization method, we construct a regularization Newton method for the second -order cone complementarity problem. The method uses a non monotone line search scheme which contains the usual monotone line search as a special case. By using the theory of Euclidean Jordan algebras, we prove that the proposed method is globally and locally quathatically convergent under suitable assumptions. Some numerical results are reported which indicate the effectiveness of the method.

全文