A PROGRESSIVE EQUILIBRATION ALGORITHM FOR GENERAL MARKET EQUILIBRIUM PROBLEMS UNDER CONSTRAINTS

2013 ◽  
Vol 30 (03) ◽  
pp. 1340006
Author(s):  
GANG QIAN ◽  
HONGJIN HE ◽  
DEREN HAN

This paper considers the general Spatial Price Equilibrium (SPE) problem under constraints of supply-guarantee at demand markets and, in the meantime, protecting the scarce resources at supply markets. We first formulate the equilibrium problem as a variational inequality (VI) problem with partially unknown mapping. Then, we propose a progressive equilibration algorithm for solving the problem under consideration. The global convergence of the proposed method is proved under suitable assumptions. Some preliminary numerical results demonstrate the reliability of the proposed algorithm.

1989 ◽  
Vol 21 (1) ◽  
pp. 99-114 ◽  
Author(s):  
A Nagurney ◽  
Referee H K Chen

In this paper a quadratic programming problem is considered. It contains, as special cases, formulations of constrained matrix problems with unknown row and column totals, and classical spatial price equilibrium problems with congestion. An equilibration algorithm, which is of the relaxation type, is introduced into the problem. It resolves the system into subproblems, which in turn, can be solved exactly, even in the presence of upper bounds. Also provided is computational experience for several large-scale examples. This work identifies the equivalency between constrained matrix problems and spatial price equilibrium problems which had been postulated, but, heretofore, not made.


Sign in / Sign up

Export Citation Format

Share Document