Name
Abstract | ||
|---|---|---|
<P>Recently Mangasarian and Solodov 1993 showed that every nonlinear complementarity problem NCP is equivalent to the unconstrained minimization of a certain implicit Lagrangian. In particular, it was shown that this implicit Lagrangian is nonnegative everywhere and its set of zeros coincides with the solution set of the original NCP. In this paper, we consider the linear complementarity problem LCP, and show that the distance to the solution set of the LCP from any point sufficiently close to the set can be bounded above by the square root of the implicit Lagrangian for the LCP. In other words, the square root of the implicit Lagrangian is a local error bound for the LCP. Our proof is based on showing that the square root of the implicit Lagrangian is equivalent to the residual function used in a known local error bound Robinson 1981, Luo and Tseng 1992. When the matrix associated with the LCP is nondegenerate, the new error bound is in fact global. This extends the error bound result of Mathias and Pang 1990 for the LCP with a P-matrix.</P> |
Year | DOI | Venue |
|---|---|---|
1994 | 10.1287/moor.19.4.880 | Math. Oper. Res. |
Keywords | DocType | Volume |
linear complementarity problem,new error bound | Journal | 19 |
Issue | ISSN | Citations |
4 | 0364-765X | 17 |
PageRank | References | Authors |
5.71 | 0 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhi-Quan Luo | 1 | 7506 | 598.19 |
| O. L. Mangasarian | 2 | 4803 | 820.91 |
| J. Ren | 3 | 21 | 8.02 |
| M. V. Solodov | 4 | 600 | 72.47 |