Smooth approximations to nonlinear complementarity problems

被引:119
|
作者
Chen, BT [1 ]
Harker, PT [1 ]
机构
[1] UNIV PENN, SCH ENGN & SCI, DEPT SYST ENGN, PHILADELPHIA, PA 19104 USA
关键词
nonlinear complementarity problem; smooth approximation; error bound; continuation method;
D O I
10.1137/S1052623495280615
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is well known that a nonlinear complementarity problem (NCP) can be formulated as a system of nonsmooth equations. Chen and Mangasarian [Comput. Optim. Appl., 5 (1996), pp. 97-138] proposed a class of parametric smooth functions by twice integrating a probability density function. As a result, the nonsmooth equations can be approximated by smooth equations. This paper refines the smooth functions proposed by Chen and Mangasarian and investigates their structural properties. The refinement allows us to establish the existence, uniqueness, and limiting properties of the trajectory defined by the solutions of these smooth equation approximations. In addition, global error bounds for the NCP with a uniform P-function are obtained.
引用
收藏
页码:403 / 420
页数:18
相关论文
共 50 条
  • [31] Stability of solutions to parameterized nonlinear complementarity problems
    Levy, AB
    [J]. MATHEMATICAL PROGRAMMING, 1999, 85 (02) : 397 - 406
  • [32] Complementarity eigenvalue problems for nonlinear matrix pencils
    Pinto da Costa, A.
    Seeger, A.
    Simoes, F. M. F.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 312 : 134 - 148
  • [33] Jacobian smoothing methods for nonlinear complementarity problems
    Kanzow, C
    Pieper, H
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (02) : 342 - 373
  • [34] Computation of generalized differentials in nonlinear complementarity problems
    Shuhuang Xiang
    Xiaojun Chen
    [J]. Computational Optimization and Applications, 2011, 50 : 403 - 423
  • [35] Lagrangian globalization methods for nonlinear complementarity problems
    Chen, X
    Qi, L
    Yang, YF
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (01) : 77 - 95
  • [36] The Properties of a Homotopy Path of Nonlinear Complementarity Problems
    Wang, Xiuyu
    Jiang, Xingwu
    Liu, Qinghuai
    [J]. FIFTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2013), 2013, 8878
  • [37] A new hybrid method for nonlinear complementarity problems
    Qu, Shao-Jian
    Goh, Mark
    Zhang, Xiujie
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 49 (03) : 493 - 520
  • [38] A new SQP approach for nonlinear complementarity problems
    Lai, Ming-Yong
    Nie, Pu-Yan
    Zhang, Pei-Ai
    Zhu, Shu-Jin
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (07) : 1222 - 1230
  • [39] A new hybrid method for nonlinear complementarity problems
    Shao-Jian Qu
    Mark Goh
    Xiujie Zhang
    [J]. Computational Optimization and Applications, 2011, 49 : 493 - 520
  • [40] A smoothing Newton method for nonlinear complementarity problems
    Tang, Jingyong
    Dong, Li
    Zhou, Jinchuan
    Fang, Liang
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2013, 32 (01): : 107 - 118