Improved smoothing Newton methods for P0 nonlinear complementarity problems

被引：21

作者：

Zhang, Liping ^{[1
]}

Wu, Soon-Yi ^{[2
]}

Gao, Tingran ^{[1
]}

机构：

[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China

[2] Natl Cheng Kung Univ, Dept Math, Tainan 70101, Taiwan

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2009年 / 215卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Smoothing Newton method; Nonlinear complementarity problem; Global convergence; CONSTRAINED VARIATIONAL-INEQUALITIES; NONSMOOTH EQUATIONS; CONTINUATION METHOD; CONVERGENCE; ALGORITHMS;

D O I：

10.1016/j.amc.2009.04.088

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we consider a one-step smoothing Newton method for the solution of nonlinear complementarity problems with P-0-functions. The proposed algorithm is based on the smoothing symmetric perturbed Fischer function, and it is proven to generate bounded iteration sequence and to possess strongly global and local convergence properties under weaker conditions. Preliminary numerical results indicate that the proposed algorithm is promising. (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：324 / 332

页数：9

共 31 条

[1]

[Anonymous], 1997, SIAM J CONTROL OPTIM

[2] A comparison of large scale mixed complementarity problem solvers [J].

Billups, SC ;

Dirkse, SP ;

Ferris, MC .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 7 (01) :3-25

[3] Smooth approximations to nonlinear complementarity problems [J].

Chen, BT ;

Harker, PT .

SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :403-420

[4] 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

[5] A NON-INTERIOR-POINT CONTINUATION METHOD FOR LINEAR COMPLEMENTARITY-PROBLEMS [J].

CHEN, BT ;

HARKER, PT .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (04) :1168-1190

[6] Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities [J].

Chen, X ;

Qi, L ;

Sun, D .

MATHEMATICS OF COMPUTATION, 1998, 67 (222) :519-540

[7]

Clarke F. H., 1983, OPTIMIZATION NONSMOO

[8] Engineering and economic applications of complementarity problems [J].

Ferris, MC ;

Pang, JS .

SIAM REVIEW, 1997, 39 (04) :669-713

[9] Solution of monotone complementarity problems with locally Lipschitzian functions [J].

Fischer, A .

MATHEMATICAL PROGRAMMING, 1997, 76 (03) :513-532

[10]

Fischer A., 1992, Optimization, V24, P269, DOI 10.1080/02331939208843795

← 1 2 3 4 →