A Class of Dantzig-Wolfe Type Decomposition Methods for Variational Inequality Problems
Juan Pablo Luna (jlunaimpa.br)
Abstract: We consider a class of decomposition methods for variational inequalities, which is related to the classical Dantzig–Wolfe decomposition of linear programs. Our approach is rather general, in that it can be used with set-valued or nonmonotone operators, as well as various kinds of approximations in the subproblems of the functions and derivatives in the single-valued case. Also, subproblems can be solved approximately. Convergence is established under reasonable assumptions. We also report numerical experiments for computing variational equilibria of the game-theoretical models of electricity markets. Our numerical results illustrate that the decomposition approach allows to solve large-scale problem instances otherwise untractable if the popular PATH solver is applied directly, without decomposition.
Keywords: variational inequality, decomposition, Dantzig–Wolfe decomposition, Josephy–Newton approximation, Jacobi approximation, variational equilibrium.
Category 1: Complementarity and Variational Inequalities
Category 2: Convex and Nonsmooth Optimization
Entry Submitted: 11/28/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|