Fast collocation methods for Volterra integral equations of convolution type

  • Authors:
  • Dajana Conte;Ida Del Prete

  • Affiliations:
  • Dipartimento di Matematica e Ínformatica, Universitá di Salerno, Fisciano (SA), Italy;Dipartimento di Matematica e Applicazioni "R. Caccioppoli", Universitá degli Studi Napoli "Federico II", Monte S. Angelo, Napoli, Italy

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2006

Quantified Score

Hi-index 7.29

Visualization

Abstract

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 Nt time steps, the constructed methods require O(Nt log(Nt)) operations, 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.