There recently has been much interest in non-interior continuation/smoothing methods for solving linear/nonlinear complementarity problems. We describe extensions of such methods to complementarity problems defined over the cone of block-diagonal symmetric positive semidefinite real matrices. These extensions involve the Chen-Mangasarian class of smoothing functions and the smoothed Fischer-Bur...

It is well-known that checking certain controllability properties of very simple piecewise linear systems are undecidable problems. This paper deals with the controllability problem of a class of piecewise linear systems, known as linear complementarity systems. By exploiting the underlying structure and employing the results on the controllability of the so-called conewise linear systems, we p...

This paper is devoted to the study of the symmetric cone linear complementarity problem (SCLCP). In this context, our aim is to characterize the class Qb in terms of larger classes, such as Q and R0. For this, we introduce the class F and Garćıa’s transformations. We studied them for concrete particular instances (such as second-order and semidefinite linear complementarity problems) and for sp...

In this paper we consider the extended semide nite linear complementarity problem (XSDLCP). We propose merit functions that can constitute minimization problems equivalent to XSDLCP and show some properties of these functions. We also consider the semide nite nonlinear complementarity problem (SDNCP) and give new su cient conditions that guarantee the existence of a solution to SDNCP.

The paper presents concrete realizations of quasi-Newton methods for solving several standard problems including complementarity problems, special variational inequality problems, and the Karush–Kuhn–Tucker (KKT) system of nonlinear programming. A new approximation idea is introduced in this paper. The Q-superlinear convergence of the Newton method and the quasiNewton method are established und...

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...