Smooth approximations to nonlinear complementarity problems

被引:121
|
作者
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; VARIATIONAL INEQUALITY; ERROR-BOUNDS;
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 条
  • [41] A new SQP approach for nonlinear complementarity problems
    Lai, Ming-Yong
    Nie, Pu-Yan
    Zhang, Pei-Ai
    Zhu, Shu-Jin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (07) : 1222 - 1230
  • [42] Lagrangian globalization methods for nonlinear complementarity problems
    Chen, X
    Qi, L
    Yang, YF
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (01) : 77 - 95
  • [43] The Properties of a Homotopy Path of Nonlinear Complementarity Problems
    Wang, Xiuyu
    Jiang, Xingwu
    Liu, Qinghuai
    FIFTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2013), 2013, 8878
  • [44] Inverse problems and solution methods for a class of nonlinear complementarity problems
    Jian-zhong Zhang
    Jin-bao Jian
    Chun-ming Tang
    Computational Optimization and Applications, 2011, 49 : 271 - 297
  • [45] Generalized nonlinear complementarity problems with order and properties
    Zhong, Bo
    Dong, Huanhe
    Kong, Lingchen
    Tao, Jiyuan
    POSITIVITY, 2014, 18 (02) : 413 - 423
  • [46] An Iterative Method for Generalized Nonlinear Complementarity Problems
    Habetler, G. J.
    Price, A. L.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1973, 11 (01) : 36 - 48
  • [47] Stability of solutions to parameterized nonlinear complementarity problems
    A.B. Levy
    Mathematical Programming, 1999, 85 : 397 - 406
  • [48] Strict Feasibility Conditions in Nonlinear Complementarity Problems
    Y. B. Zhao
    D. Li
    Journal of Optimization Theory and Applications, 2000, 107 : 641 - 664
  • [49] Unconstrained minimization approaches to nonlinear complementarity problems
    Jiang, HY
    JOURNAL OF GLOBAL OPTIMIZATION, 1996, 9 (02) : 169 - 181
  • [50] New reformulations for stochastic nonlinear complementarity problems
    Lin, Gui-Hua
    Fukushima, Masao
    OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (04): : 551 - 564