Dantzig—Wolfe Decomposition of Variational Inequalities

J. Fuller and William Chung

Computational Economics, 2005, vol. 25, issue 4, 303-326

Abstract: The creation and ongoing management of a large economic model can be greatly simplified if the model is managed in separate smaller pieces defined, e.g. by region or commodity. For this purpose, we define an extension of Dantzig–Wolfe decomposition for the variational inequality (VI) problem, a modeling framework that is widely used for models of competitive or oligopolistic markets. The subproblem, a collection of independent smaller models, is a relaxed VI missing some “difficult” constraints. The subproblem is modified at each iteration by information passed from the last solution of the master problem in a manner analogous to Dantzig–Wolfe decomposition for optimization models. The master problem is a VI which forms convex combinations of proposals from the subproblem, and enforces the difficult constraints. A valid stopping condition is derived in which a scalar quantity, called the “convergence gap,” is monitored. The convergence gap is a generalization of the primal-dual gap that is commonly monitored in implementations of Dantzig–Wolfe decomposition for optimization models. Convergence is proved under conditions general enough to be applicable to many models. An illustration is provided for a two-region competitive model of Canadian energy markets. Copyright Springer Science + Business Media, Inc. 2005

Keywords: Dantzig–Wolfe decomposition; economic equilibrium; variational inequality (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10614-005-2519-x (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:compec:v:25:y:2005:i:4:p:303-326

Ordering information: This journal article can be ordered from
http://www.springer. ... ry/journal/10614/PS2

DOI: 10.1007/s10614-005-2519-x

Access Statistics for this article

Computational Economics is currently edited by Hans Amman

More articles in Computational Economics from Springer, Society for Computational Economics Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().