AN EFFICIENT WAY OF PROGRAMMING EAVES' FIXED POINT ALGORITHM

R. Jansen and A. S. Louter

No 272150, Econometric Institute Archives from Erasmus University Rotterdam

Abstract: The recently developed fixed point algorithms have provided the possibility of applying advanced numerical computation procedures in a broad field of economics. In particular, the pioneer work of Scarf [4,5], has shown its importance in the computation of economic equilibria. Moreover, Eaves [3] has succeeded in constructing an algorithm based more or less on the same principles as used by Scarf but providing in general a more efficient way in computing fixed points. Therefore his algorithm may be preferred especially in its application to rather extensive problems. This paper deals with the formulation of Eaves' method such that with a minimum of storage and computation time his algorithm may be prepared for the computer. The algorithm as described i [3] can substantially be improved by reformulating the replacement step and by the application of an efficient inverse routine developed by Bartels [1] on the pivot step. A very concise introduction to fixed point algorithms is given in section 2, where the basic thoughts behind this methods are pictured, omitting for the sake of legibility the mathematical justifications. For those who are interested in the latter aspect we refer to the original publications. In section 3 Eaves' method is considered with an explanation of the replacement step in section 3.1 and its reformulation in section 3.2. Sections 3.3 and 3.4 are dealing with the pivot step and the labeling respectively, while in section 4 a complete FORTRAN computer nrncyra.m of the algorithm is given.

Keywords: Agricultural and Food Policy; Research Methods/Statistical Methods (search for similar items in EconPapers)
Pages: 47
Date: 1977-08
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://ageconsearch.umn.edu/record/272150/files/erasmus087.pdf (application/pdf)
https://ageconsearch.umn.edu/record/272150/files/erasmus087.pdf?subformat=pdfa (application/pdf)

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:ags:eureia:272150

DOI: 10.22004/ag.econ.272150

Access Statistics for this paper

More papers in Econometric Institute Archives from Erasmus University Rotterdam Contact information at EDIRC.
Bibliographic data for series maintained by AgEcon Search ().