Iterated fast multiscale Galerkin methods for Fredholm integral equations of second kind with weakly singular kernels

  • Authors:
  • Guangqing Long;Gnaneshwar Nelakanti;Xiaohua Zhang

  • Affiliations:
  • Department of Mathematics, Guangxi Normal College, Nanning 530001, PR China;Department of Mathematics, Indian Institute of Technology, Kharagpur, 721302, West Bengal, India;Department of Mathematics, Guangxi Normal College, Nanning 530001, PR China

  • Venue:
  • Applied Numerical Mathematics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose iterated fast multiscale Galerkin methods for the second kind Fredholm integral equations with mildly weakly singular kernel by combining the advantages of fast methods and iteration post-processing methods. To study the super-convergence of these methods, we develop a theoretical framework for iterated fast multiscale schemes, and apply the scheme to integral equations with weakly singular kernels. We show theoretically that even the computational complexity is almost optimal, our schemes improve the accuracy of numerical solutions greatly, and exhibit the global super-convergence. Numerical examples are presented to illustrate the theoretical results and the efficiency of the methods.