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

Authors:
J. Saranen and W. L. Wendland

Journal:
Math. Comp. **45** (1985), 91-108

MSC:
Primary 65N99; Secondary 35S99

DOI:
https://doi.org/10.1090/S0025-5718-1985-0790646-3

MathSciNet review:
790646

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We investigate the collocation of linear one-dimensional strongly elliptic integro-differential 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 *B*-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 variational 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 principal part. This allows an explicit Fourier analysis of our operators as well as of the spline spaces in terms of trigonometric polynomials providing Babuška'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]**M. S. Abou El-Seoud,*Numerische Behandlung von schwach singulären Integralgleichungen erster Art*, Doctoral Dissertation, Technische Hochschule Darmstadt, Germany, 1979.**[2]**M. S. Abou El-Seoud, "Kollokationsmethode Für schwach singuläre Instegralgleichungen erster Art,"*Z. Angew. Math. Mech.*, v. 59, 1979, pp. T45-T47. MR**533975 (80h:65107)****[3]**M. S. Agranovich, "Elliptic singular integro-differential operators,"*Russian Math. Surveys*, v. 20, Nos. 5/6, 1965, pp. 1-122. MR**0198017 (33:6176)****[4]**M. S. Agranovich, "Spectral properties of elliptic pseudodifferential oeprators on a closed curve,"*Functional Anal. Appl.*, v. 13, 1979, pp. 279-281. MR**554412 (81e:35096)****[5]**M. A. Aleksidze,*The Solution of Boundary Value Problems with the Method of the Expansion with Respect to Nonorthonormal Functions*, "Nauka", Moscow, 1978. (Russian) MR**527813 (80h:65090)****[6]**P. Anselone,*Collectively Compact Operator Theory*, Prentice-Hall, London, 1971. MR**0443383 (56:1753)****[7]**D. N. Arnold & W. L. Wendland, "On the asymptotic convergence of collocation methods,"*Math. Comp.*, v. 41, 1983, pp. 349-381. MR**717691 (85h:65254)****[8]**K. E. Atkinson,*A Survey of Numerical Methods for the Solution of Fredholm Integral Equations of the Second Kind*, SIAM, Philadelphia, Pa., 1976. MR**0483585 (58:3577)****[9]**J. P. Aubin,*Approximation of Elliptic Boundary Value Problems*, Wiley, New York, 1972. MR**0478662 (57:18139)****[10]**I. Babuška & A. K. Aziz, "Survey lectures on the mathematical foundations of the finite element method,"*The Mathematical Foundation of the Finite Element Method with Applications to Partial Differential Equations*(A. K. Aziz, ed.), Academic Press, New York, 1972, pp. 3-359. MR**0421106 (54:9111)****[11]**C. Baker,*The Numerical Treatment of Integral Equations*, Clarendon Press, Oxford, 1977. MR**0467215 (57:7079)****[12]**J. Blue, "Boundary integral solution of Laplace's equations,"*Bell System Tech. J.*, v. 57, 1978, pp. 2797-2822. MR**508234 (80a:65240)****[13]**G. Bruhn & W. L. Wendland, "Über die näherungsweise Lösung von linearen Funktionalgleichungen,"*Funktionalanalysis, Approximationstheorie, Numerische Mathematik*(L. Collatz, ed.),*Intern. Ser. Num. Math.*, v. 7, Birkhäuser, Basel, 1967, pp. 136-144.**[14]**S. Christiansen, "Numerical solutions of an integral equation with a logarithmic kernel,"*BIT*, v. 11, 1971, pp. 276-287. MR**0300481 (45:9527)****[15]**M. Djaoua, "A method of calculation of lifting flows around 2-dimensional corner shaped bodies,"*Math. Comp.*, v. 36, 1981, pp. 405-425. MR**606504 (82c:76011)****[16]**M. Durand, "Layer potential and boundary value problems for the Helmholtz equation in the complement of a thin obstacle,"*Math. Methods Appl. Sci.*, v. 5, 1983, pp. 389-421. MR**716663 (84k:35040)****[17]**P. J. T. Filippi, "Layer potentials and acoustic diffraction,"*Sound Vibration*, v. 54, 1977, pp. 473-500.**[18]**J. Giroire & J. C. Nedelec, "Numerical solution of an exterior Neumann problem using a double layer potential,"*Math. Comp.*, v. 25, 1978, pp. 973-990. MR**0495015 (58:13783)****[19]**J. K. Hayes, D. K. Kahaner & R. G. Kellner, "An improved method for numerical conformal mapping,"*Math. Comp.*, v. 26, 1972, pp. 327-334. MR**0301176 (46:334)****[20]**G. C. Hsiao, P. Kopp & W. L. Wendland, "A Galerkin collocation method for some integral equations of the first kind,"*Computing*, v. 25, 1980, pp. 89-130. MR**620387 (83e:65210)****[21]**G. C. Hsiao & W. L. Wendland, "A finite element method for some integral equations of the first kind,"*J. Math. Anal. Appl.*, v. 58, 1977, pp. 449-481. MR**0461963 (57:1945)****[22]**G. C. Hsiao & W. L. Wendland, "The Aubin-Nitsche lemma for integral equations,"*J. Integral Equations*, v. 3, 1981, pp. 299-315. MR**634453 (83j:45019)****[23]**J. L. Lions & E. Magenes,*Non-Homogeneous Boundary Value Problems and Applications*I, Springer-Verlag, Berlin and New York, 1972.**[24]**S. G. Michlin & S. Prössdorf,*Singuläre Integraloperatoren*, Akademie-Verlag, Berlin, 1980.**[25]**N. I. Muskhelishvili,*Singular Integral Equations*, Noordhoff, Groningen, 1953. MR**0355494 (50:7968)****[26]**G. G. Mustoe & I. C. Mathews,*Direct Boundary Integral Methods, Point Collocation and Variational Procedures*, Preprint, Univ. Coll. Swansea, U.K., 1982.**[27]**P. M. Prenter, "A collocation method for the numerical solution of integral equations,"*SIAM J. Numer. Anal.*, v. 10, 1973, pp. 570-581. MR**0327064 (48:5406)****[28]**J. Saranen & W. L. Wendland, "The Fourier series representation of pseudo-differential operators on closed curves,"*Complex Variables*. (To appear.)**[29]**G. Schmidt, "On spline collocation for singular integral equations,"*Math. Nachr.*, v. 111, 1983, pp. 177-196. MR**725777 (85f:65128)****[30]**R. Seeley, "Topics in pseudo-differential operators,"*Pseudo-Differential Operators*(L. Nirenberg, ed.), CIME, Cremonese, Roma, 1969, pp. 169-305. MR**0259335 (41:3973)****[31]**G. T. Symm, "Integral equation methods in potential theory II,"*Proc. Roy. Soc. London Ser. A*, v. 275, 1963, pp. 33-46. MR**0154076 (27:4035)****[32]**F. Trèves,*Introduction to Pseudodifferential and Fourier Integral Operators*I, Plenum Press, New York and London, 1980. MR**597145 (82i:58068)****[33]**V. V. Voronin & V. A. Cecoho, "An interpolation method for the solution of an integral equation of the first kind with a logarithmic singularity,"*Dokl. Akad. Nauk SSSR*, v. 216, 1974, pp. 1209-1211; English transl. in*Soviet Math. Dokl.*, v. 15, 1974, pp. 949-952. MR**0487361 (58:7002)****[34]**J. O. Watson, "Advanced implementation of the boundary element method for two- and three-dimensional elastostatics,"*Developments in Boundary Element Methods*-1 (P. K. Banerjee and R. Butterfield, eds.), Appl. Sci. Publ. TLD, London, 1979, pp. 31-63.**[35]**W. L. Wendland, "Boundary element methods and their asymptotic convergence,"*Theoretical Acoustics and Numerical Techniques*(P. Filippi, ed.), CISM Courses and Lectures No. 277, Springer-Verlag, Wien, New York, 1983, pp. 135-216. MR**762829 (86f:65201)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65N99,
35S99

Retrieve articles in all journals with MSC: 65N99, 35S99

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1985-0790646-3

Article copyright:
© Copyright 1985
American Mathematical Society