An extrapolation method for a class of boundary integral equations

Xu, Yuesheng; Zhao, Yunhe

doi:10.1090/S0025-5718-96-00723-5

An extrapolation method for a class of boundary integral equations
HTML articles powered by AMS MathViewer

by Yuesheng Xu and Yunhe Zhao PDF

Math. Comp. 65 (1996), 587-610 Request permission

Abstract:

Boundary value problems of the third kind are converted into boundary integral equations of the second kind with periodic logarithmic kernels by using Green’s formulas. For solving the induced boundary integral equations, a Nyström scheme and its extrapolation method are derived for periodic Fredholm integral equations of the second kind with logarithmic singularity. Asymptotic expansions for the approximate solutions obtained by the Nyström scheme are developed to analyze the extrapolation method. Some computational aspects of the methods are considered, and two numerical examples are given to illustrate the acceleration of convergence.

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
Kendall Atkinson, The numerical solution of Fredholm integral equations of the second kind with singular kernels, Numer. Math. 19 (1972), 248–259. MR 307512, DOI 10.1007/BF01404695
Kendall E. Atkinson, A survey of numerical methods for the solution of Fredholm integral equations of the second kind, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1976. MR 0483585
K. E. Atkinson, A survey of boundary integral equation methods for the numerical solution of Laplace’s equation in three dimensions, Numerical solution of integral equations, Math. Concepts Methods Sci. Engrg., vol. 42, Plenum, New York, 1990, pp. 1–34. MR 1067149
Kendall E. Atkinson and Graeme Chandler, Boundary integral equation methods for solving Laplace’s equation with nonlinear boundary conditions: the smooth boundary case, Math. Comp. 55 (1990), no. 192, 451–472. MR 1035924, DOI 10.1090/S0025-5718-1990-1035924-X
Philip J. Davis and Philip Rabinowitz, Methods of numerical integration, 2nd ed., Computer Science and Applied Mathematics, Academic Press, Inc., Orlando, FL, 1984. MR 760629
William F. Ford and Avram Sidi, An algorithm for a generalization of the Richardson extrapolation process, SIAM J. Numer. Anal. 24 (1987), no. 5, 1212–1232. MR 909075, DOI 10.1137/0724080
Israel Navot, An extension of the Euler-Maclaurin summation formula to functions with a branch singularity, J. Math. and Phys. 40 (1961), 271–276. MR 140876, DOI 10.1002/sapm1961401271
L. Navot, A further extension of the Euler-Maclaurin summation formula, J. Math. and Phys. 41 (1962), 155-163.
K. Ruotsalainen and W. Wendland, On the boundary element method for some nonlinear boundary value problems, Numer. Math. 53 (1988), no. 3, 299–314. MR 948589, DOI 10.1007/BF01404466
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
Avram Sidi, Comparison of some numerical quadrature formulas for weakly singular periodic Fredholm integral equations, Computing 43 (1989), no. 2, 159–170 (English, with German summary). MR 1034361, DOI 10.1007/BF02241859
Avram Sidi and Moshe Israeli, Quadrature methods for periodic singular and weakly singular Fredholm integral equations, J. Sci. Comput. 3 (1988), no. 2, 201–231. MR 981760, DOI 10.1007/BF01061258
I. Sloan, Private communication, 1993.