A predictor-corrector smoothing Newton method for symmetric cone complementarity problems

被引：12

作者：

Liu, Lixia ^{[1
]}

Liu, Sanyang ^{[1
]}

Liu, Hongwei ^{[1
]}

机构：

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

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2010年 / 217卷 / 07期

关键词：

Symmetric cone complementarity problems; Smoothing Newton method; Predictor-corrector; Global convergence; Local quadratic convergence; INTERIOR-POINT ALGORITHMS; MERIT FUNCTIONS; CONVERGENCE;

D O I：

10.1016/j.amc.2010.08.032

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present a predictor-corrector smoothing Newton method for solving nonlinear symmetric cone complementarity problems (SCCP) based on the symmetrically perturbed smoothing function. Under a mild assumption, the solution set of the problem concerned is just nonempty, we show that the proposed algorithm is globally and locally quadratic convergent. Also, the algorithm finds a maximally complementary solution to the SCCP. Numerical results for second order cone complementarity problems (SOCCP), a special case of SCCP, show that the proposed algorithm is effective. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：2989 / 2999

页数：11

共 25 条

[1] Complementarity functions and numerical experiments on some smoothing newton methods for second-order-cone complementarity problems
Chen, XD
Sun, D
Sun, J
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 25 (1-3) : 39 - 56
[2] A one-step smoothing Newton method for second-order cone programming
Chi, Xiaoni
Liu, Sanyang
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (01) : 114 - 123
[3] Clarke F.H, 1983, OPTIMIZATION NONSMOO
[4] Faraut J., 1994, Oxford Mathematical Monographs
[5] On the coerciveness of some merit functions for complementarity problems over symmetric cones
Han, Deren
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 336 (01) : 727 - 737
[6] Huang Z. H., 2007, EXTENSION SMOOTHING
[7] Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms
Huang, ZH
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 61 (01) : 41 - 55
[8] Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a P0 function
Huang, ZH
Han, J
Chen, Z
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 117 (01) : 39 - 68
[9] Huang ZH, 2007, J IND MANAG OPTIM, V3, P569
[10] Smoothing algorithms for complementarity problems over symmetric cones
Huang, Zheng-Hai
Ni, Tie
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (03) : 557 - 579

← 1 2 3 →