Summary
The collocation method is a popular method for the approximate solution of boundary integral equations, but typically does not achieve the high order of convergence reached by the Galerkin method in appropriate negative norms. In this paper a quadrature-based method for improving upon the collocation method is proposed, and developed in detail for a particular case. That case involves operators with even symbol (such as the logarithmic potential) operating on 1-periodic functions; a smooth-spline trial space of odd degree, with constant mesh spacingh=1/n; and a quadrature rule with 2n points (where ann-point quadrature rule would be equivalent to the collocation method). In this setting it is shown that a special quadrature rule (which depends on the degree of the splines and the order of the operator) can yield a maximum order of convergence two powers ofh higher than the collocation method.
Similar content being viewed by others
References
Arnold, D.N.: A spline-trigonometric Galerkin method and an exponentially convergent boundary integral method. Math. Comput.41, 383–397 (1983)
Arnold, D.N., Wendland, W.L.: Collocation versus Galerkin procedures for boundary integral equations. In: Brebbia, C.A. (ed.) Boundary element methods in engineering, pp. 18–33. Berlin Heidelberg New York: Springer 1982
Arnold, D.N., Wendland, W.L.: The convergence of spline collocation for strongly elliptic equations on curves. Numer. Math.47, 317–341 (1985)
Elschner, J., Schmidt, G.: On spline interpolation in periodic Sobolev spaces. Akademie der Wissenschaften der DDR, Institut für Mathematik, Preprint P-Math-01/83 (1983)
Graham, I.G., Joe, S., Sloan, I.H.: Iterated Galerkin versus iterated collocation for integral equations of the second kind. IMA J. Numer. Anal.5, 355–369 (1985)
Hsiao, G.C., Kopp, P., Wendland, W.L.: A Galerkin collocation method for some integral equations of the first kind. Computing25, 89–130 (1980)
Jahnke, E., Emde, F.: Tables of functions. Leipzig: Teubner 1933
Saranen, J.: The convergence of even degree spline collocation solution for potential problems in smooth domains of the plane.53, 499–512 (1988)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sloan, I.H. A quadrature-based approach to improving the collocation method. Numer. Math. 54, 41–56 (1988). https://doi.org/10.1007/BF01403890
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01403890