Galerkin methods for second kind integral equations with singularities

Graham, Ivan G.

doi:10.1090/S0025-5718-1982-0669644-3

Galerkin methods for second kind integral equations with singularities
HTML articles powered by AMS MathViewer

by Ivan G. Graham PDF

Math. Comp. 39 (1982), 519-533 Request permission

Abstract:

This paper discusses the numerical solution of Fredholm integral equations of the second kind which have weakly singular kernels and inhomogeneous terms. Global convergence estimates are derived for the Galerkin and iterated Galerkin methods using splines on arbitrary quasiuniform meshes as approximating subspaces. It is observed that, due to the singularities present in the solution being approximated, the resulting convergence may be slow. It is then shown that convergence will be improved greatly by the use of splines based on a mesh which has been suitably graded to accommodate these singularities. In fact, it is shown that, under suitable conditions, the Galerkin method converges optimally and the iterated Galerkin method is superconvergent. Numerical llustrations are given.

References

Philip M. Anselone, Collectively compact operator approximation theory and applications to integral equations, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. With an appendix by Joel Davis. MR 0443383
P. M. Anselone, Singularity subtraction in the numerical solution of integral equations, J. Austral. Math. Soc. Ser. B 22 (1980/81), no. 4, 408–418. MR 626932, DOI 10.1017/S0334270000002757

J. Integral Equations

Christopher T. H. Baker, The numerical treatment of integral equations, Monographs on Numerical Analysis, Clarendon Press, Oxford, 1977. MR 0467215

Glattheit und numerische Berechnung der Lösung linearer Integralgleichungen

Art mit schwachsingulären Kernen

Carl de Boor, A bound on the $L_{\infty }$-norm of $L_{2}$-approximation by splines in terms of a global mesh ratio, Math. Comp. 30 (1976), no. 136, 765–771. MR 425432, DOI 10.1090/S0025-5718-1976-0425432-1

Global Superconvergence of Iterated Galerkin Solutions for Second Kind Integral Equations

G. A. Chandler, Superconvergence for second kind integral equations, Application and numerical solution of integral equations (Proc. Sem., Australian Nat. Univ., Canberra, 1978) Monographs Textbooks Mech. Solids Fluids: Mech. Anal., vol. 6, Nijhoff, The Hague, 1980, pp. 103–117. MR 582986

Superconvergence of Numerical Solutions to Second Kind Integral Equations

Product Integration Methods for Weakly Singular Second Kind Integral Equations

Françoise Chatelin and Rachid Lebbar, The iterated projection solution for the Fredholm integral equation of second kind, J. Austral. Math. Soc. Ser. B 22 (1980/81), no. 4, 439–451. MR 626935, DOI 10.1017/S0334270000002782
L. M. Delves, L. F. Abd-Elal, and J. A. Hendry, A fast Galerkin algorithm for singular integral equations, J. Inst. Math. Appl. 23 (1979), no. 2, 139–166. MR 529362
Jim Douglas Jr., Todd Dupont, and Lars Wahlbin, Optimal $L_{\infty }$ error estimates for Galerkin approximations to solutions of two-point boundary value problems, Math. Comp. 29 (1975), 475–483. MR 371077, DOI 10.1090/S0025-5718-1975-0371077-0
Ivan G. Graham and Ian H. Sloan, On the compactness of certain integral operators, J. Math. Anal. Appl. 68 (1979), no. 2, 580–594. MR 533515, DOI 10.1016/0022-247X(79)90138-0
Ivan G. Graham, Singularity expansions for the solutions of second kind Fredholm integral equations with weakly singular convolution kernels, J. Integral Equations 4 (1982), no. 1, 1–30. MR 640534

The Numerical Solution of Fredholm Integral Equations of the Second Kind

Quantitative Approximation

Alois Kufner, Oldřich John, and Svatopluk Fučík, Function spaces, Monographs and Textbooks on Mechanics of Solids and Fluids, Mechanics: Analysis, Noordhoff International Publishing, Leyden; Academia, Prague, 1977. MR 0482102
Qun Lin and Jia Quan Liu, Extrapolation method for Fredholm integral equations with nonsmooth kernels, Numer. Math. 35 (1980), no. 4, 459–464. MR 593839, DOI 10.1007/BF01399011
John R. Rice, On the degree of convergence of nonlinear spline approximation, Approximations with Special Emphasis on Spline Functions (Proc. Sympos. Univ. of Wisconsin, Madison, Wis., 1969) Academic Press, New York, 1969, pp. 349–365. MR 0267324
G. R. Richter, On weakly singular Fredholm integral equations with displacement kernels, J. Math. Anal. Appl. 55 (1976), no. 1, 32–42. MR 407549, DOI 10.1016/0022-247X(76)90275-4

J. Math. Phys.

Claus Schneider, Regularity of the solution to a class of weakly singular Fredholm integral equations of the second kind, Integral Equations Operator Theory 2 (1979), no. 1, 62–68. MR 532739, DOI 10.1007/BF01729361
Claus Schneider, Product integration for weakly singular integral equations, Math. Comp. 36 (1981), no. 153, 207–213. MR 595053, DOI 10.1090/S0025-5718-1981-0595053-0
Ian H. Sloan, Error analysis for a class of degenerate-kernel methods, Numer. Math. 25 (1975/76), no. 3, 231–238. MR 443389, DOI 10.1007/BF01399412
Ian H. Sloan, Improvement by iteration for compact operator equations, Math. Comp. 30 (1976), no. 136, 758–764. MR 474802, DOI 10.1090/S0025-5718-1976-0474802-4
Ian H. Sloan, B. J. Burn, and N. Datyner, A new approach to the numerical solution of integral equations, J. Comput. Phys. 18 (1975), 92–105. MR 398137, DOI 10.1016/0021-9991(75)90104-7
Alastair Spence, Product integration for singular integrals and singular integral equations, Numerische Integration (Tagung, Math. Forschungsinst., Oberwolfach, 1978) Internat. Ser. Numer. Math., vol. 45, Birkhäuser, Basel-Boston, Mass., 1979, pp. 288–300. MR 561301
A. F. Timan, Theory of approximation of functions of a real variable, A Pergamon Press Book, The Macmillan Company, New York, 1963. Translated from the Russian by J. Berry; English translation edited and editorial preface by J. Cossar. MR 0192238
G. Vainikko and A. Pedas, The properties of solutions of weakly singular integral equations, J. Austral. Math. Soc. Ser. B 22 (1980/81), no. 4, 419–430. MR 626933, DOI 10.1017/S0334270000002769
G. Vainikko and P. Uba, A piecewise polynomial approximation to the solution of an integral equation with weakly singular kernel, J. Austral. Math. Soc. Ser. B 22 (1980/81), no. 4, 431–438. MR 626934, DOI 10.1017/S0334270000002770

Die numerische Behandlung Fredholm’scher Integralgleichungen zweiter Art mittels Splinefunktionen