A Fast Galerkin Scheme for Linear Integro-differential Equations

We describe an expansion method for the solution of first orderand second order ordinary integro-differential equations, whichis a generalization of the Fast Galerkin scheme for second kindintegral equations (Delves, 1977a; Delves, Abd-Elal & Hendry,1979). The method retains the O(N² In N) operation count ofthat scheme, and pays particular attention to the way in whichthe boundary conditions are incorporated, with the aim of retainingalso the stable structure of the Fast Galerkin equations, andits very rapid convergence. An error analysis, and numericalexamples, indicate that these aims are met.