This paper analyzes the complexity of the contraction fixed point problem: compute an approximation to the fixed point V* = I*(V*) of a contraction mapping I* that maps a Banach space of continuous functions of variables into itself. We focus on quasi linear contractions where I* is a nonlinear...