Mathematical programs with nonlinear complementarity constraints are refor-mulated using better-posed but nonsmooth constraints. We introduce a class offunctions, parameterized by a real scalar, to approximate these nonsmooth prob-lems by smooth nonlinear programs. This smoothing procedure has the extrabenefits that it often improves the prospect of feasibility and stability...

We discuss local convergence of Newton’s method to a singular solution x∗ of the nonlinear equations F (x) = 0, for F : IR → IR. It is shown that an existing proof of Griewank, concerning linear convergence to a singular solution x∗ from a starlike domain around x∗ for F twice Lipschitz continuously differentiable and x∗ satisfying a particular regularity condition, can be adapted to the case i...

Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also p...

In the context of mixed complementarity problems, various concepts of solution regularity are known, each of them playing a certain role in related theoretical and algorithmic developments. In this note, we provide the complete picture of relations between the most important regularity conditions for mixed complementarity problems. A special attention is paid to the particular cases of a nonlin...

Robust Solution of Mixed Complementarity Problems Steven P Dirkse Under the Supervision of Associate Professor Michael C Ferris at the University of Wisconsin Madison This thesis is concerned with algorithms and software for the solution of the Mixed Complementarity Problem or MCP The MCP formulation is useful for expressing systems of nonlinear inequalities and equations the complementarity al...

The variational inequality formulation provides a mechanism to determine both the option value and the early exercise curve implicitly [17]. Standard finite difference approximation typically leads to linear complementarity problems with tridiagonal coefficient matrices. The second order upwind finite difference formulation gives rise to finite dimensional linear complementarity problems with n...