Preconditioned iterative methods for the numerical solution of Fredholm equations of the second kind
Preconditioned iterative methods for the numerical solution of Fredholm equations of the second kind
复制标题
第二类Fredholm方程数值解的预条件迭代法
DOI：
10.1007/s10092-003-0078-x
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
F. Lin
中科院分区：
文献类型：
--
作者：
F. Lin
In this paper, we consider the numerical solution of Fredholm integral equations of the second kind: Discretizing the integral equation by a certain quadrature rule, we get the linear system where I is the identity matrix, A is the discretization matrix corresponding to the kernel function a (x, t), and W is a diagonal matrix which depends on the quadrature rule. We propose an approximation scheme based on the polynomial interpolation technique and use the scheme to compute approximation matrices A a of A and matrices B a such that (I+ B a W)(I-A a W)≈ I for sufficiently large N, where N is the number of quadrature points used in the discretization. The approximations A a and B a, and the matrix-vector multiplications and, are obtained in O (N) operations by using the approximation scheme. Hence preconditioned iterative methods such as the preconditioned conjugate gradient method and the residual correction scheme are well suited for the solution of the preconditioned system
