Summary
Here we present a fully discretized projection method with Fourier series which is based on a modification of the fast Fourier transform. The method is applied to systems of integro-differential equations with the Cauchy kernel, boundary integral equations from the boundary element method and, more generally, to certain elliptic pseudodifferential equations on closed smooth curves. We use Gaussian quadratures on families of equidistant partitions combined with the fast Fourier transform. This yields an extremely accurate and fast numerical scheme. We present complete asymptotic error estimates including the quadrature errors. These are quasioptimal and of exponential order for analytic data. Numerical experiments for a scattering problem, the clamped plate and plane estatostatics confirm the theoretical convergence rates and show high accuracy.
Similar content being viewed by others
References
Agranovich, M.S.: Elliptic Singular Integrodifferential Operators. Russ. Math. Surv.20, 1–122 (1965)
Agranovich, M.S.: Spectral Properties of Elliptic Pseudodifferential Operators on a Closed Curve. Funct. Anal. Appl.13, 279–281 (1979)
Ahner, J.F., Hsiao, G.C.: On the Two-dimensional Exterior Boundary-value Problems of Elasticity. SIAM31, 677–685 (1976)
Anselone, P.M.: Collectively Compact Operator Approximation Theory. Englewood Cliffs N.Y.: Prentice Hall 1971
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.: On the Asymptotic Convergence of Collocations Methods. Math. Comput.41, 349–381 (1983)
Butzer, P.L., Nessel, R.J.: Fourier Analysis and Approximation I. Basel: Birkhäuser 1971
Cooley, J.W., Tuckey, J.W.: An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Comput.19, 297–301 (1965)
Costabel, M., Stephan, E., Wendland, W.L.: On Boundary Integral Equation of the First Kind for the Bi-Laplacian in a Polygonal Plan Domain. Ann. Sc. Norm. Super. Pisa, Cl. Sci. Ser. IV.10, 197–241 (1983)
Eskin, G.I.: Boundary Value Problems for Elliptic Pseudodifferential Equations. Providence, Rhode Island, Am. Math. Soc. 1981
Gochberg, I.Z., Feldman, I.A.: Convoution Equations and Projection Methods for their Solution. Providence, Rhode Island, Am. Math. Soc. 1974
Henrici, P.: Fast Fourier Methods in Computational Complex Analysis. SIAM Rev.21, 481–527 (1979)
Hsiao, G.C., Kopp, P., Wendland, W.L.: A Galerkin Collocation Method for some Integral Equations of the First Kind. Computing25, 89–130 (1980)
Hsiao, G.C., Kopp, P., Wendland, W.L.: Some Applications of a Galerkin Collocation Method for Integral Equations of the First Kind. Math. Methods Appl. Sci.6, 280–325 (1984)
Hsiao, G.C., McCamy, R.: Solution of Boundary Value Problems by Integral Equations of the First Kind. SIAM Rev.15, 687–705 (1973)
Hsiao, G.C., Wendland, W.L.: A Finite Element Method for some Integral Equations of the First Kind. J. Math. Anal. Appl.58, 449–481 (1977)
Hsiao, G.C., Wendland, W.L.: The Aubin-Nitsche lemma for Integral Equations. J. Integral Equations3, 229–315 (1981)
Hsiao, G.C., Wendland, W.L.: On a Boundary Integral Method for some Exterior Problems in Elasticity. Dokl. Akad. Nauk SSSR., special issue ded. Academician V.D. Kupradze 80th birthday (In press)
Knauff, W.: Ein numerisches Verfahren zur Lösung eines Außenrandproblems für die vektorielle Helmholtzgleichung. NAM — Bericht Nr. 28, Inst. für Numer. Math., Universität Göttingen 1981
Kress, R.: A Boundary Integral Equation for a Neumann Boundary Problem for Force-free Fields. J. Eng. Math.15, 29–48 (1981)
Kupradze, V.D.: Randwertaufgaben der Schwingungstheorie und Integralgleichungen. Berlin: Dt. Verlag d. Wissenschaften 1956
Kupradze, V.D.: Potential Methods in the Theory of Elasticity. Jerusalem: Isr. Progr. Scientific Transl. 1965
Kussmaul, R.: Ein numerisches Verfahren zur Lösung des Neumannschen Außenraumproblems für die Helmholtzsche Schwingungsgleichung. Computing4, 246–273 (1969)
Lamp, U.: Randelementmethoden mit schneller Fouriertransformation. Darmstadt: Diploma Thesis 1983
Meister, E.: Randwertaufgaben der Funktionstheorie. Stuttgart: Teubner 1983
Michlin, S.G., Prößdorf, S.: Singuläre Integraloperatoren. Berlin: Akademie-Verlag 1980
Mußchelischwili, N.I.: Einige Grundaufgaben zur mathematischen Elastizitätstheorie. München: Carl Hanser 1971
Prößdorf, S., Schmidt, G.: A Finite Element Collocation Method for Singular Integral Equations. Math. Nachr.100, 33–60 (1981)
Prößdorf, S., Schmidt, G.: A Finite Element Collocation Method for System of Singular Integral Equations. Preprint P-Math.-26/81. DDR-1080 Berlin, Mohrenstr. 39, Akademie d. Wissenschaften (1981)
Prößdorf, S., Silbermann, B.: Projektionsverfahren und die näherungsweise Lösung singulärer Gleichungen. Leipzig: Teubner 1977
Richter, G.R.: An Integral Equation Method for the Biharmonic Equation. In: Advances in Computer Methods for Partial Differential Equation II (R. Vichnevetsky, ed.), pp. 41–45. IMACS, Rutgers University 1977
Riesz, F., Nagy, B.S.: Vorlesung über Funktionalanalysis. Berlin: Deutscher Verlag der Wissenschaften 1956
Rizzo, F.J.: An Integral Equation Approach to Boundary Value Problems of Classical Elastostatics. Q. Appl. Math.25, 83–95 (1967)
Saranen, J., Wendland, W.L.: On the Asymptotic Convergence of Collocation Methods with Spline Functions of Even Degree. Math. Comput. (To appear) (Preprint Nr. 700, Fachbereich Mathematik, TH Darmstadt Germany 1982)
Schmidt, G.: The Convergence of Galerkin and Collocation Methods with Splines for Pseudo-differential Equations on Closed Curves. Z. Angew. Anal.3, 371–384 (1984)
Stephan, E., Wendland, W.L.: Remarks to Galerkin and Least Squares Methods with Finite Elements for General Elliptic Problems. Manuscr. Geod.1, 93–123 (1976)
Treves, F.: Introduction to Pseudodifferential and Fourier Integral Operators I. New York, London: Plenum Press 1980
Wendland, W.L.: Asymptotic Convergence of Boundary Element Methods. Preprint Nr. 611, Fachbereich Mathematik, TH Darmstadt, Germany 1981. In: Lecture Notes on the Num. Sol. of PDE (I. Babuska, T.-P. Liu, J. Osborn, ed.), Vol. 20, pp. 435–528. University of Maryland, College Park MD 1981
Wendland, W.L.: Boundary Element Methods and their Asymptotic Convergence. In: Theoretical Acoustics and Numerical Techniques (P. Filippi ed.), pp. 135–216. CISM Courses and Lectures 277. Wien, New York: Springer 1983
Wendland, W.L.: Asymptotic Accuracy and Convergence. In: Progress in Boundary Element Methods (C.A. Brebbia, ed.), pp. 289–313. London, Plymouth: Pentech Press 1981
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lamp, U., Schleicher, K.T. & Wendland, W.L. The fast Fourier transform and the numerical solution of one-dimensional boundary integral equations. Numer. Math. 47, 15–38 (1985). https://doi.org/10.1007/BF01389873
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389873