Linear Methods for Nonlinear Maps