Otro
Reformulation of variational inequalities on a simplex and compactification of complementarity problems
Registro en:
Siam Journal on Optimization. Philadelphia: Siam Publications, v. 10, n. 3, p. 878-895, 2000.
1052-6234
10.1137/S1052623499352826
WOS:000087452000013
Autor
Andreani, R.
Martinez, J. M.
Resumen
Many variational inequality problems (VIPs) can be reduced, by a compactification procedure, to a VIP on the canonical simplex. Reformulations of this problem are studied, including smooth reformulations with simple constraints and unconstrained reformulations based on the penalized Fischer-Burmeister function. It is proved that bounded level set results hold for these reformulations under quite general assumptions on the operator. Therefore, it can be guaranteed that minimization algorithms generate bounded sequences and, under monotonicity conditions, these algorithms necessarily nd solutions of the original problem. Some numerical experiments are presented.