A derivative-free filter algorithm for nonlinear complementarity problem

作者：Peng, Yehui; Liu, Zhenhai^*

来源：Applied Mathematics and Computation, 2006, 182(1): 846-853.

DOI：10.1016/j.amc.2006.04.048

• derivative-free method
• nonlinear complementarity problem
• filter algorithm
• global convergence

Recently, so-called derivative-free methods have attracted much attention, which do not require computation of derivatives of function and are particularly suitable for problems which the derivatives are not available or are extremely expensive to compute. This paper presents a new derivative-free algorithm for nonlinear complementarity problem, which makes use of the efficiency of the filter technique. The algorithm is shown, under the monotonicity assumption, to globally converge to the solution of the nonlinear complementarity problem. The numerical results show the algorithm is feasible.

• 出版日期2006-11-1
• 单位中南大学; 怀化学院