A modification of scarf's algorithm allowing restarting
- 1 January 1978
- journal article
- research article
- Published by Taylor & Francis in Mathematische Operationsforschung und Statistik. Series Optimization
- Vol. 9 (3) , 357-372
- https://doi.org/10.1080/02331937808842501
Abstract
A modification is proposed for Scarf's algorithm for computing fixed points, which allows restarting, and hence overcoming a serious difficulty of this well known algorithm. A particular feature of the new algorithm is that it uses for restarting an idea quite different from the sandwiching procedure of Merrill-Mackinnon, and operates with a non regular grid, in contrast with most other algorithms which use regular grids. From the computational point of view, it is very simple and seems to be quite competitive with other existing methods.Keywords
This publication has 5 references indexed in Scilit:
- Sandwich method for finding fixed pointsJournal of Optimization Theory and Applications, 1975
- Homotopies for computation of fixed points on unbounded regionsMathematical Programming, 1972
- Homotopies for computation of fixed pointsMathematical Programming, 1972
- SIMPLICIAL APPROXIMATION OF FIXED POINTSProceedings of the National Academy of Sciences, 1968
- The Approximation of Fixed Points of a Continuous MappingSIAM Journal on Applied Mathematics, 1967