Fast collocation methods for Volterra integral equations of convolution type

In this paper we present fast discrete collocation methods for Volterra integral equations of Hammerstein type, where the Laplace transform of the kernel is known a priori. To compute the numerical solution over NtNt time steps, the constructed methods require O(Ntlog(Nt)) operations, O(log(Nt))O(log(Nt)) memory and preserve the order of accuracy of the corresponding exact collocation methods. The numerical experiments confirm the expected accuracy and the computational cost.