On the solution of the multiple collocation problem