A New Homotopy Method for Nonlinear Complementarity Problems

被引：14

作者：

Jundi Ding and Hongyou Yin Department of Mathematics Nanjing University of Aeronautics and Astronautics Nanjing China ^{[210016
]}

机构：

来源：

Numerical Mathematics:A Journal of Chinese Universities(English Series) | 2007年 / 02期

关键词：

Nonlinear complementarity problem (NCP); homotopy equations; bounded;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 ;

摘要：

<正>In this paper, we present a new homotopy method for the nonlinear complementarity problems. Without the regularity or non-singulary assumptions for▽F(x), we prove that our homotopy equations have a bounded solution curve. The numerical tests confirm the efficiency of our proposed method.

引用

页码：155 / 163

页数：9

共 6 条

[1] A globally convergent smoothing Newton method for nonsmooth equations and its application to complementarity problems [J].

Taji, K ;

Miyamoto, M .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 22 (01) :81-101

[2] New constrained optimization reformulation of complementarity problems [J].

Fischer, A .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 97 (01) :105-117

[3] A semismooth equation approach to the solution of nonlinear complementarity problems [J].

DeLuca, T ;

Facchinei, F ;

Kanzow, C .

MATHEMATICAL PROGRAMMING, 1996, 75 (03) :407-439

[4]

A nonsmooth version of Newton's method[J] . Liqun Qi,Jie Sun.Mathematical Programming . 1993 (1)

[5]

Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications[J] . Patrick T. Harker,Jong-Shi Pang.Mathematical Programming . 1990 (1)

[6]

Homotopies for computation of fixed points[J] . B. Curtis Eaves.Mathematical Programming . 1972 (1)

← 1 →