东北数学(英文版)
東北數學(英文版)
동북수학(영문판)
NORTHEASTERN MATHEMATICAL JOURNAL
2005年
2期
233-252
,共20页
陈仲英%巫斌%许跃生
陳仲英%巫斌%許躍生
진중영%무빈%허약생
Fredholm integral equation of the second kind%fast collocation method%quadrature rule%error control
We propose two error control techniques for numerical integrations infast multiscale collocation methods for solving Fredholm integral equations of thesecond kind with weakly singular kernels. Both techniques utilize quadratures forsingular integrals using graded points. One has a polynomial order of accuracy ifthe integrand has a polynomial order of smoothness except at the singular point andthe other has exponential order of accuracy if the integrand has an infinite orderof smoothness except at the singular point. We estimate the order of convergenceand computational complexity of the corresponding approximate solutions of theequation. We prove that the second technique preserves the order of convergence andcomputational complexity of the original collocation method. Numerical experimentsare presented to illustrate the theoretical estimates.