The convergence of spline collocation for strongly elliptic equations on curves

SummaryMost boundary element methods for two-dimensional boundary value problems are based on point collocation on the boundary and the use of splines as trial functions. Here we present a unified asymptotic error analysis for even as well as for odd degree splines subordinate to uniform or smoothly graded meshes and prove asymptotic convergence of optimal order. The equations are collocated at the breakpoints for odd degree and the internodal midpoints for even degree splines. The crucial assumption for the generalized boundary integral and integro-differential operators is strong ellipticity. Our analysis is based on simple Fourier expansions. In particular, we extend results by J. Saranen and W.L. Wendland from constant to variable coefficient equations. Our results include the first convergence proof of midpoint collocation with piecewise constant functions, i.e., the panel method for solving systems of Cauchy singular integral equations.

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

[2]  Frank J. Rizzo,et al.  An integral equation approach to boundary value problems of classical elastostatics , 1967 .

[3]  L. Hörmander.  Fourier integral operators. I , 1995 .

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

[5]  J. Nitsche,et al.  On Local Approximation Properties of L2-Projection on Spline-Subspaces† , 1972 .

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

[7]  A. H. Schatz,et al.  Interior estimates for Ritz-Galerkin methods , 1974 .

[8]  J. Douglas,et al.  Optimal _{∞} error estimates for Galerkin approximations to solutions of two-point boundary value problems , 1975 .

[9]  V. Ivanov,et al.  The Theory of Approximate Methods and Their Application to the Numerical Solution of Singular Integr , 1978 .

[10]  M. A. Jaswon,et al.  Integral equation methods in potential theory and elastostatics , 1977 .

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

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

[13]  L. Schumaker,et al.  Procedures for kernel approximation and solution of fredholm integral equations of the second kind , 1980 .

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

[15]  Developments in boundary element methods—1 , 1980 .

[16]  Simultaneous approximation in negative norms of arbitrary order , 1981 .

[17]  Odd Tullberg,et al.  BEMSTAT — A New Type of Boundary Element Program for Two-Dimensional Elasticity Problems , 1981 .

[18]  S. Prössdorf,et al.  A Finite Element Collocation Method for Singular Integral Equations , 1981 .

[19]  Carlos Alberto Brebbia,et al.  Progress in Boundary Element Methods , 1981 .

[20]  Jerome J. Connor,et al.  Boundary Element Methods , 1981 .

[21]  P. Filippi,et al.  Theoretical Acoustics and Numerical Techniques , 1983 .

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

[23]  Douglas N. Arnold,et al.  A spline-trigonometric Galerkin method and an exponentially convergent boundary integral method , 1983 .

[24]  Ian H. Sloan,et al.  Piecewise Continuous Collocation for Integral Equations , 1983 .

[25]  C. L. Tan.  Boundary element methods in creep and fracture , 1983 .

[26]  Hans-Peter Hoidn,et al.  Die Kollokationsmethode angewandt auf die Symmsche Integralgleichung , 1983 .

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

[28]  Ed Skiba.  Developments in boundary element methods — 2 , 1983 .

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

[30]  Gunther Schmidt,et al.  The Convergence of Galerkin and Collocation Methods with Splines for Pseudodifferential Equations on Closed Curves , 1984 .

[31]  Wolfgang L. Wendland,et al.  Some applications of a galerkin‐collocation method for boundary integral equations of the first kind , 1984 .

[32]  S. Prössdorf,et al.  A spline collocation method for singular integral equations with piecewise continuous coefficients , 1984 .

[33]  Siegfried Prössdorf,et al.  Ein Lokalisierungsprinzip in der Theorie der Spline‐Approximationen und einige Anwendungen , 1984 .

[34]  C. Brebbia,et al.  Boundary Element Techniques , 1984 .

[35]  Wolfgang L. Wendland,et al.  On the asymptotic convergence of collocation methods with spline functions of even degree , 1985 .

[36]  M. Popescu.  Boundary element methods in solid mechanics , 1985 .

[37]  G. Schmidt,et al.  On spline collocation methods for boundary integral equations in the plane , 1985 .

[38]  S. Prössdorf,et al.  On spline Galerkin methods for singular integral equations with piecewise continuous coefficients , 1986 .

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