Parallel Mosaic-Skeleton Algorithm for the Numerical Solution of a Three-Dimensional Scalar Scattering Problem in Integral Form

A three-dimensional scalar stationary scattering problem is considered. It is formulated in the form of a weakly singular Fredholm boundary integral equation of the first kind with a single unknown function. The equation is approximated by a system of linear algebraic equations, which is then solved numerically by an iterative method. The mosaic-skeleton method is used at the stage of the approximate solution of this system in order to reduce the computational complexity of the approach.