In this paper, we first give a new equivalent optimization form to nonlinear complementarity problems and then establish a damped Newton method in which penalty technique is used. The subproblems of the method are lower-dimensional linear complementarity problems. We prove that the algorithm converges globally for strongly monotone complementarity problems. Under certain conditions, the method ...

The main purpose of this paper is to investigate some kinds of nonlinear complementarity problems (NCP). For the structured tensors, such as, symmetric positive definite tensors and copositive tensors, we derive the existence theorems on a solution of these kinds of nonlinear complementarity problems. We prove that a unique solution of the NCP exists under the condition of diagonalizable tensors.

Abstract. We study the uniform nonsingularity property recently proposed by the authors and present its applications to nonlinear complementarity problems over a symmetric cone. In particular, by addressing theoretical issues such as the existence of Newton directions, the boundedness of iterates and the nonsingularity of B-subdifferentials, we show that the non-interior continuation method pro...

This paper describes a novel method for the modeling of intermittent contact in multi-rigid-body problems. We use a complementarity based time-stepping scheme in Featherstone’s Divide and Conquer framework to efficiently model the unilateral and bilateral constraints in the system. The time-stepping scheme relies on impulse-based equations and does not require explicit collision detection. A se...

In this article, we consider an unconstrained minimization formulation of the nonlinear complementarity problem NCP(f) when the underlying functions are H-differentiable but not necessarily locally Lipschitzian or directionally differentiable. We show how, under appropriate regularity conditions on an H-differential of f , minimizing the merit function corresponding to f leads to a solution of ...

This paper describes a novel method for the modeling of intermittent contact in multi-rigid-body problems. We use a complementarity based time-stepping scheme in Featherstone’s Divide and Conquer framework to efficiently model the unilateral and bilateral constraints in the system. The time-stepping scheme relies on impulse-based equations and does not require explicit collision detection. A se...

We introduce the new concept of d-orientation sequence for continuous functions. It is shown that if there does not exist a d-orientation sequence for a continuous function, then the corresponding complementarity problem (CP) has a solution. We believe that such a result characterizes an intrinsic property of CPs. As the concept of ``exceptional family of elements'', the notion of ``d-orientati...

We generalize the P, P0, R0 properties for a nonlinear function associated with the standard nonlinear complementarity problem to the setting of generalized nonlinear complementarity problem (GNCP). We prove that if a continuous function has the order P0 and R0 properties then all the associated GNCPs have solutions.