Multiple Grid Methods for the Solution of Fredholm Integral Equations of the Second Kind

摘要

Multiple grid methods are applied for the fast solution of the large non-sparse systems of equations that arise from the discretization of Fredholm integral equations of the second kind. Various multiple grid schemes, both with Nystrom and with direct interpolation are considered. For these iterative methods the rates of convergence are derived using the collectively compact operator theory by Annelone and Atkinson. Estimates for the asymptotic computational complexity are given, which show the the multiple grid schemes result in O(N squared) arithmetic operations.