Implement the interpolation solver