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 条

[1] Second-order cone programming [J].

Alizadeh, F ;

Goldfarb, D .

MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51

[2] A global linear and local quadratic noninterior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing functions [J].

Chen, BT ;

Xiu, NH .

SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (03) :605-623

[3] An unconstrained smooth minimization reformulation of the second-order cone complementarity problem [J].

Chen, JS ;

Tseng, P .

MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) :293-327

[4]

CHEN JS, 2007, J COMPUTATIONAL APPL, DOI DOI 10.1016/J.CAM.2007.01.0-29

[5] Non-interior continuation methods for solving semidefinite complementarity problems [J].

Chen, X ;

Tseng, P .

MATHEMATICAL PROGRAMMING, 2003, 95 (03) :431-474

[6]

Clark F. H., 1993, OPTIMIZATION NONSMOO

[7]

FACCHINEI F, 2003, FINITE DIMENSIONAL V, V1, P298

[8]

Faraut J., 1994, ANAL SYMMETRIC CONES

[9]

Fukushima M, 2001, SIAM J OPTIMIZ, V12, P436

[10] Some P-properties for linear transformations on Euclidean Jordan algebras [J].

Gowda, MS ;

Sznajder, R ;

Tao, J .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 393 :203-232

← 1 2 3 →