The sandwich method for computing fixed points

1 May 1973

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGMAP Bulletin

No. 14,p. 43-44
https://doi.org/10.1145/1216982.1216984

Abstract

Many equilibrium and optimization problems in economics and operations research can be put in the form: Find x such that f(x) = x, where x is a nonnegative vector with component sum one and f is a continuous function (not necessarily differentiable, convex, or concave).

Keywords

OPTIMIZATION
FUNCTION
DIFFERENTIABLE
SANDWICH METHOD
NONNEGATIVE
CONCAVE
NECESSARILY
SUM
CONVEX

This publication has 3 references indexed in Scilit:

Homotopies for computation of fixed points
Mathematical Programming, 1972
SIMPLICIAL APPROXIMATION OF FIXED POINTS
Proceedings of the National Academy of Sciences, 1968
The Approximation of Fixed Points of a Continuous Mapping
SIAM Journal on Applied Mathematics, 1967