Fast singularity preserving methods for integral equations with non-smooth solutions (Q452488)

Fast singularity preserving multiscale Galerkin methods are developed for solving weakly singular Fredholm integral equations of the second kind with non-smooth solutions. A truncation strategy for the coefficient matrix obtained by using singularity preserving multiscale Galerkin methods is proposed. The multilevel augmentation method is developed for solving the discrete system with the truncated matrix. The authors prove that the methods preserve the singularities of the solutions and possess optimal order of convergence and linear computational complexity (up to a logarithmic factor). Numerical experiments are presented to confirm the theoretical results and to demonstrate the efficiency and accuracy of the methods.