Classification and Applications of Randomized Functional Numerical Algorithms for the Solution of Second-Kind Fredholm Integral Equations

Systematization of numerical randomized functional algorithms for approximation of solutions to second-kind Fredholm integral equation is performed in this paper. Three types of algorithms are emphasized: projection algorithms, grid algorithms, and projection-grid algorithms. Disadvantages of grid algorithms that require calculation of values of the kernel of integral equations at fixed points are revealed (practically, the kernels of equation have integrable singularities and this calculation is impossible). Thus, for applied problems related to the solution of second-kind Fredholm integral equations, projection or projection-grid randomized algorithms are more convenient.