کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4631053 | 1340615 | 2012 | 17 صفحه PDF | دانلود رایگان |
The nonlinear complementarity problems (denoted by NCPs) usually are reformulated as the solution of a nonsmooth system of equations. In this paper, we will present a regularized smoothing Newton method for solving nonlinear complementarity problems with P0-function (P0-NCPs) based on the generalized smoothing Fischer–Burmeister NCP-function ϕp(μ, a, b) with p > 1, where μ is smoothing parameter. Without requiring strict complementarity assumption at the P0-NCPs solution, the proposed algorithm is proved to be globally and superlinearly convergent under suitable assumptions. Furthermore, the algorithm is locally quadratic convergent under mild conditions. Numerical experiments indicate that the proposed method is quite effective. In addition, in this paper, the regularization parameter ε in our algorithm is viewed as an independent variable, hence, our algorithm seems to be simpler and more easily implemented compared to many existing literatures.
Journal: Applied Mathematics and Computation - Volume 218, Issue 13, 1 March 2012, Pages 7253–7269