The strict feasibility plays an important role in the development of theory and algorithms of complementarity problems. In this paper, we establish su cient conditions to ensure the strict feasibility of a nonlinear complementarity problem. Our analysis method, based on a newly introduced concept of -exceptional sequence, can be viewed as a uni ed approach for proving the existence of a strictl...

The symmetric cone complementarity problem (denoted by SCCP) is a class of equilibrium optimization problems, and it contains the standard linear/nonlinear complementarity problem (LCP/NCP), the second-order cone complementarity problem (SOCCP) and the semidefinite complementarity problem (SDCP) as special cases. In this paper, we present a regularized smoothing Newton algorithm for SCCP by mak...

Apart from the massive parallelism of DNA strands, the phenomenon known as Watson-Crick complementarity is basic both in the experiments and theory of DNA computing. The parallelism makes exhaustive searches possible, whereas the complementarity is a powerful computational tool. This paper investigates complementarity as a language-theoretic operation: \bad" words obtained through a generative ...

In certain topological effects the accumulation of a quantum phase shift is accompanied by a local observable effect. We show that such effects manifest a complementarity between nonlocal and local attributes of the topology, which is reminiscent but different from the usual wave-particle complementarity. This complementarity is not a consequence of noncommutativity, rather it is due to the non...

BACKGROUND AND OBJECTIVES: The significance of road mobility in any nation cannot be far-fetched or beyond economic purpose, spatial interaction and social integration. It contributes enormously to the livelihood of human existence most especially by facilitating regional complementarity of trade, intervening opportunities, and spatial transferability. The objective of this stu...

We report and analyze the results of our computational testing of branchand-cut for the complementarity-constrained optimization problem (CCOP). Besides the MIP cuts commonly present in commercial optimization software, we used inequalities that explore complementarity constraints. To do so, we generalized two families of cuts proposed earlier by de Farias, Johnson, and Nemhauser that had never...

Complementarity systems consist of ordinary differential equations coupled to complementarity conditions. They form a class of nonsmooth dynamical systems that is of use in mechanical and electrical engineering as well as in optimization and in other fields. The paper illustrates how complementarity systems arise in mathematical programming by means of a number of examples of various nature. Th...

In this paper, we propose model predictive control method for linear complementarity and extended linear complementarity systems by formulating optimization along prediction horizon as mixed integer quadratic program. Such systems contain interaction between continuous dynamics and discrete event systems, and therefore, can be categorized as hybrid systems. As linear complementarity and extende...

We are interested in the solution of Horizontal Linear Complementarity Problems, HLCPs, that is complementarity problems with more variables than equations. Globally metrically regular HLCPs have nonempty solution sets that are stable with respect to “right-hand-side perturbations” of the data, hence are numerically attractive. The main purpose of the paper is to show how the stability or condi...

Marine ecosystem models used to investigate how global change affects ocean ecosystems and their functioning typically omit pelagic plankton diversity. Diversity, however, may affect functions such as primary production and their sensitivity to environmental changes. Here we use a global ocean ecosystem model that explicitly resolves phytoplankton diversity by defining subtypes within four phyt...