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.