Solving asymmetric variational inequalities via convex optimization |
| |
Authors: | Michele Aghassi Georgia Perakis |
| |
Affiliation: | a Operations Research Center, Massachusetts Institute of Technology, E40-131, Cambridge, MA 02139, USA b Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, E53-363, Cambridge, MA 02139, USA |
| |
Abstract: | Using duality, we reformulate the asymmetric variational inequality (VI) problem over a conic region as an optimization problem. We give sufficient conditions for the convexity of this reformulation. We thereby identify a class of VIs that includes monotone affine VIs over polyhedra, which may be solved by commercial optimization solvers. |
| |
Keywords: | Variational inequalities Convex optimization Duality |
本文献已被 ScienceDirect 等数据库收录! |
|