A Fast Numerical Solution Method for Two Dimensional Fredholm Integral Equations of the Second Kind

Wen-Jing Xie,Fu-Rong Lin
DOI: https://doi.org/10.1016/j.apnum.2009.01.009
IF: 2.994
2009-01-01
Applied Numerical Mathematics
Abstract:In this paper we consider numerical solution methods for two dimensional Fredholm integral equation of the second kindf(x,y)−∫−11∫−11a(x,y,u,v)f(u,v)dudv=g(x,y),(x,y)∈[−1,1]×[−1,1], where a(x,y,u,v) is smooth and g(x,y) is in L2[−1,1]2. We discuss polynomial interpolation methods for four-variable functions and then use the interpolating polynomial to approximate the kernel function a(x,y,u,v). Based on the approximation we deduce fast matrix-vector multiplication algorithms and efficient preconditioners for the above two dimensional integral equations. The residual correction scheme is used to solve the discretization linear system.
What problem does this paper attempt to address?