Rust, J.; Traub, J. F.; Wozniakowski, H. - In: Econometrica 70 (2002) 1, pp. 285-329
This paper analyzes the complexity of the "contraction fixed point problem": compute an epsilon-approximation to the fixed point "V"*Gamma("V"*) of a contraction mapping Gamma that maps a Banach space "B-sub-d" of continuous functions of "d" variables into itself. We focus on "quasi linear...