Sparse convolution quadrature for time domain boundary integral formulations of the wave equation

IMA Journal of Numerical Analysis

Volumn 29, Issue 1, 2009, Pages 158-179

  Hackbusch, W ^a   Kress, W ^a   Sauter, S A ^b  

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

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Boundary element method; Convolution quadrature; Retarded potentials; Sparse representation

Indexed keywords

BOUNDARY ELEMENT METHOD; BOUNDARY INTEGRAL EQUATIONS; CONVOLUTION; NUMERICAL METHODS; SAILING VESSELS; WAVE EQUATIONS;

CONVOLUTION QUADRATURE METHODS; DISCRETIZATION ERRORS; GALERKIN BOUNDARY ELEMENT METHOD; NUMERICAL INTEGRATIONS; RETARDED POTENTIAL; SPACE DISCRETIZATIONS; SPARSE REPRESENTATION; TIME DOMAIN INTEGRAL EQUATIONS;

TIME DOMAIN ANALYSIS;

EID: 58949104234     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drm044     Document Type: Article

References (29)

1. ABRAMOWITZ, M. & STEGUN, I. (1972) Handbook of Mathematical Functions, Applied Mathematics Series 55. Washington, DC: National Bureau of Standards, U.S. Department of Commerce.
2. BAMBERGER, A. & HA-DUONG, T. (1986) Formulation variationelle espace-temps pour le calcul par potentiel retardé d'une onde acoustique. Math. Methods Appl. Sci., 8, 405-435, 598-608.
3. BANJAI, L. & SAUTER, S. (2007) Rapid solution of the wave equation in unbounded domains. Technical Report 10/07/2007. University of Zurich (to appear).
4. BIRGISSON, B., SLEBRITS, E. & PIERCE, A. (1999) Elastodynamic direct boundary element methods with enhanced numerical stability properties. Int. J. Numer. Methods Eng., 46, 871-888.
5. BLUCK, M. & WALKER, S. (1996) Analysis of three-dimensional transient acoustic wave propagation using the boudary integral equation method. Int. J. Numer. Methods Eng., 39, 1419-1431.
6. CIARLET, P. (1987) The Finite Element Method for Elliptic Problems. Amsterdam: North-Holland.
7. COSTABEL, M. (1994) Developments in boundary element methods for time-dependent problems. Problems and Methods in Mathematical Physics (L. Jentsch & F. Tröltsch eds). Leipzig: B.G. Teubner, pp. 17-32.
8. DAHMEN, W., FAERMANN, B., GRAHAM, I., HACKBUSCH, W. & SAUTER, S. (2004) Inverse inequalities on non-quasiuniform meshes and applications to the mortar element method. Math. Comput., 73, 1107-1138.
9. DAVIES, P. (1994) Numerical stability and convergence of approximations of retarded potential integral equations. SIAM J. Numer. Anal., 31, 856-875.
10. DAVIES, P. (1997) Averaging techniques for time marching schemes for retarded potential integral equations. Appl. Numer. Math., 23, 291-310.
11. DAVIES, P. & DUNCAN, D. (2004) Stability and convergence of collocation schemes for retarded potential integral equations. SIAM J. Numer. Anal, 42, 1167-1188.
12. DING, Y., FORESTIER, A. & HA- DUONG, T. (1989) A Galerkin scheme for the time domain integral equation of acoustic scattering from a hard surface. J. Acoust. Soc. Am., 86, 1566-1572.
13. ERGIN, A., SHANKER, B. & MLCHIELSSEN, E. (2000) Fast analysis of transient acoustic wave scattering from rigid bodies using the multilevel plane wave time domain algorithm. J. Acoust. Soc. Am., 117, 1168-1178.
14. FRIEDMAN, M. & SHAW, R. (1962) Diffraction of pulses by cylindrical obstacles of arbitrary cross section. J. Appl. Meek, 29, 40-46.
15. GRADSHTEYN, I. S. & RYZHIK, I. (1965) Table of Integrals, Series, and Products. New York: Academic Press.
16. HACKBUSCH, W. (1992) Elliptic Differential Equations. Berlin: Springer.
17. HACKBUSCH, W., KRESS, W. & SAUTER, S. (2007) Sparse convolution quadrature for time domain boundary integral formulations of the wave equation by cutoff and panel-clustering. Boundary Element Analysis: Mathematical Aspects and Applications (M. Schanz & O. Steinbach eds). Springer Lecture Notes in Applied and Computational Mechanics, 113-134.
18. HA-DUONG, T. (2003) On retarded potential boundary integral equations and their discretization. Computational Methods in Wave Propagation (M. Ainsworth, P. Davies, D. Duncan, P. Martin & B. Rynne eds), vol. 31. Heidelberg: Springer, pp. 301-336.
19. HA-DUONG, T., LUDWIG, B. & TERRASSE, I. (2003) A Galerkin BEM for transient acoustic scattering by an absorbing obstacle. Int. J. Numer. Methods Eng., 57, 1845-1882.
20. HAIRER, E., LUBICH, C. & SCHLICHTE, M. (1985) Fast numerical solution of nonlinear Volterra convolution equations. SIAM J. Sci. Stat. Comput., 6, 532-541.
21. KRESS, W. & SAUTER, S. (2006) Numerical treatment of retarded boundary integral equations by sparse panel clustering. Technical Report 17-2006. Universitat Zurich. Available at http://www.math.unizh.ch/ fileadmin/math/preprints/17-06.pdf.
22. LUBICH, C. (1988a) Convolution quadrature and discretized operational calculus I. Numer. Math., 52, 129-145.
23. LUBICH, C. (1988b) Convolution quadrature and discretized operational calculus II. Numer. Math., 52, 413-425.
24. LUBICH, C. (1994) On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations. Numer. Math., 67, 365-389.
25. LUBICH, C. & SCHNEIDER, R. (1992) Time discretization of parabolic boundary integral equations. Numer. Math., 63, 455-481.
26. MCLEAN, W. (2000) Strongly Elliptic Systems and Boundary Integral Equations. Cambridge: Cambridge University Press.
27. MILLER, E. (1987) An overview of time-domain integral equations models in electromagnetics. J. Electromagn. Waves Appl, 1, 269-293.
28. RYNNE, B. & SMITH, P. (1990) Stability of time marching algorithms for the electric field integral equation. J. Electromagn. Waves Appl, 4, 1 181-1205.
29. SAUTER, S. & SCHWAB, C. (2004) Randelementmethoden. Leipzig: Teubner.