A survey of finite element methods for time-harmonic acoustics

Computer Methods in Applied Mechanics and Engineering

Volumn 195, Issue 13-16, 2006, Pages 1594-1607

  Harari, Isaac ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Absorbing boundary conditions; Finite elements; Helmholtz equation; Inverse scattering; Stabilized methods; Unbounded domains

Indexed keywords

ACOUSTICS; ALGEBRA; BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; GALERKIN METHODS; HARMONIC ANALYSIS; INVERSE PROBLEMS; POLYNOMIALS;

HELMHOLTZ EQUATION; INVERSE SCATTERING; STABILIZED METHODS; TIME-HARMONIC ACOUSTICS; UNBOUNDED DOMAINS;

FINITE ELEMENT METHOD;

ACOUSTICS; ALGEBRA; BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; FINITE ELEMENT METHOD; GALERKIN METHODS; HARMONIC ANALYSIS; INVERSE PROBLEMS; POLYNOMIALS;

EID: 30944443982     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2005.05.030     Document Type: Article

References (118)

1. R.J. Astley K. Gerdes D. Givoli I. Harari Preface to the special issue on finite elements for wave problems J. Comput. Acoust. 8 1 2000 vii-ix
2. J. Bielak I. Harari Preface to the special issue on enabling methodologies for large-scale computational structural acoustics J. Comput. Acoust. 5 1 1997 vii-viii
3. D. Givoli I. Harari Editorial to the special issue on exterior problems of wave propagation Comput. Methods Appl. Mech. Engrg. 164 1-2 1998 1-2
4. F. Ihlenburg Preface to the special issue J. Comput. Acoust. 11 2 2003 vii-viii
5. E. Turkel Introduction to the special issue on absorbing boundary conditions Appl. Numer. Math. 27 4 1998 327-329
6. O.C. Zienkiewicz Achievements and some unsolved problems of the finite element method Int. J. Numer. Methods Engrg. 47 1-3 2000 9-28 (Richard H. Gallagher Memoria Issue)
7. D. Colton J. Coyle P. Monk Recent developments in inverse acoustic scattering theory SIAM Rev. 42 3 2000 369-414
8. D. Givoli Numerical Methods for Problems in Infinite Domains Studies in Applied Mechanics vol. 33 1992 Elsevier Scientific Publishing Co. Amsterdam
9. F. Ihlenburg Finite Element Analysis of Acoustic Scattering 1998 Springer-Verlag New York
10. J. Sanchez-Hubert E. Sánchez-Palencia Vibration and Coupling of Continuous Systems 1989 Springer-Verlag Berlin (asymptotic methods)
11. I. Stakgold Boundary Value Problems of Mathematical Physics vol. II 1968 The Macmillan Co. New York
12. C.H. Wilcox Scattering Theory for the D'Alembert Equation in Exterior Domains 1975 Springer-Verlag Berlin
13. P.D. Lax R.S. Phillips Scattering Theory second ed. 1989 Academic Press Inc. Boston, MA (with appendices by Cathleen S. Morawetz, Georg Schmidt)
14. P. Bettess Infinite Elements 1992 Penshaw Press Sunderland, UK
15. R.J. Astley Infinite elements for wave problems: A review of current formulations and an assessment of accuracy Int. J. Numer. Methods Engrg. 49 7 2000 951-976
16. D. Givoli Exact representations on artificial interfaces and applications in mechanics AMR 52 11 1999 333-349
17. D. Givoli Recent advances in the DtN FE method Arch. Comput. Methods Engrg. 6 2 1999 71-116
18. T. Hagstrom Radiation boundary conditions for the numerical simulation of waves Acta Numer. 8 1999 47-106
19. S.V. Tsynkov Numerical solution of problems on unbounded domains. A review Appl. Numer. Math. 27 4 1998 465-532
20. D. Givoli J.B. Keller A finite element method for large domains Comput. Methods Appl. Mech. Engrg. 76 1 1989 41-66
21. J.B. Keller D. Givoli Exact nonreflecting boundary conditions J. Comput. Phys. 82 1 1989 172-192
22. I. Harari T.J.R. Hughes Analysis of continuous formulations underlying the computation of time-harmonic acoustics in exterior domains Comput. Methods Appl. Mech. Engrg. 97 1 1992 103-124
23. M.J. Grote J.B. Keller On nonreflecting boundary conditions J. Comput. Phys. 122 2 1995 231-243
24. B. Engquist A. Majda Radiation boundary conditions for acoustic and elastic wave calculations Commun. Pure Appl. Math. 32 3 1979 314-358
25. A. Bayliss M. Gunzburger E. Turkel Boundary conditions for the numerical solution of elliptic equations in exterior regions SIAM J. Appl. Math. 42 2 1982 430-451
26. R. Bossut J.-N. Decarpigny Finite element modeling of radiating structures using dipolar damping elements J. Acoust. Soc. Am. 86 4 1989 1234-1244
27. R. Djellouli C. Farhat A. Macedo R. Tezaur Finite element solution of two-dimensional acoustic scattering problems using arbitrarily shaped convex artificial boundaries J. Comput. Acoust. 8 1 2000 81-99
28. I. Harari C.L. Nogueira Reducing dispersion of linear triangular elements for the Helmholtz equation J. Engrg. Mech. 128 3 2002 351-358
29. D. Givoli High-order local non-reflecting boundary conditions: A review Wave Motion 39 4 2004 319-326
30. P. Bettess Infinite elements Int. J. Numer. Methods Engrg. 11 1 1977 53-64
31. K. Gerdes A review of infinite element methods for exterior Helmholtz problems J. Comput. Acoust. 8 1 2000 43-62
32. D.S. Burnett A three-dimensional acoustic infinite element based on a prolate spheroidal multipole expansion J. Acoust. Soc. Am. 96 5 1994 2798-2816 (erratum in J. Acoust. Soc. Am. 97 (1195) 2607)
33. D.S. Burnett R.L. Holford An ellipsoidal acoustic infinite element Comput. Methods Appl. Mech. Engrg. 164 1-2 1998 49-76
34. R.J. Astley G.J. Macaulay J.-P. Coyette Mapped wave envelope elements for acoustical radiation and scattering J. Sound Vib. 170 1 1994 97-118
35. R. Leis Initial-boundary Value Problems in Mathematical Physics 1986 B.G. Teubner Stuttgart
36. L. Demkowicz K. Gerdes Convergence of the infinite element methods for the Helmholtz equation in separable domains Numer. Math. 79 1 1998 11-42
37. F. Ihlenburg On fundamental aspects of exterior approximations with infinite elements J. Comput. Acoust. 8 1 2000 63-80
38. J.J. Shirron I. Babuška A comparison of approximate boundary conditions and infinite element methods for exterior Helmholtz problems Comput. Methods Appl. Mech. Engrg. 164 1-2 1998 121-139 exterior problems of wave propagation (Boulder, CO, 1997; San Francisco, CA, 1997)
39. D. Dreyer O. von Estorff Improved conditioning of infinite elements for exterior acoustics Int. J. Numer. Methods Engrg. 58 6 2003 933-953
40. R.J. Astley J.-P. Coyette The performance of spheroidal infinite elements Int. J. Numer. Methods Engrg. 52 12 2001 1379-1396
41. J.-P. Bérenger A perfectly matched layer for the absorption of electromagnetic waves J. Comput. Phys. 114 2 1994 185-200
42. F.L. Teixeira W.C. Chew A general approach to extend Berenger's absorbing boundary condition to anisotropic and dispersive media IEEE Trans. Antennas Propagat. 46 9 1998 1386-1387
43. J.-Y. Wu D.M. Kingsland J.-F. Lee R. Lee A comparison of anisotropic PML to Berenger's PML and its application to the finite-element method for EM scattering IEEE Trans. Antennas Propagat. 45 1 1997 40-50
44. E. Turkel A. Yefet Absorbing PML boundary layers for wave-like equations Appl. Numer. Math. 27 4 1998 533-557
45. I. Harari M. Slavutin E. Turkel Analytical and numerical studies of a finite element PML for the Helmholtz equation J. Comput. Acoust. 8 1 2000 121-137
46. S.V. Tsynkov E. Turkel A cartesian perfectly matched layer for the Helmholtz equation L. Tourrette L. Halpern Absorbing Boundaries and Layers, Domain Decomposition Methods: Applications to Large Scale Computers 2001 Nova Science Publishers, Inc. New York 279-309
47. S.S. Abarbanel D. Gottlieb A mathematical analysis of the PML method J. Comput. Phys. 134 2 1997 357-363
48. E. Bécache S. Fauqueux P. Joly Stability of perfectly matched layers, group velocities and anisotropic waves J. Comput. Phys. 188 2 2003 399-433
49. F. Collino P.B. Monk Optimizing the perfectly matched layer Comput. Methods Appl. Mech. Engrg. 164 1-2 1998 157-171
50. E. Heikkola T. Rossi J. Toivanen Fast direct solution of the Helmholtz equation with a perfectly matched layer or an absorbing boundary condition Int. J. Numer. Methods Engrg. 57 14 2003 2007-2025
51. G. Chertock, Integral equation methods in sound radiation and scattering from arbitrary structures, NSRDC Technical Report 3538, David W. Taylor Naval Ship Research and Development Center, Bethesda, Maryland, 1971.
52. R.E. Kleinman G.F. Roach Boundary integral equations for the three-dimensional Helmholtz equation SIAM Rev. 16 2 1974 214-236
53. R.P. Shaw Integral equation methods in acoustics C.A. Brebbia Boundary Elements X vol. 4 1988 Computational Mechanics Publications Southampton 221-244
54. I. Harari T.J.R. Hughes A cost comparison of boundary element and finite element methods for problems of time-harmonic acoustics Comput. Methods Appl. Mech. Engrg. 97 1 1992 77-102
55. J.-T. Chen K.-H. Chen Applications of the dual integral formulation in conjunction with fast multipole method in large-scale problems for 2D exterior acoustics Engrg. Anal. Bound. Elem. 28 6 2004 685-709 Erratum: Ibid. 28(8) (2004) 995
56. L. Greengard J. Huang V. Rokhlin W. Stephen Accelerating fast multipole methods for the Helmholtz equation at low frequencies IEEE Comput. Sci. Engrg. 5 3 1998 32-38
57. A. Bayliss C.I. Goldstein E. Turkel On accuracy conditions for the numerical computation of waves J. Comput. Phys. 59 3 1985 396-404
58. I. Babuška F. Ihlenburg E.T. Paik S.A. Sauter A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution Comput. Methods Appl. Mech. Engrg. 128 3-4 1995 325-359
59. I. Babuška S.A. Sauter Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM J. Numer. Anal. 34 6 1997 2392-2423 (reprinted in SIAM Rev. 42 (3) (2000) 451-484)
60. K. Gerdes F. Ihlenburg On the pollution effect in FE solutions of the 3D-Helmholtz equation Comput. Methods Appl. Mech. Engrg. 170 1-2 1999 155-172
61. T.J.R. Hughes Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods Comput. Methods Appl. Mech. Engrg. 127 1-4 1995 387-401
62. T.J.R. Hughes G.R. Feijóo L. Mazzei J.-B. Quincy The variational multiscale method - a paradigm for computational mechanics Comput. Methods Appl. Mech. Engrg. 166 1-2 1998 3-24
63. S. Dey J.J. Shirron L.S. Couchman Mid-frequency structural acoustic and vibration analysis in arbitrary, curved three-dimensional domains Comput. Struct. 79 6 2001 617-629
64. G. Bao G.W. Wei S. Zhao Numerical solution of the Helmholtz equation with high wavenumbers Int. J. Numer. Methods Engrg. 59 3 2003 389-408
65. L.P. Franca C. Farhat Bubble functions prompt unusual stabilized finite element methods Comput. Methods Appl. Mech. Engrg. 123 1-4 1995 299-308
66. L.P. Franca C. Farhat A.P. Macedo M. Lesoinne Residual-free bubbles for the Helmholtz equation Int. J. Numer. Methods Engrg. 40 21 1997 4003-4009
67. 1-optimal finite element methods Comput. Methods Appl. Mech. Engrg. 190 43-44 2001 5679-5690
68. F. Brezzi L.P. Franca T.J.R. Hughes A. Russo b = ∫ g Comput. Methods Appl. Mech. Engrg. 145 3-4 1997 329-339
69. L.P. Franca, A.L. Madureira, F. Valentin, Modeling multiscale phenomena via finite element methods, in: H.A. Mang, F.G. Rammerstorfer, J. Eberhardsteiner (Eds.), Proceedings of the Fifth World Congress (WCCMV), Vienna University of Technology, Austria, 2002.
70. L.P. Franca F. Valentin On an improved unusual stabilized finite element method for the advective-reactive-diffusive equation Comput. Methods Appl. Mech. Engrg. 189 13-14 2000 1785-1800
71. I. Harari T.J.R. Hughes Galerkin/least-squares finite element methods for the reduced wave equation with nonreflecting boundary conditions in unbounded domains Comput. Methods Appl. Mech. Engrg. 98 3 1992 411-454
72. I. Harari F. Magoulès Numerical investigations of stabilized finite element computations for acoustics Wave Motion 39 4 2004 339-349
73. L.L. Thompson P.M. Pinsky A Galerkin least-squares finite element method for the two-dimensional Helmholtz equation Int. J. Numer. Methods Engrg. 38 3 1995 371-397
74. J.R. Stewart T.J.R. Hughes h-adaptive finite element computation of time-harmonic exterior acoustics problems in two dimensions Comput. Methods Appl. Mech. Engrg. 146 1-2 1997 65-89
75. R. Kechroud A. Soulaimani Y. Saad S. Gowda Preconditioning techniques for the solution of the Helmholtz equation by the finite element method Math. Comput. Simul. 65 4-5 2004 303-321
76. A.A. Oberai P.M. Pinsky A residual-based finite element method for the Helmholtz equation Int. J. Numer. Methods Engrg. 49 3 2000 399-419
77. L.P. Franca E.G. Dutra do Carmo The Galerkin gradient least-squares method Comput. Methods Appl. Mech. Engrg. 74 1 1989 41-54
78. I. Harari T.J.R. Hughes Finite element methods for the Helmholtz equation in an exterior domain: Model problems Comput. Methods Appl. Mech. Engrg. 87 1 1991 59-96
79. T. Strouboulis I. Babuška K. Copps The design and analysis of the generalized finite element method Comput. Methods Appl. Mech. Engrg. 181 1-3 2000 43-69
80. J.M. Melenk I. Babuška The partition of unity method finite element method: Basic theory and applications Comput. Methods Appl. Mech. Engrg. 139 1-4 1996 289-314
81. O. Laghrouche P. Bettess Short wave modelling using special finite elements J. Comput. Acoust. 8 1 2000 189-210
82. C.I. Goldstein The weak element method applied to Helmholtz type equations Appl. Numer. Math. 2 3-5 1986 409-426 Sixth Conference on the Numerical Treatment of Differential Equations (Halle, 1992))
83. O. Cessenat B. Despres Application of an ultra weak variational formulation of elliptic PDEs to the two-dimensional Helmholtz problem SIAM J. Numer. Anal. 35 1 1998 255-299
84. P. Monk D.-Q. Wang A least-squares method for the Helmholtz equation Comput. Methods Appl. Mech. Engrg. 175 1-2 1999 121-136
85. C. Farhat I. Harari L.P. Franca The discontinuous enrichment method Comput. Methods Appl. Mech. Engrg. 190 48 2001 6455-6479
86. I. Harari A unified variational approach to domain-based computation of exterior problems of time-harmonic acoustics Appl. Numer. Math. 27 4 1998 417-441
87. O. Cessenat B. Després Using plane waves as base functions for solving time harmonic equations with the ultra weak variational formulation J. Comput. Acoust. 11 2 2003 227-238
88. B. van Hal W. Desmet D. Vandepitte P. Sas A coupled finite element-wave based approach for the steady-state dynamic analysis of acoustic systems J. Comput. Acoust. 11 2 2003 285-303
89. E. Turkel Numerical difficulties solving time harmonic equations Multiscale Computational Methods in Chemistry and Physics A. Brandt J. Bernholc K. Binder NATO Science Series III: Computer & Systems Sciences vol. 177 2001 IOS Press Amsterdam 319-337
90. Y. Saad Iterative Methods for Sparse Linear Systems second ed. 2003 Society for Industrial and Applied Mathematics Philadelphia, PA
91. H.A. van der Vorst Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems SIAM J. Sci. Statist. Comput. 13 2 1992 631-644
92. Y. Saad M.H. Schultz GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Statist. Comput. 7 3 1986 856-869
93. R.W. Freund N.M. Nachtigal QMR: A quasi-minimal residual method for non-Hermitian linear systems Numer. Math. 60 3 1991 315-339
94. A.A. Oberai M. Malhotra P.M. Pinsky On the implementation of the Dirichlet-to-Neumann radiation condition for iterative solution of the Helmholtz equation Appl. Numer. Math. 27 4 1998 443-464
95. O.M. Ramahi Exact implementation of higher order Bayliss-Turkel absorbing boundary operators in finite-element simulation IEEE Microwave Guided Wave Lett. 8 11 1998 360-362
96. R.F. Susan-Resiga H.M. Atassi A domain decomposition method for the exterior Helmholtz problem J. Comput. Phys. 147 2 1998 388-401
97. R. Djellouli C. Farhat R. Tezaur A fast method for solving acoustic scattering problems in frequency bands J. Comput. Phys. 168 2 2001 412-432
98. P. Ladevèze P. Rouch H. Riou X. Bohineust Analysis of medium-frequency vibrations in a frequency range J. Comput. Acoust. 11 2 2003 255-283
99. M. Malhotra P.M. Pinsky Efficient computation of multi-frequency far-field solutions of the Helmholtz equation using Padé approximation J. Comput. Acoust. 8 1 2000 223-240
100. M. Magolu monga Made Incomplete factorization-based preconditionings for solving the Helmholtz equation Int. J. Numer. Methods Engrg. 50 5 2001 1077-1101
101. M.J. Gander F. Nataf AILU for Helmholtz problems: A new preconditioner based on the analytic parabolic factorization J. Comput. Acoust. 9 4 2001 1499-1506
102. C. Vuik, Y.A. Erlangga, C.W. Oosterlee, Shifted Laplace preconditioners for the Helmholtz equations, in: The European Conference on Numerical Mathematics and Advanced Applications, Prague, Czech Republic, 2003.
103. C. Farhat A. Macedo M. Lesoinne A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems Numer. Math. 85 2 2000 283-308
104. E. Heikkola T. Rossi J. Toivanen A domain embedding method for scattering problems with an absorbing boundary or a perfectly matched layer J. Comput. Acoust. 11 2 2003 159-174
105. F. Magoulès K. Meerbergen J.-P. Coyette Application of a domain decomposition method with Lagrange multipliers to acoustic problems arising from the automotive industry J. Comput. Acoust. 8 3 2000 503-521
106. H.C. Elman O.G. Ernst D.P. O'Leary A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations SIAM J. Sci. Comput. 23 4 2001 1290-1314
107. A. Brandt I. Livshits Wave-ray multigrid method for standing wave equations Electron. Trans. Numer. Anal. 6 Dec. 1997 162-181 (electronic), special issue on multilevel methods (Copper Mountain, CO, 1997)
108. C.R. Vogel Computational Methods for Inverse Problems, Frontiers in Applied Mathematics 2002 Society for Industrial and Applied Mathematics (SIAM) Philadelphia, PA (with a foreword by H.T. Banks)
109. D.N. Ghosh Roy L.S. Couchman Inverse Problems and Inverse Scattering of Plane Waves 2002 Academic Press San Diege, CA
110. D. Colton R. Kress Inverse Acoustic and Electromagnetic Scattering Theory second ed. 1998 Springer-Verlag Berlin
111. J. Hadamard Lectures on Cauchys Problem in Linear Partial Differential Equation 1953 Dover Publications New York (reprint of the 1923 original)
112. G.R. Feijóo M. Malhotra A.A. Oberai P.M. Pinsky Shape sensitivity calculations for exterior acoustics problems Engrg. Comput. 18 3-4 2001 376-393
113. L. Mönch A Newton method for solving the inverse scattering problem for a sound-hard obstacle Inverse Problems 12 3 1996 309-323
114. T.S. Angell D. Colton A. Kirsch The three-dimensional inverse scattering problem for acoustic waves J. Different. Equat. 46 1 1982 46-58
115. G. Kristensson C.R. Vogel Inverse problems for acoustic waves using the penalised likelihood method Inverse Problems 2 4 1986 461-479
116. R. Kress A. Zinn On the numerical solution of the three-dimensional inverse obstacle scattering problem J. Comput. Appl. Math. 42 1 1992 49-61
117. D.N. Ghosh Roy L. Couchman J. Warner Scattering and inverse scattering of sound-hard obstacles via shape deformation Inverse Problems 13 3 1997 585-606
118. C. Farhat R. Tezaur R. Djellouli On the solution of three-dimensional inverse obstacle acoustic scattering problems by a regularized Newton method Inverse Problems 18 5 2002 1229-1246