Sparse convolution quadrature for time domain boundary integral formulations of the wave equation by cutoff and panel-clustering

Lecture Notes in Applied and Computational Mechanics

Volumn 2007, Issue 29, 2007, Pages 113-134

  Hackbusch, Wolfgang ^a   Kress, Wendy ^a   Sauter, Stefan A ^b  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CONVOLUTION; COST REDUCTION; GALERKIN METHODS; INTEGRAL EQUATIONS; MATRIX ALGEBRA; SAILING VESSELS; TIME DOMAIN ANALYSIS; WAVE EQUATIONS;

COMPUTATIONAL COSTS; CONVOLUTION QUADRATURE METHODS; GALERKIN BOUNDARY ELEMENT METHOD; LOW-RANK MATRICES; SUB-BLOCKS; TIME DOMAIN; TIME STEP; TWO WAYS;

BOUNDARY ELEMENT METHOD;

EID: 34248192918     PISSN: 16137736     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-47533-0_5     Document Type: Article

References (27)

1. A. Bamberger, T. Ha-Duong: Formulation variationelle espace-temps pour le calcul par potentiel retardé d'une onde acoustique. Math. Meth. Appl. Sci. 8 (1986) 405-435, 598-608.
2. B. Birgisson, E. Siebrits, A. Pierce: Elastodynamic direct boundary element methods with enhanced numerical stability properties. Internat. J. Numer. Methods Engrg. 46 (1999) 871-888.
3. M. Bluck, S. Walker: Analysis of three-dimensional transient acoustic wave propagation using the boundary integral equation method. Internat. J. Numer. Methods Engrg. 39 (1996) 1419-1431.
4. P. Ciarlet: The finite element method for elliptic problems. North-Holland, 1987.
5. M. Costabel: Developments in boundary element methods for time-dependent problems. In: Problems and Methods in Mathematical Physics (L. Jentsch, F. Tröltzsch eds.), B.G. Teubner, Leipzig, pp. 17-32, 1994.
6. P. Davies: Numerical stability and convergence of approximations of retarded potential integral equations. SIAM J. Numer. Anal. 31 (1994) 856-875.
7. P. Davies: Averaging techniques for time marching schemes for retarded potential integral equations. Appl. Numer. Math. 23 (1997) 291-310.
8. P. Davies, D. Duncan: Stability and convergence of collocation schemes for retarded potential integral equations. SIAM J. Numer. Anal. 42 (2004) 1167-1188.
9. Y. Ding, A. Forestier, T. Ha-Duong: A Galerkin scheme for the time domain integral equation of acoustic scattering from a hard surface. J. Acoust. Soc. Am. 86 (1989) 1566-1572.
10. A. Ergin, B. Shanker, E. Michielssen: Fast analysis of transient acoustic wave scattering from rigid bodies using the multilevel plane wave time domain algorithm. J. Acoust. Soc. Am. 117 (2000) 1168-1178.
11. M. Friedman, R. Shaw: Diffraction of pulses by cylindrical obstacles of arbitrary cross section. J. Appl. Mech. 29 (1962) 40-46.
12. T. Ha-Duong: On retarded potential boundary integral equations and their discretization. In: Computational Methods in Wave Propagation, Vol. 31 (M. Ainsworth, P. Davies, D. Duncan, P. Martin, B. Rynne eds.), Heidelberg, Springer, pp. 301-336, 2003.
13. T. Ha-Duong, B. Ludwig, I. Terrasse: A Galerkin BEM for transient acoustic scattering by an absorbing obstacle. Internat. J. Numer. Methods Engrg. 57 (2003) 1845-1882.
14. W. Hackbusch, W. Kress, S. Sauter: Sparse convolution quadrature for time domain boundary integral formulations of the wave equation. Technical Report 116, Max-Planck-Institut, Leipzig, Germany, 2005.
15. W. Hackbusch, Z. Nowak: On the fast matrix multiplication in the boundary element method by panel-clustering. Numer. Math, 54 (1989) 463-491.
16. E. Hairer, C. Lubich, M. Schlichte: Fast numerical solution of nonlinear Volterra convolution equations. SIAM J. Sci. Stat. Comput. 6 (1985) 532-541.
17. P. Henrici: Fast Fourier methods in computational complex analysis. SIAM Review 21 (1979) 481-527.
18. C. Lubich: Convolution quadrature and discretized operational calculus I. Numer. Math. 52 (1988) 129-145.
19. C. Lubich: Convolution quadrature and discretized operational calculus II. Numer. Math. 52 (1988) 413-425.
20. C. Lubich: On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations. Numer. Math. 67 (1994) 365-389.
21. C. Lubich, R. Schneider: Time discretization of parabolic boundary integral equations. Numer. Math. 63 (1992) 455-481.
22. E. Miller: An overview of time-domain integral equations models in electromagnetics. J. of Electromagnetic Waves and Appl. 1 (1987) 269-293.
23. B. Rynne, P. Smith. Stability of time marching algorithms for the electric field integral equation. J. of Electromagnetic Waves and Appl. 4 (1990) 1181-1205.
24. S. Sauter, C. Schwab: Randelementmethoden. Analyse, Numerik und Implementierung schneller Algorithmen. B. G. Teubner, Stuttgart, Leipzig, Wiesbaden, 2004.
25. M. Schanz: Wave Propagation in Viscoelastic and Poroelastic Continua. A Boundary Element Approach. Lecture Notes in Applied and Computational Mechanics, Vol. 2, Springer, Heidelberg, 2001.
26. M. Schanz, H. Antes: Application of operational quadrature methods in time domain boundary element methods. Meccanica 32 (1997) 179-186.
27. M. Schanz, H. Antes, T. Rüberg: Convolution quadrature boundary element method for quasi-static visco- and poroelastic continua. Computers & Structures 83 (2005) 673-684.