Rapid solution of the wave equation in unbounded domains

SIAM Journal on Numerical Analysis

Volumn 47, Issue 1, 2008, Pages 227-249

  Banjai, L ^a   Sauter, S ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Boundary element methods; Convolution quadrature; Wave equation

Indexed keywords

BOUNDARY DATA; CHOICE OF PARAMETERS; COEFFICIENT MATRIX; COMPLEX WAVES; COMPUTATIONAL COSTS; CONVERGENCE BEHAVIORS; CONVERGENCE RATES; CONVOLUTION QUADRATURE METHODS; DATA-SPARSE APPROXIMATIONS; DECOUPLED SYSTEM; DISCRETE CONVOLUTION; DISCRETIZATIONS; FAST METHODS; FOURIER; MATRIX; NUMERICAL RESULTS; NUMERICAL SOLUTION; RIGHT-HAND SIDES; SPATIAL DISCRETIZATIONS; STABILITY AND CONVERGENCE; STORAGE COSTS; SYSTEM OF LINEAR EQUATIONS; TIME DISCRETIZATION; TIME DOMAIN; UNBOUNDED DOMAIN;

CAVITY RESONATORS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; CONVOLUTION; COST REDUCTION; FAST FOURIER TRANSFORMS; LINEAR SYSTEMS; TIME DOMAIN ANALYSIS; WAVE EQUATIONS;

BOUNDARY ELEMENT METHOD;

EID: 70450204222     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/070690754     Document Type: Conference Paper

References (44)

