Article
MSC:
35J25,
45B05,
45E05,
45E10,
65D30,
65D32,
65N38,
65R20 | MR 1228511 | Zbl 0791.65101 | DOI: 10.21136/AM.1993.104558
Full entry |
PDF
(2.3 MB)
Feedback
PDF
(2.3 MB)
Feedback
Keywords:
boundary element method; Galerkin method; numerical cubature; panel-clusterig-algorithm; Fredholm integral equations; numerical test; boundary integral equations; hypersingular kernels; splines; nearly singular integrals; error analysis; collocation method
boundary element method; Galerkin method; numerical cubature; panel-clusterig-algorithm; Fredholm integral equations; numerical test; boundary integral equations; hypersingular kernels; splines; nearly singular integrals; error analysis; collocation method
Summary:
In the present paper we describe, how to use the Galerkin-method efficiently in solving boundary integral equations. In the first part we show how the elements of the system matrix can be computed in a reasonable time by using suitable coordinate transformations. These techniques can be applied to a wide class of integral equations (including hypersingular kernels) on piecewise smooth surfaces in 3-D, approximated by spline functions of arbitrary degree.
In the second part we show, how to use the panel-clustering technique for the Galerkin-method. This technique was developed by Hackbusch and Nowak in [6,7] for the collocation method. In that paper it was shown, that a matrix-vector-multiplication can be computed with a number of $O(n \log^k^+^1n)$ operations by storing $O(n \log^k n)$ sizes. For the panel-clustering-techniques applied to Galerkin-discretizations we get similar asymptotic estimates for the expense, while the reduction of the consumption for practical problems (1 000-15 000 unknowns) turns out to be stronger than for the collocation method.
References:
[1] M. Costabel W. L. Wendland: Strong ellipticity of boundary integral operators. J. Reine Angew. Math., 1986. MR 0863517
[2] M. Costabel E. P. Stephan W. L. Wendland: On boundary integral equations of the first kind for the bi-Laplacian in a polygonal domain. Ann. Sc. Norm. Sup. Pisa, Classe di Scienze, Serie IV X (1983), no. 2.
[3] A. Friedman: Partial Differential Equations. Holt, Rinehart and Winston, Inc. New York, 1969. MR 0445088 | Zbl 0224.35002
[4] W. Hackbusch: Multi-grid methods and Applications. Springer-Verlag, Berlin, 1985. Zbl 0595.65106
[5] W. Hackbusch: Integralgleichungen. Teubner, Stuttgart, 1989. MR 1010893 | Zbl 0681.65099
[6] W. Hackbusch Z. P. Nowak: O: n the complexity of the panel method. in the proceedings of the conference "Modern Problems in Numerical Analysis", Moscow, Sept. 1986. (In Russian.)
[7] W. Hackbusch Z. P. Nowak: On the fast matrix multiplication in the boundary element method by panel-clustering. Num. Math. 54 (1989), 436-491. MR 0972420
[8] F. John: Plane waves and spherical means. Springer-Verlag, New York, 1955. Zbl 0067.32101
[9] Z. P. Nowak: Efficient panel methods for the potential flow problems in the three space dimensions. Report Nr. 8815, Universitat Kiel, 1988.
[10] N. Ortner: Construction of Fundamental Solutions. Topics in Boundary Element Research (C. A. Brebbia, ed.), to appear.
[11] S. Sauter: Der Aufwand der Panel-Clustering-Methode für Integralgleichungen. Report Nr. 9115, Universität Kiel, 1991.
[12] S. Sauter: Über die effiziente Verwandung des Galerkinverfahrens zur Lösung Fredholmscher Intergleichungen. Dissertation, Universität Kiel, 1992.
[13] C. Schwab W. Wendland: Kernel Properties and Representations of Boundary Integral Operators. Preprint 91-92, Universität Stuttgart, to appear in Math. Nachr.. MR 1233945
[14] C. Schwab W. Wendland: On numerical cubatures of singular surface integrals in boundary element methods. Num. Math. (1992), 343-369. MR 1169009
[15] W. Wendland: Boundary element methods and their asymptotic convergence. Theoretical Acoustics and Numerical Treatments (P. Filippi, ed.), Pentech Press, London, Plymouth, 1981, pp. 289-313.
[16] W. Wendland: Asymptotic Accuracy and Convergence for Point Collocation Methods. Topics in Boundary Element Research, Vol. 2 (C. A. Brebbia, ed.), Springer-Verlag, Berlin, 1985, pp. 230-257. MR 0823729 | Zbl 0597.65085
[17] W. L. Wendland: Strongly elliptic boundary integral equations. The State of the Art in Numerical Analysis (A. Iserles and M. Powell, eds.), Clarendon Press, Oxford, 1987, pp. 511-561. MR 0921677 | Zbl 0615.65119
Search
Partner of
