A sharp error estimate of piecewise polynomial collocation for nonlocal problems with weakly singular kernels

As is well known, piecewise linear polynomial collocation (PLC) and piecewise quadratic polynomial collocation (PQC) are used to approximate the weakly singular integrals I(a,b,x) = integral(b)(a)u(y)/vertical bar x - y vertical bar(gamma)dy, x is an element of (a, b), 0 < gamma < 1, which have local truncation errors e(h2) and e(h4 Y), respectively. Moreover, for Fredhoim weakly singular integral equations of the second kind, i.e., Au(x) I(a, b, x) = f (x), I A 0, the global convergence rates are also 5(h2) and e(h4 Y) by PLC and PQC in Atkinson (2009, The Numerical Solution ofIntegral Equations of the Second Kind, Cambridge University Press). In this work we study the following nonlocal problems, which are similar to the above Fredhoim integral equations: integral(b)(a)u(x) - u(y)/vertical bar x - y vertical bar gamma dy = f(x), x is an element of (a,b), 0 < gamma < 1, In the first part of this paper we prove that the weakly singular integrals I(a, b, x) have optimal local truncation error e(h4ni Y) by PQC, where ni = min a, b xi} and xi coincides with an element junction point. Then the sharp global convergence orders (h) and e(h3) by PLC and PQC, respectively, are established for nonlocal problems. Finally, numerical experiments are shown to illustrate the effectiveness of the presented methods.