Fast collocation methods for high-dimensional weakly singular integral equations (Q2426595)

The authors present a fast multiscale collocation method for solving Fredholm integral equations of the second kind with weakly singular kernels on polyhedral domains in \(\mathbb R^d\). The polyhedral domain is subdivided into a finite number of simplices, and multiscale bases and corresponding collocation functionals are constructed on a uniform self-similar partition of any simplex to achieve a compression of the matrix representation of the integral operator. The authors present concrete multiscale bases and collocation functionals on simplices in \(\mathbb R^d\), \(d=1,2,3\). They develop a cubature rule for computing the weakly singular integrals based on an error control strategy which is designed to preserve the nearly optimal order of convergence and computational complexity of the method. Unfortunately, the section devoted to a numerical experiment is incomplete, since Table 3 reporting on the results of the solution of a weakly singular integral equation in \(\mathbb R^3\) is missing.