所属单位：

理学院

发表刊物：

Journal of Applied Mathematics and Computing

关键字：

中文关键字：广义互补问题；Broyden-like光滑法；非单调性；全局收敛；超线性(二次)收敛，英文关键字：Generalized nonlinear complementarity problem;Smoo

摘要：

Based on a new symmetrically perturbed smoothing function, the generalized nonlinear complementarity problem defined on a polyhedral cone is reformulated as a system of smoothing equations. Then we suggest a new nonmonotone derivativefree line search and combine it into the smoothing Broyden-like method. The proposed algorithm contains the usual monotone line search as a special case and can overcome the difficult of smoothing Newton methods in solving the smooth equations to some extent. Under mild conditions, we prove that the proposed algorithm has global and local superlinear convergence. Furthermore, the algorithm is locally quadratically convergent under suitable assumptions. Preliminary numerical results are also reported.

备注：

郑秀云

第一作者：

殷清燕,杨威,史加荣,郑秀云

论文类型：

期刊论文

卷号：

卷：

期号：

期：

页面范围：

页：1-19

是否译文：

否

发表时间：

2016-04-01