Jacobian smoothing methods for nonlinear complementarity problems. (English) Zbl 0986.90065
Summary: We present a new algorithm for the solution of general (not necessarily monotone) complementarity problems. The algorithm is based on a reformulation of the complementarity problem as a nonsmooth system of equations by using the Fischer-Burmeister function. We use an idea by X. J. Chen, L. Qi, and D. F. Sun [Math. Comput. 67, 519-540 (1998; Zbl 0894.90143)] and apply a Jacobian smoothing method (which combines nonsmooth Newton and smoothing methods) to solve this system. In contrast to that of Chen, Qi, and Sun, however, our method is at least well defined for general complementarity problems. Extensive numerical results indicate that the new algorithm works very well. In particular, it can solve all nonlinear complementarity problems from the MCPLIB and GAMSLIB libraries.
MSC:
90C33 | Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) |
65H10 | Numerical computation of solutions to systems of equations |
90C30 | Nonlinear programming |