First we give a short description of the Extended Linear Complementarity Problem (ELCP), which is a mathematical programming problem. We briefly discuss how this problem can be used in the analysis of discrete event systems and continuous variable systems. Next we show that the ELCP can also be used to model and to analyze hybrid systems. More specifically, we consider a traffic-light-controlle...

A reformulation of the nonlinear complementarity problem (NCP) as an unconstrained minimization problem is considered. It is shown that any stationary point of the unconstrained objective function is already a solution of NCP if the mapping F involved in NCP is continuously differentiable and monotone. A descent algorithm is described which uses only function values of F. Some numerical results...

Most known continuation methods for P 0 complementarity problems require some restrictive assumptions, such as the strictly feasible condition and a properness condition, to guarantee the existence and the boundedness of certain homotopy continuation trajectory. To relax such restrictions, we propose in this paper a new homotopy formulation for the complementarity problem based on which a new h...

The nonlinear complementarity problem has been used to study and formulate various equilibrium problems including the traffic equilibrium problem, the spatial equilibrium problem and the Nash equilibrium problem. To solve the nonlinear complementarity problem, various iterative methods such as projection methods, linearized methods and Newton method have been proposed and their convergence resu...

We further enhance our previous results on model predictive control (MPC) for railway systems with both hard and soft connection constraints, i.e., railway systems where, if necessary, some connections may be broken (but then a penalty is incurred). In this paper we extend the previous model by also including variable traveling times, which offers an extra degree of freedom for control. We pres...

The extended linear complementarity problem (XLCP) has been introduced in a recent paper by Mangasarian and Pang. In the present research, minimization problems with simple bounds associated to this problem are deened. When the XLCP is solvable, their solutions are global minimizers of the associated problems. Suucient conditions that guarantee that stationary points of the associated problems ...

The equilibrium problem with equilibrium constraints (EPEC) can be looked on as a generalization of Nash equilibrium problem (NEP) and the mathematical program with equilibrium constraints (MPEC) whose constraints contain a parametric variational inequality or complementarity system. In this paper, we particularly consider a special class of EPECs where a common parametric P-matrix linear compl...

We prove necessary and sufficient conditions for locally Lipschitz Löwner operators to be monotone, strictly monotone and strongly monotone. Utilizing our characterization of the strict monotonicity of Löwner operators, we generalize Mangasarian class of Nonlinear Complementarity Problem (NCP)-functions to the setting of symmetric cone complementarity problem. This affirmatively answers a quest...

Most known continuation methods for P0 complementarity problems require some restrictive assumptions, such as the strictly feasible condition and the properness condition, to guarantee the existence and the boundedness of certain homotopy continuation trajectory. To relax such restrictions, we propose a new homotopy formulation for the complementarity problem based on which a new homotopy conti...

Evaluation of Surface Complementarity, Hydrogen bonding, and Electrostatic interaction in molecular Recognition (ESCHER) is a new docking procedure consisting of three modules that work in series. The first module evaluates the geometric complementarity and produces a set of rough solutions for the docking problem. The second module identifies molecular collisions within those solutions, and th...