Several papers have appeared recently establishing the analyticity of the central path at the boundary point for both linear programming (LP) and linear complementarity problems (LCP). While the proofs for LP are long, proceeding from limiting properties of the corresponding derivatives, the proofs for LCP are very simple, consisting of an application of the implicit function theorem to a certa...

In this paper, the generalized complementarity problem is formulated as an uncon-strained optimization problem. Our results generalize the results of 9]. The dimen-sionality of the unconstrained problem is the same as that of the original problem. If the mapping of generalized complementarity problem is diierentiable, the objective function of the unconstrained problem is also diierentiable. Al...

T paper shows how many types of combinatorial problems can be embedded in continuous space and solved as nonconvex optimization problems. If the objective function and the constraints are linear, problems of this kind can be formulated as linear complementarity problems. An algorithm is presented to solve this type of problem and indicate its convergence properties. Computational comparisons ar...

A simple and uniied analysis is provided on the rate of local convergence for a class of high-order-infeasible-path-following algorithms for the P-linear complementarity problem (P-LCP). It is shown that the rate of local convergence of a-order algorithm with a centering step is + 1 if there is a strictly complementary solution and (+ 1)=2 otherwise. For the-order algorithm without the centerin...

For getting the numerical solution of linear complementary problem (LCP), there are many methods such as modulus-based matrix splitting iteration and nonsmooth Newton?s method. We proposed Square-Newton method to solve LCP. This could LCP efficiently. gave theoretical analysis experiments in paper.

We consider a polyhedron intersected by a two-term disjunction, and we characterize the polyhedron resulting from taking its closed convex hull. This generalizes an earlier result of Conforti, Wolsey and Zambelli on split disjunctions. We also recover as a special case the valid inequalities derived by Judice, Sherali, Ribeiro and Faustino for linear complementarity problems.

We define a new fundamental constant associated with a P-matrix and show that this constant has various useful properties for the P-matrix linear complementarity problems (LCP). In particular, this constant is sharper than the Mathias-Pang constant in deriving perturbation bounds for the P-matrix LCP. Moreover, this new constant defines a measure of sensitivity of the solution of the P-matrix L...

New local and global error bounds are given for both nonmonotone and monotone linear complementarity problems. Comparisons of various residuals used in these error bounds are given. A possible candidate for a "best" error bound emerges from our comparisons as the sum of two natural residuals.

The paper establishes a computational encIosure of the solution of the linear complementarity problem (q, M), where M is assumed to be an H-matrix with a positive main diagonal. A dass of problems with interval data, which can arise in approximating the solutions of free boundary problems, is also treated successfully.