This paper studies fitted value iteration for continuousstate dynamic programming using nonexpansive function approximators.A number of nonexpansive approximation schemesare discussed. The main contribution is to provide error boundsfor approximate optimal policies generated by the value iterationalgorithm.