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.