Summary
The boundary element method (BEM) leads to a system of linear equations with a full matrix, while FEM yields sparse matrices. This fact seems to require much computational work for the definition of the matrix, for the solution of the system, and, in particular, for the matrix-vector multiplication, which always occurs as an elementary. In this paper a method for the approximate matrix-vector multiplication is described which requires much less arithmetical work. In addition, the storage requirements are strongly reduced.
Similar content being viewed by others
References
Ballmann, J., Eppler, R., Hackbusch, W.: Panel methods in mechanics with emphasis on Aerodynamics. Notes Numer. Fluid Mech., Vol. 21. Braunschweig, Vieweg 1988
Hackbusch, W.: Multi-grid methods and applications 1st Ed. Heidelberg Berlin New York, Springer 1985
Hackbusch, W.: Theorie und Numerik elliptischer Differentialgleichungen, 1st Ed. Stuttgart, Teubner 1986
Hackbusch, W., Nowak, Z.P.: Multigrid method for calculating the lifting potential incompressible flows around three-dimensional bodies. Hackbusch, W., Trottenberg, U. (eds.) Multigrid Methods, pp. 135–148. Berlin Heidelberg New York: Springer 1986
Hackbusch, W., Nowak, Z.P.: A multi-level discretisation und solution method for potential flow problems in three dimensions. In: Hirschel, E.H. (ed.) Finite approximation in fluid mechanics. pp. 71–89. Braunschweig: Vieweg 1986
Hackbusch, W., Nowak, Z.P.: On the complexity of the panel method (in Russ.). Proceedings of the conference “Modern Problems in Numerical Analysis,” Moscow, Sept. 1986. Also in Report 8608, Universität Kiel, Sept. 1986 (to appear)
Hackbusch, W., Trottenberg, U.: Multi-grid methods II. Proceedings, Köln, Oct. 1985. Lectures Notes in Mathematics 1228. Berlin Heidelberg New York, Springer 1986
Hirschel, E.H. (ed.) Finite approximation in fluid mechanics. Notes on Numerical Fluid Mechanics, Vol. 14. Braunschweig, Vieweg 1986
Jaswon, M.A., Symm, G.T.: Integral equation methods in potential theory and elastostatics. London, Academic Press 1977
Král, J., Wendland, W.: On the applicability of the Fredholm-Radon method in potential theory and the panel method. In: Ballmann, G., Eppler, R., Hackbusch, W. (eds.) Panel methods in mechanics with emphasis on Aerodynamics, pp. 120–136. Braunschweig: Vieweg 1988
Nowak, Z.P.: A new type of higher-order boundary integral approximation for potential flow in three dimensions. In: Hirschel, E.H. (ed.) Finite approximation in fluid mechanics, pp. 218–231. Braunschweig: Vieweg 1986
Nowak, Z.P.: Panel clustering technique for lifting potential flows in the three space dimensions. In: Ballmann, G., Eppler, R., Hackbusch, W. (eds.) Panel methods in mechanics with emphasis on Aerodynamics, pp. 166–178. Braunschweig: Vieweg 1988
Nowak, Z.P.: Efficient multi-level panel methods of higher order accuracy. Report of Universität Kiel 1988 (to appear)
Rokhlin, V.: Rapid solution of integral equations of classical potential theory. J. Compt. Physics60, 187–207 (1985)
Author information
Authors and Affiliations
Additional information
This paper reports results of a research project supported by the DFG (Schwerpunktprogramm “Finite Approximationen in der Strömungsmechanik”
Rights and permissions
About this article
Cite this article
Hackbusch, W., Nowak, Z.P. On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463–491 (1989). https://doi.org/10.1007/BF01396324
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396324