Error bounds for monotone linear complementarity problems
Citations
514Â citations
477Â citations
Cites background from "Error bounds for monotone linear co..."
...Error bounds have been studied extensively but the focus has been on global bounds (i.e., bounds that hold everywhere) and on using the bounds to terminate iterative algorithms and to extract sensitivity/stability information near the solution set (see [20, 41, 44, 45 , 56, 58])....
[...]
...(See theorem 2.1 for a summary of these results.) In addition, this error bound can be extended to certain linear complementarity problems and variational inequality problems (see [31, 43, 45 , 49, 56])....
[...]
220Â citations
Cites background from "Error bounds for monotone linear co..."
...The latter systems include polynomial systems [26], analytic systems [27] and their generalizations to \subanalytic sets" [29], convex quadratic inequalities without the Slater assumption [36], convex piecewise quadratic systems [24], and the solution system of a monotone linear complementarity problem [32]....
[...]
220Â citations
191Â citations
Cites background from "Error bounds for monotone linear co..."
...It would be interesting to investigate the computational potential of this dual problem, as well as the potential of both the implicit Lagrangian and the dual problem in generating residual bounds for the nonlinear complementarity problem in the spirit of [23] [24] [22] [17] [18]....
[...]
References
[...]
7,315Â citations
1,573Â citations
"Error bounds for monotone linear co..." refers background in this paper
...(by Lemmas 2.6, 2.5 and monotonicity of the 2-norm [ 3 ])....
[...]
...For a norm Ilxll~ on R", Ilxll~* wiU denote the dual norm [ 3 ,7] on R ~, that is Ilxll~:= maxlb%= ~ xy, where xy denotes the scalar product ~7=~ x~v;....
[...]
753Â citations
"Error bounds for monotone linear co..." refers background in this paper
...Proof. By [ 2 ], S # 0 since S # 0. Let ff c S. Then by Proposition 2.4 above, for each x in R" there exists an ~(x) in S that is independent of the choice of X such that...
[...]
...Consider the monotone linear complementarity problem [ 2 ] of finding an x in the n-dimensional real space R n such that...
[...]
...It is well known [ 2 ] that the solution set S is nonempty if and only if the feasible set S is nonempty, provided that M is positive semidefinite....
[...]
271Â citations
200Â citations
"Error bounds for monotone linear co..." refers methods in this paper
...By using the polyhedral characterization (2.4) and the condition number result for linear inequalities and equalities of either [4] or [ 6 ], we are able to obtain a preliminary bound on the distance between any point in R" and the solution set of (M, q)....
[...]