ERROR BOUNDS FOR REGULARIZED
COMPLEMENTARITY PROBLEMS
y
Paul Tseng
July revised Septemb er
Abstract
An approach to solving a complementarity problem entails regular
izing p erturb in g the problem by adding to the given mapping another
mapping multiplied by a small p ositive parameter We study prop erties
of the limit p oint of the solution to the regularized problem We also
derive lo cal error b ounds on the distance from the solution to its limit
p oint expressed in terms of the regularizatio n parameter
Keywords Regularizati on complementarity problem optimization error b ound
AMS sub ject classi cation M C C C C