1. S. AMINI AND A. PROFIT, Analysis of the truncation errors in the fast multipole method for scattering problems, in Proceedings of the 8th International Congress on Computational and Applied Mathematics, ICCAM-98 (Louvon), J. Comput. Appl. Math., 115 (2000), pp. 23-33.
2. S. AMINI AND A. PROFIT, Multi-level fast multipole solution of the scattering problem, Eng. Anal. Boundary Elements, 27 (2003), pp. 547-564.
3. A. BAMBERGER, AND T. HA DUONG, Formulation variationelle espace-temps pour le calcul par potentiel retardé de la diffraction d'une onde acoustique. I, Math. Methods Appl. Sci., 8 (1986), pp. 405-435.
4. A. BAMBERGER, AND T. HA DUONG, Formulation variationelle pour le calcul de la diffraction d'une onde acoustique par une surface rigide, Math. Methods Appl. Sci., 8 (1986), pp. 598- 608.
5. L. BANJAI AND W. HAOKBUSOH, Hierarchical matrix techniques for low- and high-frequency Helmholtz problems, IMA J. Numer. Anal., 28 (2008), pp. 46-79.
6. L. BANJAI AND S. SAUTER, Rapid solution of the wave equation in unbounded domains: Abridged version, in Proceedings of Waves 2007, University of Reading, Reading, UK, 2007, pp. 38-40.
7. B. BIRXJISSON, E. SIEBRITS, AND A. PIERCE, Elastodynamic direct boundary element methods with enhanced numerical stability properties, Internat. J. Numer. Methods Engrg., 46 (1999), pp. 871-888.
8. M. BLUOK AND S. WALKER, Analysis of three-dimensional transient acoustic wave propagation using the boundary integral equation method, Internat. J. Numer. Methods Engrg., 39 (1996), pp. 1419-1431.
9. H. CHENG, W. Y. CRUTOHFIELD, Z. GIMBUTAS, L. F. GREENGARD, J. F. ETHRIDGE, J. HUANG, V. ROKHLIN, N. YARVIN, AND J. ZHAO, A wideband fast multipole method for the Helmholtz equation in three dimensions, J. Comput. Phys., 216 (2006), pp. 300-325.
10. W. C. CHEW, J.-M. JIN, E. MIOHIELSSEN, AND J. M. SONG, Fast and Efficient Algorithms in Computational Electromagnetics, Artoch House, Boston, London, 2001.
11. P. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1987.
12. M. COSTABEL, Developments in boundary element methods for time-dependent problems, in Problems and Methods in Mathematical Physics, L. Jontsch and F. Tröltsch, cds., Toubnor, Leipzig, 1994, pp. 17-32.
13. E. DARVE AND P. HAVE, Efficient fast multipole method for low-frequency scattering, J. Comput. Phys., 197 (2004), pp. 341-363.
14. P. J. DAVIES, Numerical stability and convergence of approximations of retarded potential integral equations, SIAM J. Numer. Anal., 31 (1994), pp. 856-875.
15. P. DAVIES, Averaging techniques for time marching schemes for retarded potential integral equations, Appl. Numer. Math., 23 (1997), pp. 291-310.
16. P. J. DAVIES AND D. B. DUNCAN, Stability and convergence of collocation schemes for retarded potential integral equations, SIAM J. Numer. Anal., 42 (2004), pp. 1167-1188.
17. Y. DING, A. FORESTIER, AND T. HA-DUONG, A Galerkin scheme for the time domain integral equation of acoustic scattering from a hard surface, J. Acoust. Soc. Amor., 86 (1989), pp. 1566-1572.
18. A. ERXJIN, B. SHANKER, AND E. MIOHIELSSEN, Fast analysis of transient acoustic wave scattering from rigid bodies using the multilevel plane wave time domain algorithm, J. Acoust. Soc. Amor., 117 (2000), pp. 1168-1178.
19. M. FRIEDMAN AND R. SHAW, Diffraction of pulses by cylindrical obstacles of arbitrary cross section, J. Appl. Moch., 29 (1962), pp. 40-46.
20. 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, and B. Rynno, ods., Springer, Heidelberg, 2003, pp. 301-336.
21. T. HA-DUONG, B. LUDWIG, AND I. TERRASSE, A Galerkin BEM for transient acoustic scattering by an absorbing obstacle, Internat. J. Numer. Methods Engrg., 57 (2003), pp. 1845-1882.
22. W. HAOKBUSOH, W. KRESS, AND S. SAUTER, Sparse convolution quadrature for time domain boundary integral formulations of the wave equation by cutoff and panel-clustering, in Boundary Element Analysis: Mathematical Aspects and Applications, M. Schanz and O. Stoinbach, cds., Loct. Notes Appl. Comput. Moch. 29, Springer, Berlin, 2006, pp. 113134.
23. W. HAOKBUSOH, W. KRESS, AND S. SAUTER, Sparse convolution quadrature for time domain boundary integral formulations of the wave equation, IMA J. Numer. Anal., to appear.
24. E. HAIRER, CH. LUBIOH, AND M. SCHLICHTE, Fast numerical solution of nonlinear Volterra convolution equations, SIAM J. Sci. Stat. Comput., 6 (1985), pp. 532-541.
25. P. HENRICH, Fast Fourier methods in computational complex analysis, SIAM Rev., 21 (1979), pp. 481-527.
26. T. HOHAGE AND F.-J. SAYAS, Numerical solution of a heat diffusion problem by boundary element methods using the Laplace transform, Numer. Math., 102 (2005), pp. 67-92.
27. M. KOHL AND S. RJASANOW, Multifrequency analysis for the Helmholtz equation, Comput. Moch., 32 (2003), pp. 234-239.
28. W. KRESS AND S. SAUTER, Numerical treatment of retarded boundary integral equations by sparse panel clustering, IMA J. Numer. Anal., 28 (2008), pp. 162-185.
29. C. LUBIOH, Convolution quadrature and discretized operational calculus I, Numer. Math., 52 (1988), pp. 129-145.
30. C. LUBIOH, Convolution quadrature and discretized operational calculus II, Numer. Math., 52 (1988), pp. 413-425.
31. C. LUBIOH, On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations, Numer. Math., 67 (1994), pp. 365-389.
32. C. LUBIOH AND R. SCHNEIDER, Time discretization of parabolic boundary integral equations, Numer. Math., 63 (1992), pp. 455-481.
33. E. MILLER, An overview of time-domain integral equations models in electromagnetics, J. Eloctromagn. Waves Appl., 1 (1987), pp. 269-293.
34. S. OHNUKI AND W. C. CHEW, Truncation error analysis of multipole expansion, SIAM J. Sci. Comput., 25 (2003), pp. 1293-1306.
35. V. ROKHLIN, Rapid solution of integral equations of scattering theory in two dimensions, J. Comput. Phys., 86 (1990), pp. 414-439.
36. V. ROKHLIN, Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Appl. Comput. Harmon. Anal., 1 (1993), pp. 82-93.
37. B. RYNNE AND P. SMITH, Stability of time marching algorithms for the electric field integral equation, J. Eloctromagn. Waves Appl., 4 (1990), pp. 1181-1205.
38. S. SAUTER, AND C. SCHWAB, Randelementmethoden, Toubnor, Leipzig, 2004.
39. A. SOHÄDLE, M. LÓPEZ-FERNÁNDEZ, AND C. LUBIOH, Fast and oblivious convolution quadrature, SIAM J. Sci. Comput., 28 (2006), pp. 421-438.
40. M. SCHANZ, Wave Propagation in Viscoelastic and Poroelastic Continua. A Boundary Element Approach, Lecture Notes Appl. Comput. Moch. 2, Springer, Berlin, 2001.
41. M. SCHANZ AND H. ANTES, Application of operational quadrature methods in time domain boundary element methods, Moccanica, 32 (1997), pp. 179-186.
42. M. SCHANZ, H. ANTES, AND T. RÜBERG, Convolution quadrature boundary element method for quasi-static visco- and poroelastic continua, Comput. & Structures, 83 (2005), pp. 673-684.
43. D. SHEEN, I. H. SLOAN, AND V. THOMÉ;E, A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature, IMA J. Numer. Anal., 23 (2003), pp. 269-299.
44. O. VON ESTORFF, S. RJASANOW, M. STOLPER, AND O. ZALESKI, Two efficient methods for a multifrequency solution of the Helmholtz equation, Comput. Vis. Sci., 8 (2005), pp. 159167.