×

An accelerated symmetric time-domain boundary element formulation for elasticity. (English) Zbl 1244.74174

Summary: Wave propagation phenomena occur often in semi-infinite regions. It is well known that such problems can be handled well with the boundary element method (BEM). However, it is also known that the BEM, with its dense matrices, becomes prohibitive with respect to storage and computing time. Focusing on wave propagation problems, where a formulation in time domain is preferable, the mentioned limit of the method becomes evident. Several approaches, amongst them the adaptive cross approximation (ACA), have been developed in order to overcome these drawbacks mainly for elliptic problems.
The present work focuses on time dependent elastic problems, which are indeed not elliptic. The application of the presented fast boundary element formulation on such problems is enabled by introducing the well known Convolution Quadrature Method (CQM) as time stepping scheme. Thus, the solution of the time dependent problem ends up in the solution of a system of decoupled Laplace domain problems. This detour is worth since the resulting problems are again elliptic and, therefore, the ACA can be used in its standard fashion.
The main advantage of this approach of accelerating a time dependent BEM is that it can be easily applied to other fundamental solutions as, e.g., visco- or poroelasticity.

MSC:

74S15 Boundary element methods applied to problems in solid mechanics
74B05 Classical linear elasticity

Software:

HyENA; FFTW; AHMED
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alpert, B.; Beylkin, G.; Coifman, R.; Rokhlin, V., Wavelet-like bases for the fast solutions of second-kind integral equations, SIAM Journal on Scientific Computing, 14, 1, 159-184 (1993) · Zbl 0771.65088
[2] Banjai L. Multistep and multistage convolution quadrature for the wave equation: algorithms and experiments. SIAM Journal on Scientific Computing, submitted for publication.; Banjai L. Multistep and multistage convolution quadrature for the wave equation: algorithms and experiments. SIAM Journal on Scientific Computing, submitted for publication. · Zbl 1216.65122
[3] Banjai, L.; Hackbusch, W., Hierarchical matrix techniques for low- and high-frequency Helmholtz problems, IMA Journal of Numerical Analysis, 28, 1, 46-79 (2008) · Zbl 1149.78009
[4] Banjai, L.; Sauter, S., Rapid solution of the wave equation in unbounded domains, SIAM Journal on Numerical Analysis, 47, 1, 227-249 (2008) · Zbl 1191.35020
[5] Bebendorf, M., Approximation of boundary element matrices, Numerische Mathematik, 86, 4, 565-589 (2000) · Zbl 0966.65094
[6] Bebendorf M. Another software library on hierarchical matrices for elliptic differential equations (AHMED). \( \langle\) http://bebendorf.ins.uni-bonn.de/AHMED.html \(\rangle \); Bebendorf M. Another software library on hierarchical matrices for elliptic differential equations (AHMED). \( \langle\) http://bebendorf.ins.uni-bonn.de/AHMED.html \(\rangle \)
[7] Bebendorf, M., Hierarchical matrices: a means to efficiently solve elliptic boundary value problems, (Lecture notes in computational science and engineering, vol. 63 (2008), Springer-Verlag) · Zbl 1151.65090
[8] Bebendorf, M.; Grzibovski, R., Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation, Mathematical Methods in the Applied Sciences, 29, 1721-1747 (2006) · Zbl 1110.74054
[9] Bebendorf, M.; Kriemann, R., Fast parallel solution of boundary integral equations and related problem, Computing and Visualization in Science, 8, 3, 121-135 (2005) · Zbl 1512.65299
[10] Bebendorf, M.; Rjasanow, S., Adaptive low-rank approximation of collocation matrices, Computing, 70, 1-24 (2003) · Zbl 1068.41052
[11] Benedetti, I.; Aliabadi, M. H.; Davi, G., A fast 3D dual boundary element method based on hierarchical matrices, International Journal for Solids and Structures, 45, 7-8, 2355-2376 (2008) · Zbl 1149.74050
[12] Beskos, D. E., Boundary element methods in dynamic analysis, Applied Mechanics Review, 40, 1, 1-23 (1987)
[13] Beskos, D. E., Boundary element methods in dynamic analysis: Part II (1986-1996), Applied Mechanics Review, 50, 3, 149-197 (1997)
[14] Blázquez, A.; Vodička, R.; París, F.; Mantič, V., Comparing the conventional displacement BIE and the BIE formulations of the first and second kind in frictionless contact problems, Engineering Analysis with Boundary Elements, 26, 10, 815-826 (2002) · Zbl 1112.74549
[15] Chaillat, S.; Bonnet, M.; Semblat, J.-F., A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain, Computer Methods in Applied Mechanics and Engineering, 197, 49-50, 4233-4249 (2008) · Zbl 1194.74109
[16] Cheng, H.; Greengard, L.; Rokhlin, V., A fast adaptive multipole algorithm in three dimensions, Journal of Computational Physics, 155, 468-498 (1999) · Zbl 0937.65126
[17] Chudinovich, I., Boundary equations in dynamic problems of the theory of elasticity, Acta Applicandae Mathematicae, 65, 169-183 (2001) · Zbl 0986.31005
[18] Costabel, M., Time-dependent problems with the boundary integral equation method, (Stein, E.; deBorst, R.; Hughes, T., Encyclopedia of computational mechanics, vol. 1 (2005), John Wiley & Sons: John Wiley & Sons New York, Chister, Weinheim), [Chapter 25]
[19] Costabel, M.; Stephan, E. P., Integral equations for transmission problems in linear elasticity, Journal of Integral Equations and Applications, 2, 211-223 (1990) · Zbl 0694.73008
[20] Cruse, T. A.; Rizzo, F. J., A direct formulation and numerical solution of the general transient elastodynamic problem I, Journal of Mathematical Analysis and Applications, 22, 244-259 (1968) · Zbl 0167.16301
[21] Domínguez, J., Boundary elements in dynamics (1993), Computational Mechanics Publications: Computational Mechanics Publications Southampton, Boston · Zbl 0790.73003
[22] Fong, W.; Darve, E., The black-box fast multipole method, Journal of Computational Physics, 228, 23, 8712-8725 (2009) · Zbl 1177.65009
[23] Frigo, M.; Johnson, S. G., The design and implementation of FFTW3, Proceedings of the IEEE, 93, 2, 216-231 (2005), [special issue on “Program Generation, Optimization, and Platform Adaptation”].
[24] Goreinov, S. A.; Tyrtyshnikov, E. E.; Zamarashkin, N. L., A theory of pseudoskeleton approximations, Linear Algebra and its Applications, 261, 1-3, 1-21 (1997) · Zbl 0877.65021
[25] Graff, K. F., Wave motions in elastic solids (1991), Dover: Dover New York
[26] Greengard, L.; Rokhlin, V., A fast algorithm for particle simulations, Journal of Computational Physics, 73, 325-348 (1987) · Zbl 0629.65005
[27] Greengard, L.; Rokhlin, V., A new version of the fast multipole method for the Laplace equation in three dimensions, Acta Numerica, 6, 229-269 (1997) · Zbl 0889.65115
[28] Grytsenko, T.; Galybin, A. N., Numerical analysis of multi-crack large-scale plane problems with adaptive cross approximation and hierarchical matrices, Engineering Analysis with Boundary Elements, 34, 5, 501-510 (2010) · Zbl 1244.74218
[29] Hackbusch, W., A sparse matrix arithmetic based on \(H \text{-matrices} \). Part I: introduction to \(H \text{-matrices} \), Computing, 62, 89-108 (1999) · Zbl 0927.65063
[30] Hackbusch, W., Hierarchische Matrizen: Algorithmen und Analysis (2009), Springer-Verlag · Zbl 1180.65004
[31] Hackbusch, W.; Kress, W.; Sauter, S., Sparse convolution quadrature for time domain boundary integral formulations of the wave equation by cutoff and panel-clustering, (Schanz, M.; Steinbach, O., Boundary element analysis. Lecture notes in applied and computational mechanics, vol. 29 (2007), Springer-Verlag: Springer-Verlag Berlin, Heidelberg), 113-134 · Zbl 1298.65185
[32] Hackbusch, W.; Nowak, Z. P., On the fast matrix multiplication in the boundary element method by panel clustering, Numerische Mathematik, 54, 4, 463-491 (1989) · Zbl 0641.65038
[33] Kielhorn, L.; Schanz, M., Convolution quadrature method based symmetric Galerkin boundary element method for 3-d elastodynamics, International Journal for Numerical Methods in Engineering, 76, 11, 1724-1746 (2008) · Zbl 1195.74239
[34] Lubich, C., Convolution quadrature and discretized operational calculus I, Numerische Mathematik, 52, 129-145 (1988) · Zbl 0637.65016
[35] Lubich, C., Convolution quadrature and discretized operational calculus II, Numerische Mathematik, 52, 413-425 (1988) · Zbl 0643.65094
[36] Maerten, F., Adaptive cross-approximation applied to the solution of system of equations and post-processing for 3d elastostatic problems using the boundary element method, Engineering Analysis with Boundary Elements, 34, 5, 483-491 (2010) · Zbl 1244.74172
[37] Mansur WJ. A time-stepping technique to solve wave propagation problems using the boundary element method. PhD thesis, University of Southampton; 1983.; Mansur WJ. A time-stepping technique to solve wave propagation problems using the boundary element method. PhD thesis, University of Southampton; 1983.
[38] Messner M, Messner M, Rammerstorfer F, Urthaler P. Hyperbolic and elliptic numerical analysis BEM library (HyENA). \( \langle\) http://www.mech.tugraz.at/HyENA \(\rangle \); Messner M, Messner M, Rammerstorfer F, Urthaler P. Hyperbolic and elliptic numerical analysis BEM library (HyENA). \( \langle\) http://www.mech.tugraz.at/HyENA \(\rangle \)
[39] Of G, Steinbach O, Wendland WL. A fast multipole boundary element method for the symmetric boundary integral formulation. In: IABEM 2002. International association for boundary element methods, UT Austin, TX, USA, May 28-30, 2002.; Of G, Steinbach O, Wendland WL. A fast multipole boundary element method for the symmetric boundary integral formulation. In: IABEM 2002. International association for boundary element methods, UT Austin, TX, USA, May 28-30, 2002.
[40] Pekeris CL. The seismic surface pulse. In: Proceedings of the national academy of sciences of the United States of America, vol. 41, 1955. p. 469-80.; Pekeris CL. The seismic surface pulse. In: Proceedings of the national academy of sciences of the United States of America, vol. 41, 1955. p. 469-80. · Zbl 0068.41203
[41] Rjasanow, S.; Steinbach, O., The fast solution of boundary integral equations (2007), Springer-Verlag · Zbl 1119.65119
[42] Rokhlin, V., Rapid solution of integral equations of classical potential theory, Journal of Computational Physics, 60, 2, 187-207 (1985) · Zbl 0629.65122
[43] Sauter, S.; Schwab, C., Randelementmethoden (2004), B.G. Teubner Verlag
[44] Schanz, M., Wave propagation in viscoelastic and poroelastic continua: a boundary element approach, (Lecture notes in applied mechanics, vol. 2 (2001), Springer-Verlag: Springer-Verlag Berlin, Heidelberg, New York) · Zbl 1043.74001
[45] Schanz M. On a reformulated convolution quadrature based boundary element method. Computer Modeling in Engineering and Sciences 2010;58:109-28; Schanz M. On a reformulated convolution quadrature based boundary element method. Computer Modeling in Engineering and Sciences 2010;58:109-28 · Zbl 1231.65166
[46] Schanz, M.; Antes, H., A new visco- and elastodynamic time domain boundary element formulation, Computational Mechanics, 20, 452-459 (1997) · Zbl 0898.73071
[47] Sirtori, S.; Maier, G.; Novati, G.; Miccoli, S., A Galerkin symmetric boundary-element method in elasticity: formulation and implementation, International Journal for Numerical Methods in Engineering, 35, 255-282 (1992) · Zbl 0768.73089
[48] Steinbach, O., Numerical approximation methods for elliptic boundary value problems (2008), Springer
[49] Takahashi, T.; Nishimura, N.; Kobayashi, S., A fast BIEM for three-dimensional elastodynamics in time domain, Engineering Analysis with Boundary Elements, 28, 165-180 (2002) · Zbl 1049.74060
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.