×

Fast and accurate solvers for weakly singular integral equations. (English) Zbl 1511.65147

Summary: Consider an integral equation \(\lambda \; u - T u = f\), where \(T\) is an integral operator, defined on \(C[0, 1]\), with a kernel having an algebraic or a logarithmic singularity. Let \(\pi_m\) denote an interpolatory projection onto a space of piecewise polynomials of degree \(\le r - 1\) with respect to a graded partition of [0, 1] consisting of \(m\) subintervals. In the product integration method, an approximate solution is obtained by solving \(\lambda \; u_m - T \pi_m u_m = f\). As in order to achieve a desired accuracy, one may have to choose \(m\) large, we find approximations of \(u_m\) using a discrete modified projection method and its iterative version. We define a two-grid iteration scheme based on this method and show that it needs less number of iterates than the two-grid iteration scheme associated with the discrete collocation method. Numerical results are given which validate the theoretical results.

MSC:

65R20 Numerical methods for integral equations
45L05 Theoretical approximation of solutions to integral equations

Software:

Algorithm 876

References:

[1] Schneider, C., Product integration for weakly singular integral equations, Math. Comput., 36, 153, 207-213 (1981) · Zbl 0474.65095 · doi:10.2307/2007737
[2] Vainikko, G.; Uba, P., A piecewise polynomial approximation to the solution of an integral equation with weakly singular kernel, Anziam. J., 22, 4, 431-438 (1981) · Zbl 0475.65084 · doi:10.1017/S0334270000002770
[3] Hakk, K.; Pedas, A., Numerical solutions and their superconvergence for weakly singular integral equations with discontinuous coefficients, Math. Model. Anal., 3, 1, 104-113 (1998) · Zbl 1018.65150 · doi:10.3846/13926292.1998.9637093
[4] Hakk, K.; Pedas, A., Two-grid iteration method for weakly singular integral equations, Math. Model Anal., 5, 1, 76-85 (2000) · Zbl 1006.65143 · doi:10.1080/13926292.2000.9637130
[5] Kaneko, H.; Noren, RD; Xu, Y., Numerical solutions for weakly singular hammerstein equations and their superconvergence, J. Integral Equ. Appl., 4, 3, 391-407 (1992) · Zbl 0764.65085 · doi:10.1216/jiea/1181075699
[6] Graham, IG, Galerkin methods for second kind integral equations with singularities, Math. Comput., 39, 160, 519-533 (1982) · Zbl 0496.65068 · doi:10.1090/S0025-5718-1982-0669644-3
[7] Cao, Y., Xu, Y.: Singularity preserving galerkin methods for weakly singular fredholm integral equations. J. Integral Equ. Appl., 303-334 (1994) doi:10.1216/jiea/1181075816 · Zbl 0819.65139
[8] Kulkarni, RP, A superconvergence result for solutions of compact operator equations, B. Aust. Math. Soc., 68, 3, 517-528 (2003) · Zbl 1055.65148 · doi:10.1017/S0004972700037916
[9] Atkinson, KE; Shampine, LF, Algorithm 876: Solving fredholm integral equations of the second kind in matlab, ACM T Math Software, 34, 4, 1-20 (2008) · Zbl 1190.65192 · doi:10.1145/1377596.1377601
[10] Rice, J.R.: On the degree of convergence of nonlinear spline approximation. In: Approximations with Special Emphasis on Spline Functions, pp. 349-365. Academic Press, New York (1969) · Zbl 0266.41012
[11] Atkinson, K.; Graham, I.; Sloan, I., Piecewise continuous collocation for integral equations, SIAM J. Numer. Anal., 20, 1, 172-186 (1983) · Zbl 0514.65094 · doi:10.1137/0720012
[12] Atkinson, K.E.: The numerical solution of integral equations of the second kind, Cambridge. Cambridge Monographs on Applied and Computational Mathematics (1997). doi:10.1017/CBO9780511626340 · Zbl 0899.65077
[13] Atkinson, K.; Flores, J., The discrete collocation method for nonlinear integral equations, IMA J. Numer. Anal., 13, 2, 195-213 (1993) · Zbl 0771.65090 · doi:10.1093/imanum/13.2.195
[14] Kulkarni, RP; Rakshit, G., Discrete modified projection method for urysohn integral equations with smooth kernels, Appl. Numer. Math, 126, 180-198 (2018) · Zbl 1380.65440 · doi:10.1016/j.apnum.2017.12.008
[15] Kulkarni, R.P.: Approximate solution of multivariable integral equations of the second kind. J. Integral Equ. Appl., 343-374 (2004) doi:10.1216/jiea/1181075296 · Zbl 1080.65126
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.