On the asymptotic convergence of collocation methods with spline functions of even degree

We investigate the collocation of linear one-dimensional strongly elliptic integro-dif- ferential or, more generally, pseudo-differential equations on closed curves by even-degree polynomial splines. The equations are collocated at the respective midpoints subject to uniform nodal grids of the even-degree s-splines. We prove quasioptimal and optimal order asymptotic error estimates in a scale of Sobolev spaces. The results apply, in particular, to boundary element methods used for numerical computations in engineering applications. The equations considered include Fredholm integral equations of the second and the first kind, singular integral equations involving Cauchy kernels, and integro-differential equations having convolutional or constant coefficient principal parts, respectively. The error analysis is based on an equivalence between the collocation and certain varia- tional methods with different degree splines as trial and as test functions. We further need to restrict our operators essentially to pseudo-differential operators having convolutional prin- cipal part. This allows an explicit Fourier analysis of our operators as well as of the spline spaces in terms of trigonometric polynomials providing Babuska's stability condition based on strong ellipticity. Our asymptotic error estimates extend partly those obtained by D. N. Arnold and W. L. Wendland from the case of odd-degree splines to the case of even-degree splines. 1. Introduction. In this paper we investigate the asymptotic convergence of the collocation method using even-degree polynomial splines applied to strongly elliptic systems of pseudo-differential equations on closed curves with convolutional prin- cipal part. The collocation here employs the Gauss points of one-point integration as collocation points which corresponds to the usual boundary element collocation in applications (5), (12), (17), (19), (26), (31), (34). This is in contrast to the method investigated by G. Schmidt in (29) where one collocates at the break points of even-order splines. The asymptotic convergence properties for the standard Galerkin method with splines of arbitrary orders are well-known (22). For the collocation method, however, asymptotic convergence, up to now, has been shown for strongly elliptic systems only in the case of odd-order splines by D. N. Arnold and W. L. Wendland (7).

[1]  W. Wendland,et al.  Über die Näherungsweise Lösung von Linearen Funktionalgleichungen , 1967 .

[2]  M. Agranovich Spectral properties of elliptic pseudodifferential operators on a closed curve , 1979 .

[3]  W. Wendland,et al.  The fourier series representation of pseudo-differentiai operators on closed curves , 1987 .

[4]  P. M. Prenter A Collection Method for the Numerical Solution of Integral Equations , 1973 .

[5]  W. Wendland,et al.  A finite element method for some integral equations of the first kind , 1977 .

[6]  R. Taylor,et al.  The Numerical Treatment of Integral Equations , 1978 .

[7]  François Treves,et al.  Introduction to Pseudodifferential and Fourier Integral Operators , 1980 .

[8]  W. Wendland Boundary Element Methods and Their Asymptotic Convergence , 1983 .

[9]  E. Meister,et al.  Layer potentials and boundary value problems for the helmholtz equation in the complement of a thin obstacle , 1983 .

[10]  J. Lions,et al.  Non-homogeneous boundary value problems and applications , 1972 .

[11]  J. L. Blue Boundary integral solutions of laplace's equation , 1978, The Bell System Technical Journal.

[12]  K. Atkinson,et al.  A survey of numerical methods for the solution of Fredholm integral equations of the second kind , 1977 .

[13]  G. T. SYMmt Integral equation methods in potential theory . II , 1963 .

[14]  M. Djaoua A method of calculation of lifting flows around 2-dimensional corner-shaped bodies , 1981 .

[15]  J. Aubin Approximation of Elliptic Boundary-Value Problems , 1980 .

[16]  M. Agranovich Elliptic Singular Integro-Differential Operators , 1965 .

[17]  P. Anselone,et al.  Collectively Compact Operator Approximation Theory and Applications to Integral Equations , 1971 .

[18]  Søren Christiansen,et al.  Numerical solution of an integral equation with a logarithmic kernel , 1971 .

[19]  David K. Kahaner,et al.  An Improved Method for Numerical Conformal Mapping , 1972 .

[20]  G. Schmidt On Spline Collocation for Singular Integral Equations , 1983 .

[21]  J. Nédélec,et al.  Numerical solution of an exterior Neumann problem using a double layer potential , 1978 .

[22]  P.J.T. Filippi,et al.  Layer potentials and acoustic diffraction , 1977 .

[23]  Douglas N. Arnold,et al.  On the asymptotic convergence of collocation methods , 1983 .