An extrapolation method for a class of boundary integral equations

Authors:
Yuesheng Xu and Yunhe Zhao

Journal:
Math. Comp. **65** (1996), 587-610

MSC (1991):
Primary 65R20, 65B05, 45L10

DOI:
https://doi.org/10.1090/S0025-5718-96-00723-5

MathSciNet review:
1333328

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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.

**1.**Philip M. Anselone,*Collectively compact operator approximation theory and applications to integral equations*, Prentice-Hall, Inc., Englewood Cliffs, N. J., 1971. With an appendix by Joel Davis; Prentice-Hall Series in Automatic Computation. MR**0443383****2.**Kendall Atkinson,*The numerical solution of Fredholm integral equations of the second kind with singular kernels*, Numer. Math.**19**(1972), 248–259. MR**0307512**, https://doi.org/10.1007/BF01404695**3.**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****4.**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****5.**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**, https://doi.org/10.1090/S0025-5718-1990-1035924-X**6.**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****7.**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**, https://doi.org/10.1137/0724080**8.**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**0140876****9.**L. Navot, A further extension of the Euler-Maclaurin summation formula,*J. Math. and Phys.*41 (1962), 155-163.**10.**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**, https://doi.org/10.1007/BF01404466**11.**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**, https://doi.org/10.1007/BF01729361**12.**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**, https://doi.org/10.1007/BF02241859**13.**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**, https://doi.org/10.1007/BF01061258**14.**I. Sloan, Private communication, 1993.

Retrieve articles in *Mathematics of Computation of the American Mathematical Society*
with MSC (1991):
65R20,
65B05,
45L10

Retrieve articles in all journals with MSC (1991): 65R20, 65B05, 45L10

Additional Information

**Yuesheng Xu**

Affiliation:
Department of Mathematics, North Dakota State University, Fargo, North Dakota 58105

Email:
xu@plains.Nodak.edu

**Yunhe Zhao**

Affiliation:
Department of Mathematics, North Dakota State University, Fargo, North Dakota 58105

Email:
yunhe@plains.Nodak.edu

DOI:
https://doi.org/10.1090/S0025-5718-96-00723-5

Keywords:
Boundary value problem,
boundary integral equations,
Euler-Maclaurin formula,
extrapolation scheme,
Nystr\"om method,
periodic logarithmic Fredholm integral equations,
asymptotic expansion

Received by editor(s):
February 21, 1994

Received by editor(s) in revised form:
October 4, 1994

Additional Notes:
This work is partially supported by NASA under grant NAG 3-1312

Article copyright:
© Copyright 1996
American Mathematical Society