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 条
  • [1] Regularized smoothing approximations to vertical nonlinear complementarity problems
    Qi, HD
    Liao, LZ
    Lin, ZH
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1999, 230 (01) : 261 - 276
  • [2] A New Smooth NCP Function for Solving Semidefinite Nonlinear Complementarity Problems
    Mohamed Ferhaoui
    Boubakeur Benahmed
    Lotfi Mouhadjer
    [J]. Bulletin of the Iranian Mathematical Society, 2022, 48 : 3909 - 3936
  • [3] A New Smooth NCP Function for Solving Semidefinite Nonlinear Complementarity Problems
    Ferhaoui, Mohamed
    Benahmed, Boubakeur
    Mouhadjer, Lotfi
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (06) : 3909 - 3936
  • [4] Smooth methods of multipliers for complementarity problems
    Eckstein, J
    Ferris, MC
    [J]. MATHEMATICAL PROGRAMMING, 1999, 86 (01) : 65 - 90
  • [5] Smooth methods of multipliers for complementarity problems
    Eckstein J.
    Ferris M.C.
    [J]. Mathematical Programming, 1999, 86 (1) : 65 - 90
  • [6] On nonlinear complementarity problems with applications
    Joshi, Bhuwan Chandra
    Pankaj
    Mishra, Shashi Kant
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (01): : 155 - 171
  • [7] A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems
    Ma, Changfeng
    Chen, Baoguo
    Pan, Shaojun
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [8] A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems
    Changfeng Ma
    Baoguo Chen
    Shaojun Pan
    [J]. Journal of Inequalities and Applications, 2016
  • [9] An existence theorem for nonlinear complementarity problems
    Isac, G.
    Popovici, I. M.
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (04) : 539 - 543
  • [10] Existence of the Solution for Nonlinear Complementarity Problems
    Jiang, Xingwu
    Yang, Taishan
    Wang, Xiuyu
    Liu, Qinghuai
    [J]. PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 3: COMPUTER NETWORKS AND ELECTRONIC ENGINEERING, 2011, 112 : 509 - +