Fast Boolean approximation methods for solving integral equations in high dimensions (Q2567967)

The paper is devoted to the construction of an effective numerical method for the solution of Fredholm integral equations of the second kind in high dimensions. The authors present a Boolean collocation method and a Boolean Galerkin method for the solution of integral equations in high dimensions. Beforehand they investigate a Boolean approximation for smooth functions. It is proved that the Boolean collocation method and the Boolean Galerkin method for the integral equation have convergence in order \(O(h \log_2^{d-1} h^{-1})\) and computational cost in order \(O(h^{-1} log_2^{d-1} h^{-1}),\) where \(h\) is the mesh size used in the methods, and the parameter \(d\) is the dimensional of the equations.