Reducing Dispersion of Linear Triangular Elements for the Helmholtz Equation
Publication: Journal of Engineering Mechanics
Volume 128, Issue 3
Abstract
The Galerkin/least squares (GLS) modification improves the performance of finite-element computations of time-harmonic acoustics at high wave numbers. The design of the GLS resolution-dependent method parameter for two-dimensional computation in previous work was based on dispersion analysis of one-dimensional and square bilinear elements. We analyze the dispersion of linear triangular finite elements, and define method parameters that eliminate dispersion on a hexagonal patch. Numerical tests compare the performance of the proposed method with established techniques on structured and unstructured triangular meshes. Based on this work, we propose a method parameter that may be used for computation with both linear triangular and bilinear quadrilateral elements.
Get full access to this article
View all available purchase options and get full access to this article.
References
Babuška, I., Ihlenburg, F., Paik, E. T., and Sauter, S. A.(1995). “A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution.” Comput. Methods Appl. Mech. Eng., 128(3–4), 325–359.
Babuška, I., and Melenk, J. M.(1997). “The partition of unity method.” Int. J. Numer. Methods Eng., 40(4), 727–758.
Babuška, I., and Sauter, S. A.(1997). “Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers?” SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 34(6), 2392–2423. Reprinted in SIAM Rev. (42)(3):451–484, 2000.
Barbone, P. E., and Harari, I.(2001). “Nearly -optimal finite element methods.” Comput. Methods Appl. Mech. Eng., 190(43–44), 5679–5690.
Bayliss, A., Gunzburger, M., and Turkel, E.(1982). “Boundary conditions for the numerical solution of elliptic equations in exterior regions.” SIAM (Soc. Ind. Appl. Math.) J. Appl. Math., 42(2), 430–451.
Bouillard, P.(1999). “Influence of the pollution on the admissible field error estimation for FE solutions of the Helmholtz equation.” Int. J. Numer. Methods Eng., 45(7), 783–800.
Bueche, D., Sukumar, N., and Moran, B.(2000). “Dispersive properties of the natural element method.” Comput. Mech., 25(2/3), 207–219.
Cherukuri, H. P.(2000). “Dispersion analysis of numerical approximations to plane wave motions in an isotropic elastic solid.” Comput. Mech., 25(4), 317–328.
Christon, M. A.(1999). “The influence of the mass matrix on the dispersive nature of the semi-discrete, second-order wave equation.” Comput. Methods Appl. Mech. Eng., 173(1–2), 147–166.
Christon, M. A., and Voth, T. E.(2000). “Results of von Neumann analyses for reproducing kernel semi-discretizations.” Int. J. Numer. Methods Eng., 47(7), 1285–1301.
Cipolla, J. L.(1999). “Subgrid modeling in a Galerkin method for the Helmholtz equation.” Comput. Methods Appl. Mech. Eng., 177(1–2), 35–49.
Deraemaeker, A., Babuška, I., and Bouillard, P.(1999). “Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions.” Int. J. Numer. Methods Eng., 46(4), 471–499.
Djellouli, R., Farhat, C., Macedo, A., and Tezaur, R.(2000). “Finite element solution of two-dimensional acoustic scattering problems using arbitrarily shaped convex artificial boundaries.” J. Comput. Acoust., 8(1), 81–99.
Franca, L. P., Farhat, C., Macedo, A. P., and Lesoinne, M.(1997). “Residual-free bubbles for the Helmholtz equation.” Int. J. Numer. Methods Eng., 40(21), 4003–4009.
Franca, L. P., and Macedo, A. P.(1998). “A two-level finite element method and its application to the Helmholtz equation.” Int. J. Numer. Methods Eng., 43(1), 23–32.
Gerdes, K., and Ihlenburg, F.(1999). “On the pollution effect in FE solutions of the 3D-Helmholtz equation.” Comput. Methods Appl. Mech. Eng., 170(1–2), 155–172.
Harari, I.(1997). “Reducing spurious dispersion, anisotropy and reflection in finite element analysis of time-harmonic acoustics.” Comput. Methods Appl. Mech. Eng., 140(1–2), 39–58.
Harari, I.(2001). “Finite element dispersion of cylindrical and spherical acoustic waves.” Comput. Methods Appl. Mech. Eng., 190(20–21), 2533–2542.
Harari, I., and Hughes, T. J. R.(1991). “Finite element methods for the Helmholtz equation in an exterior domain: Model problems.” Comput. Methods Appl. Mech. Eng., 87(1), 59–96.
Harari, I., and Hughes, T. J. R.(1992). “Galerkin/least-squares finite element methods for the reduced wave equation with nonreflecting boundary conditions in unbounded domains.” Comput. Methods Appl. Mech. Eng., 98(3), 411–454.
Hughes, T. J. R.(1995). “Multiscale phenomena: Green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods.” Comput. Methods Appl. Mech. Eng., 127(1–4), 387–401.
Krenk, S. (1985). “Optimal formulation of simple finite elements.” Variational methods in engineering (Southampton, 1985), Springer, Berlin, 9.3–9.16.
Melenk, J. M., and Babuška, I.(1996). “The partition of unity method finite element method: Basic theory and applications.” Comput. Methods Appl. Mech. Eng., 139(1–4), 289–314.
Mullen, R., and Belytschko, T.(1982). “Dispersion analysis of finite element semidiscretizations of the two-dimensional wave equation.” Int. J. Numer. Methods Eng., 18(1), 11–29.
Oberai, A. A., and Pinsky, P. M.(1998). “A multiscale finite element method for the Helmholtz equation.” Comput. Methods Appl. Mech. Eng., 154(3–4), 281–297.
Oberai, A. A., and Pinsky, P. M.(2000a). “A numerical comparison of finite element methods for the Helmholtz equation.” J. Comput. Acoust., 8(1), 211–221.
Oberai, A. A., and Pinsky, P. M.(2000b). “A residual-based finite element method for the Helmholtz equation.” Int. J. Numer. Methods Eng., 49(3), 399–419.
Stewart, J. R., and Hughes, T. J. R.(1997). “h-adaptive finite element computation of time-harmonic exterior acoustics problems in two dimensions.” Comput. Methods Appl. Mech. Eng., 146(1–2), 65–89.
Thompson, L. L., and Pinsky, P. M.(1995). “A Galerkin least-squares finite element method for the two-dimensional Helmholtz equation.” Int. J. Numer. Methods Eng., 38(3), 371–397.
Information & Authors
Information
Published In
Copyright
Copyright © 2002 American Society of Civil Engineers.
History
Received: Aug 17, 2001
Accepted: Aug 17, 2001
Published online: Mar 1, 2002
Published in print: Mar 2002
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.