The generalized finite element method for Helmholtz equation: Theory, computation, and open problems

Computer Methods in Applied Mechanics and Engineering

Volumn 195, Issue 37-40, 2006, Pages 4711-4731

  Strouboulis, Theofanis ^a   Babuška, Ivo ^b   Hidajat, Realino ^a  

^a Texas AandM University   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

a posteriori error estimation; Exponential convergence; Generalized finite element method (GFEM); Helmholtz equation

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; ESTIMATION; EXTRAPOLATION; INTEGRAL EQUATIONS;

A POSTERIORI ERROR ESTIMATION; EXPONENTIAL CONVERGENCE; GENERALIZED FINITE ELEMENT METHOD (GFEM); HELMHOLTZ EQUATION;

FINITE ELEMENT METHOD;

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; ESTIMATION; EXTRAPOLATION; FINITE ELEMENT METHOD; INTEGRAL EQUATIONS;

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

References (49)

1. Babuška I., Caloz G., and Osborn J.E. Special finite element methods for a class of second order elliptic problems with rough coefficients. SIAM J. Numer. Anal. 31 4 (1994) 945-981
2. J.M. Melenk, Finite element methods with harmonic shape functions for solving Laplace's equation, Master's thesis, University of Maryland, College Park, MD (Advisor: I. Babuška), 1992.
3. J.M. Melenk, On generalized finite element methods, Ph.D. thesis, University of Maryland, College Park, MD (Advisor: I. Babuška), 1995.
4. Babuška I., and Melenk J.M. The partition of unity finite element method: basic theory and applications. Comput. Methods Appl. Mech. Engrg. 139 (1996) 289-314
5. Babuška I., and Melenk J.M. The partition of unity method. Int. J. Numer. Methods Engrg. 40 (1997) 727-758
6. Melenk J.M., and Babuška I. Approximation with harmonic and generalized harmonic polynomials in the partition of unity method. Comput. Assist. Mech. Engrg. Sci. 4 (1997) 607-632
7. A. Duarte, The hp cloud method, Ph.D. thesis, University of Texas at Austin, Austin, TX (Advisor: J.T. Oden), 1996.
8. Duarte C.A., and Oden J.T. An hp adaptive method using clouds. Comput. Methods Appl. Mech. Engrg. 139 (1996) 237-262
9. Babuška I., Strouboulis T., and Copps K. The design and analysis of the generalized finite element method. Comput. Methods Appl. Mech. Engrg. 181 1 (2000) 43-69
10. Strouboulis T., Babuška I., and Copps K. The generalized finite element method: an example of its implementation and illustration of its performance. Int. J. Numer. Methods Engrg. 47 (2000) 1401-1417
11. K. Copps, The design and implementation of the generalized finite element method, Ph.D. thesis, Texas A&M University, College Station, TX (Advisor: T. Strouboulis), August 2000.
12. Strouboulis T., Copps K., and Babuška I. The generalized finite element method. Comput. Methods Appl. Mech. Engrg. 190 (2001) 4081-4193
13. L. Zhang, Generalized finite element method for multiscale analysis, Ph.D. thesis, Texas A&M University, College Station, Texas (Advisor: T. Strouboulis), August 2003.
14. Strouboulis T., Zhang L., and Babuška I. Generalized finite element method using mesh-based handbooks: application to problem in domains with many voids. Comput. Methods Appl. Mech. Engrg. 192 (2003) 3109-3161
15. Strouboulis T., Zhang L., and Babuška I. p-version of the generalized FEM using mesh-based handbooks with applications to multiscale problems. Int. J. Numer. Methods Engrg. 60 (2004) 1639-1672
16. Dolbow J., Moës N., and Belytschko T. Discontinuous enrichment in finite elements with a partition of unity method. Finite Elem. Anal. Des. 36 (2000) 235-260
17. Sukumar N., Chopp D.L., Moës N., and Belytschko T. Modeling holes and inclusions by level sets in the extended finite-element method. Comput. Methods Appl. Mech. Engrg. 190 (2001) 6183-6200
18. Duarte C.A., Babuška I., and Oden J.T. Generalized finite element methods for three-dimensional structural mechanics problems. Comput. Struct. 177 (2000) 215-232
19. Babuška I., Banerjee U., and Osborn J.E. On principles for the selection of shape functions for the generalized finite element method. Comput. Methods Appl. Mech. Engrg. 191 (2002) 5595-5629
20. Babuška I., Banerjee U., and Osborn J.E. Survey of meshless and generalized finite element methods: a unified approach. Acta Numer. (2003) 1-125
21. Babuška I., Banerjee U., and Osborn J.E. Generalized finite element methods-main ideas, results and perspective. Int. J. Comput. Methods 1 1 (2004) 67-103
22. Liszka T., and Orkisz J. The finite difference method at arbitrary irregular grids and its application in applied mechanics. Comput. Struct. 11 (1980) 83-95
23. Tworzydlo W. Analysis of large deformations of membrane shells by the generalized finite difference method. Comput. Struct. 27 (1987) 35-59
24. Duarte C.A., Hamzeh O.N., Liszka T.J., and Tworzydlo W.W. A generalized finite element method for the simulation of three-dimensional dynamic crack propagation. Comput. Methods Appl. Mech. Engrg. 190 (2001) 2227-2262
25. Liszka T.J., Duarte C.A.M., and Tworzydlo W.W. Hp-meshless cloud method. Comput. Methods Appl. Mech. Engrg. 139 (1996) 263-288
26. Laghrouche O., and Bettess P. Solving short wave problems using special finite elements-towards an adaptive approach. In: Whiteman J. (Ed). The Mathematics of Finite Elements and Applications vol. X (1999), Elsevier 181-194
27. Laghrouche O., Bettess P., Perrey-Debain E., and Trevelyan J. Wave interpolation finite elements for Helmholtz problems with jumps in the wave speed. Comput. Methods Appl. Mech. Engrg. 194 (2005) 367-381
28. Bettess P., Shirron J., Laghrouche O., Peseux B., Sugimoto R., and Trevelyan J. A numerical integration scheme for special finite elements for the Helmholtz equation. Int. J. Numer. Methods Engrg. 56 (2003) 531-552
29. Ortiz P. Finite elements using a plane-wave basis for scattering of surface water waves. Philos. Trans. R. Soc. Lond. A 362 (2004) 525-540
30. Astley R.J., and Gamallo P. Special short wave elements for flow acoustics. Comput. Methods Appl. Mech. Engrg. 194 (2005) 341-353
31. Perrey-Debain E., Laghrouche O., Bettess P., and Trevelyan J. Plane-wave basis finite elements and boundary elements for three-dimensional wave scattering. Philos. Trans. R. Soc. Lond. A 362 (2004) 561-577
32. Farhat C., Harari I., and Franca L.P. The discontinuous enrichment method. Comput. Methods Appl. Mech. Engrg. 190 (2001) 6455-6479
33. Farhat C., Harari I., and Hetmaniuk U. A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime. Comput. Methods Appl. Mech. Engrg. 192 (2003) 1389-1419
34. Rouch P., and Ladevèze P. The variational theory of complex rays: a predictive tool for medium-frequency vibrations. Comput. Methods Appl. Mech. Engrg. 192 (2003) 3301-3315
35. Riou H., Ladevèze P., and Rouch P. Extension of the variational theory of complex rays to shells for medium-frequency vibrations. J. Sound Vib. 272 (2004) 341-360
36. H. Riou, Sur le calcul des vibrations moyennes et hautes fréquences par la théorie variationnelle des rayon complexes, Ph.D. thesis, ENS de Cachan, 2004.
37. Ihlenburg F., and Babuška I. Finite element solution to the Helmholtz equation with high wave number-Part II: The hp-version of the FEM. SIAM J. Numer. Anal. 34 1 (1997) 315-358
38. Ihlenburg F., and Babuška I. Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation. Int. J. Numer. Methods Engrg. 38 (1995) 3745-3774
39. Ihlenburg F. Finite Element Analysis of Acoustic Scattering (1998), Springer
40. Babuška I., and Sauter S. 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
41. Deraemaeker A., Babuška I., and Bouillard P. Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions. Int. J. Numer. Methods Engrg. 46 4 (1999) 471-499
42. Szabó B.A., and Babuška I. Finite Element Analysis (1991), John Wiley & Sons Inc., New York
43. Babuška I., Ihlenburg F., Strouboulis T., and Gangaraj S.K. A posteriori error estimation for finite element solutions of Helmholtz' equation. Part I: The quality of local indicators and estimators. Int. J. Numer. Methods Engrg. 40 (1997) 3443-3462
44. Babuška I., Ihlenburg F., Strouboulis T., and Gangaraj S.K. A posteriori error estimation for finite element solutions of Helmholtz' equation. Part II: Estimation of the pollution error. Int. J. Numer. Methods Engrg. 40 (1997) 3883-3900
45. I. Babuška, U. Banerjee, J.E. Osborn, Quadrature error in meshless methods, in preparation.
46. Jones D.S. Acoustic and Electromagnetic Waves (1986), Oxford University Press, New York
47. Sugimoto R., Bettess P., and Trevelyan J. A numerical integration scheme for special quadrilateral finite elements for the Helmholtz equation. Commun. Numer. Methods Engrg. 19 (2003) 233-245
48. Laghrouche O., Bettess P., and Astley R.J. Modeling of short wave diffraction problems using approximating systems of plane waves. Int. J. Numer. Methods Engrg. 54 (2002) 1501-1533
49. T. Strouboulis, R. Hidajat, Partition of unity method for Helmholtz equation: q-convergence for plane-wave and wave-band local bases, Appl. Math., to appear.