The paper generalizes the Mangasarian-Ren 10] error bounds for linear complementarity problems (LCPs) to nonlinear complementarity problems (NCPs). This is done by extending the concept of R 0-matrix to several R 0-type functions, which include a subset of monotone functions as a special case. Both local and global error bounds are obtained for the R 0-type and some monotone NCPs.

For the nonlinear complementarity problem we derive norm bounds for the error of an approximate solution, generalizing the known results for the linear case. Furthermore, we present a linear system with interval data, whose solution set contains the error of an approximate solution. We perform extensive numerical tests and compare the different approaches.

we present an improved version of a full nesterov-todd step infeasible interior-point method for linear complementarityproblem over symmetric cone (bull. iranian math. soc.,40(3), 541-564, (2014)). in the earlier version, each iteration consistedof one so-called feasibility step and a few -at most three -centering steps. here, each iteration consists of only a feasibilitystep. thus, the new alg...

In this paper we construct a regularization Newton method for solving the nonlinear complementarity problem (NCP(F)) and analyze its convergence properties under the assumption that F is a P0-function. We prove that every accumulation point of the sequence of iterates is a solution of NCP(F) and that the sequence of iterates is bounded if the solution set of NCP(F) is nonempty and bounded. More...

Piecewise linear (PL) modelling is often used to approximate the behavior of nonlinear circuits. One of the possible PL modelling methodologies is based on the linear complementarity problem, and this approach has already been used extensively in the circuits and systems community for static networks. In this paper the object of study will be dynamic electrical circuits that can be recast as li...

Empirical evidence and microeconomic theory suggest that, in many settings, farm household production and consumption decisions are "non-separable." Non-separability may have important policy implications, including lack of response or threshold effects when incentives change. This paper extends the literature in two ways. First, we develop a non-separable farm household model with transaction ...

The aim of this paper is to establish sufficient local conditions for the uniqueness of solutions to Nonlinear Complementarity Problems (NCP) and Mixed Complementarity Problems (MCP). Our main theorems state that for NCP and MCP defined by continuously differentiable functions, the solution is unique if the Jacobian of the function is a partial P-matrix at each solution. These theorems generali...