A fast Fourier-collocation method for second boundary integral equations (Q964937)

The author develops a Fourier collocation method in order to solve some second kind boundary integral equations. Under the Fourier basis and corresponding collocation functionals, the matrix representation of a compact integral operator with smooth kernel is dense. The author applies a truncation strategy in order to compress this matrix to a sparse one. Then he uses a fast solver for the truncated linear system which takes the advantage of the structure of the compressed matrix. The stability and the convergence of the truncated algorithm is also studied. The method provides the optimal convergence error up to a logarithmic factor.