Exponential lower bounds for finding Brouwer fix points
Authors:
- Michael D HirschMHMichael D Hirsch
- Christos H PapadimitriouCPChristos H Papadimitriou
- Stephen A VavasisSVStephen A Vavasis
- 1 December 1989
- journal article
- Published by Elsevier in Journal of Complexity
- Vol. 5 (4) , 379-416
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Optimal solution of nonlinear equations satisfying a Lipschitz conditionNumerische Mathematik, 1984
- Computational complexity of real functionsTheoretical Computer Science, 1982
- Computational complexity of complementary pivot methods1978
- Homotopies for computation of fixed pointsMathematical Programming, 1972
- The Approximation of Fixed Points of a Continuous MappingSIAM Journal on Applied Mathematics, 1967
- Bimatrix Equilibrium Points and Mathematical ProgrammingManagement Science, 1965
- Equilibrium Points of Bimatrix GamesJournal of the Society for Industrial and Applied Mathematics, 1964
- Existence of an Equilibrium for a Competitive EconomyEconometrica, 1954
- A generalization of Brouwer’s fixed point theoremDuke Mathematical Journal, 1941
- ber Abbildung von MannigfaltigkeitenMathematische Annalen, 1911