A note on solving general equilibrium problems with variational inequality techniques

Authors:
Lynne Goldsman;Patrick T. Harker
Affiliations:
Decision Sciences Department, The Wharton School, University of Pennsylvania, Philadelphia, PA 19104-6366, USA;Decision Sciences Department, The Wharton School, University of Pennsylvania, Philadelphia, PA 19104-6366, USA
Venue:
Operations Research Letters
Year:
1990

Citing 2
Cited 0

Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities

Mathematical Programming: Series A and B
Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications

Mathematical Programming: Series A and B

Quantified Score

Hi-index	0.00

Visualization

Abstract

This note compares two algorithms for solving general equilibrium models: Newton's method for the nonlinear complementarity formulation of this problem, and the recently proposed accelerated linear Jacobi method for the problem's variational inequality formation. After summarizing the problem formulations, a series of numerical results are presented which show that the easily implemented linear Jacobi method can often solve problems for which Newton's method fails.