Interpolation and convexification methods for tractable learning of dynamic systems