A hybrid algorithm for the solution of a single commodity
spatial equilibrium model
L. Portugal and J. Judice
In this paper we propose a hybrid algorithm for the solution of a
large-scale single commodity spatial equilibrium model. This model can
be stated as a Linear Complementarity Problem (LCP) with a singular
Symmetric Positive Semi-Definite (SPSD) matrix whose structure is
closely related with the network structure of the model. The hybrid
scheme is a combination of a Predictor-Corrector (PC) and a Parametric
Principal Pivoting (PPP) algorithms and its implementation takes
full advantage of the structure of the matrix of the LCP. We report
computational experience on the solution of large-scale spatial
equilibrium problems with up to 1000 regions that shows the great
efficiency of the approach discussed in this paper.
![[POSTSCRIPT]](../../InteriorPoint/gif/PS.gif)
![[IP PAGE]](../../InteriorPoint/gif/HOME.gif)
![[SEARCH AGAIN]](../../InteriorPoint/gif/SEARCH.gif)