A smoothing method for second order cone complementarity problem

被引：17

作者：

Zhang, Xiangsong ^{[1
]}

Liu, Sanyang ^{[1
]}

Liu, Zhenhua ^{[1
]}

机构：

[1] Xidian Univ, Dept Appl Math, Xian 710071, Shaanxi, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2009年 / 228卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Second-order cone complementarity; Smoothing Newton method; Coerciveness; Global convergence; EUCLIDEAN JORDAN ALGEBRAS; NEWTON METHOD; P-PROPERTIES; TRANSFORMATIONS;

D O I：

10.1016/j.cam.2008.08.040

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, the second order cone complementarity problem is studied. Based oil a perturbed symmetrically smoothing function, which has coerciveness under proper conditions, we present a smoothing Newton method for this problem. The boundedness of the level set can be obtained from the coerciveness, which plays ail important role in the convergence analysis. Furthermore, the proposed algorithm for the reformulation has no restrictions on the starting point and solves only one system of equations. Preliminary numerical results indicate that the algorithm is effective. (c) 2008 Elsevier B.V. All rights reserved.

引用

页码：83 / 91

页数：9

共 21 条

[11] A combined smoothing and regularization method for monotone second-order cone complementarity problems [J].

Hayashi, S ;

Yamashita, N ;

Fukushima, M .

SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) :593-615

[12]

Hayashi S, 2005, J NONLINEAR CONVEX A, V6, P283

[13] Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a P0 function [J].

Huang, ZH ;

Han, J ;

Chen, Z .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 117 (01) :39-68

[14]

JIANG H, 1997, SMOOTHED FISCHERBURM

[15]

Kanno Y., 2004, 3 DIMENSIONAL QUASIS

[16]

Kojima M., 1991, LECT NOTES COMPUT SC, P538

[17] Cone complementarity problems with finite solution sets [J].

Malik, M ;

Mohan, SR .

OPERATIONS RESEARCH LETTERS, 2006, 34 (02) :121-126

[18] SEMI-SMOOTH AND SEMI-CONVEX FUNCTIONS IN CONSTRAINED OPTIMIZATION [J].

MIFFLIN, R .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1977, 15 (06) :959-972

[19] A NONSMOOTH VERSION OF NEWTON METHOD [J].

QI, L ;

SUN, J .

MATHEMATICAL PROGRAMMING, 1993, 58 (03) :353-367

[20]

Qi LQ, 2000, MATH PROGRAM, V87, P1

← 1 2 3 →