FAST SOLVERS OF WEAKLY SINGULAR INTEGRAL EQUATIONS OF THE SECOND KIND

We discuss the bounds of fast solving weakly singular Fredholm integral equations of the second kind with a possible diagonal singularity of the kernel and certain boundary singularities of the derivatives of the free term when the information about the smooth coefficient functions in the kernel and about the free term is restricted to a given number of sample values. In this situation, a fast/quasifast solver is constructed. Thus the complexity of weakly singular integral equations occurs to be close to that of equations with smooth data without singularities. Our construction of fast/quasifast solvers is based on the periodization of the problem.