Optimal polygonal L1 linearization and fast interpolation of nonlinear systems