Explicit residual-based a posteriori error estimation for finite element discretizations of the Helmholtz equation: Computation of the constant and new measures of error estimator quality

Computer Methods in Applied Mechanics and Engineering

Volumn 131, Issue 3-4, 1996, Pages 335-363

  Stewart, James R ^a,b   Hughes, Thomas J R ^a  

^a STANFORD UNIVERSITY   (United States)

^b Object Reservoir Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTICS; ALGORITHMS; COMPUTER AIDED ANALYSIS; EFFICIENCY; ESTIMATION; FINITE ELEMENT METHOD; ROBUSTNESS (CONTROL SYSTEMS);

ERROR ESTIMATORS;

ERROR ANALYSIS;

EID: 0030149760     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/0045-7825(95)00953-1     Document Type: Article

References (31)

1. J.R. Stewart and T.J.R. Hughes, An a posteriori error estimator and hp-adaptive strategy for finite element discretizations of the Helmholtz equation in exterior domains, Finite Elem. Anal. Des., to appear.
2. J.R. Stewart and T.J.R. Hughes, h-adaptive finite element computation of time-harmonic exterior acoustics problems in two dimensions, J. Acoust. Soc. Am., in press.
3. J.R. Stewart and T.J.R. Hughes, Adaptive finite element methods for the Helmholtz equation in exterior domains, Proc. Symp. Large-Scale Struct. (National Academy Press, 1995).
4. C. Johnson and P. Hansbo, Adaptive finite element methods in computational mechanics, Comput. Methods Appl. Mech. Engrg. 101 (1992) 143-181.
5. C. Johnson, Finite element methods for flow problems, in: AGARD Report 787 (AGARD, 7 Rue Ancelle, 92299 Neuilly sur Seine, France) (1992) 1-1-1-47.
6. K. Eriksson and C. Johnson, An adaptive finite element method for linear elliptic problems, Math. Comput. 50 (1988) 361-383.
7. C. Johnson, Adaptive finite element methods for diffusion and convection problems, Comput. Methods Appl. Mech. Engrg. 82 (1990) 301-322.
8. K. Eriksson and C. Johnson, Error estimates and automatic time step control for nonlinear parabolic problems, I, SIAM J. Numer. Anal. 24 (1987) 12-23.
9. P. Wriggers, O. Scherf and C. Carstensen, Adaptive techniques for the contact of elastic bodies, in: T.J.R. Hughes, E. Oñate and O.C. Zienkiewicz, eds., Recent Developments in Finite Element Analysis, A book dedicated to Robert L. Taylor (CIMNE, 1994) 78-86.
10. I. Harari and T.J.R. Hughes, Design and analysis of finite element methods for the Helmholtz equation in exterior domains, Appl. Mech. Rev., ASME 43(2) (1990) 366-373.
11. I. Harari, Computational methods for problems of acoustics with particular reference to exterior domains, Ph.D. Thesis, Division of Applied Mechanics, Stanford University, Stanford, CA, 1991.
12. I. Harari and T.J.R. Hughes, Galerkin Least Squares finite element methods for the reduced wave equation with non-reflecting boundary conditions in unbounded domains, Comput. Methods Appl. Mech. Engrg. 98 (1992) 411-454.
13. I. Harari and T.J.R. Hughes, Finite element methods for the Helmholtz equation in an exterior domain: model problems, Comput. Methods Appl. Mech. Engrg. 87 (1991) 59-96.
14. L.L. Thompson and P.M. Pinsky, A multi-dimensional Galerkin Least Squares finite element method for time-harmonic wave propagation, in: R. Kleinman et al., eds., Second Int. Conf. on Mathematical and Numerical Aspects of Wave Propagation, SIAM, 1993, Chapter 47, pp. 444-451.
15. L.L. Thompson and P.M. Pinsky, A Galerkin Least Squares finite element method for the two-dimensional Helmholtz equation, Int. J. Numer. Methods Engrg. 38 (1995) 371-397.
16. L.L. Thompson, Design and analysis of space-time and Galerkin Least Squares finite element methods for fluid-structure interaction in exterior domains, Ph.D. Thesis, Division of Applied Mechanics, Stanford University, Stanford, CA, 1994.
17. T.J.R. Hughes, L.P. Franca and G.M. Hulbert, A new finite element formulation for computational fluid dynamics: VIII. The Galerkin Least Squares method for advective-diffusive equations, Comput. Methods Appl. Mech. Engrg. 73 (1989) 173-189.
18. F. Shakib and T.J.R. Hughes, A new finite element formulation for computational fluid dynamics: IX. Fourier analysis of space-time Galerkin Least Squares algorithms, Comput. Methods Appl. Mech. Engrg. 87 (1991) 35-58.
19. I. Babuška and S. Sauter, Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers, Technical Note BN-1172 (1994), Institute for Physical Science and Technology, University of Maryland at College Park.
20. I. Babuška, T. Strouboulis, A. Mathur and C.S. Upadhyay, Pollution error in the h-version of the finite element method and the local quality of a posteriori error estimators, Technical Note BN-1163 (1994), Institute for Physical Science and Technology, University of Maryland at College Park.
21. I. Babuška, T. Strouboulis, C.S. Upadhyay and S.K. Gangaraj, A posteriori estimation and adaptive control of the pollution-error in the h-version of the finite element method, Technical Note BN-1175 (1994), Institute for Physical Science and Technology, University of Maryland at College Park.
22. J.T. Oden and Y. Feng, Local and pollution error estimation for finite element approximations of elliptic boundary value problems, TICAM Report (First Edition), January 1995.
23. I. Babuška, T. Strouboulis, C.S. Upadhyay, S.K. Gangaraj and K. Copps, Validation of a posteriori error estimators by numerical approach, Int. J. Numer. Methods Engrg. 37 (1994) 1073-1123.
24. I. Babuška, T. Strouboulis and C.S. Upadhyay, A model study of the quality of a posteriori error estimators for linear elliptic problems. Error estimation in the interior of patchwise uniform grids of triangles, Comput. Methods Appl. Mech. Engrg. 114 (1994) 307-378.
25. J.B. Keller and D. Givoli, An exact nonreflecting boundary condition, J. Comput. Phys. 82 (1989) 172-192.
26. I. Harari and T.J.R. Hughes, Studies of domain-based formulations for computing exterior problems of acoustics, Int. J. Numer. Methods Engrg. 37 (1994) 2935-2950.
27. P.G. Ciarlet, The Finite Element Methods for Elliptic Problems (North-Holland, Amsterdam, 1978).
28. E. Oñate and G. Bugeda, A study of mesh optimality criteria in adaptive finite element analysis, Engrg. Comput. 10 (1993) 307-321.
29. J. Peraire, M. Vahdati, K. Morgan and O.C. Zienkiewicz, Adaptive remeshing for compressible flow computations, J. Comput. Phys. 72 (1987) 449-466.
30. F. Ihlenburg and I. Babuška, Dispersion analysis and error estimation of Galerkin finite element methods for the numerical computation of waves, Technical Note BN-1174 (1994), Institute for Physical Science and Technology, University of Maryland at College Park.
31. P. Hansbo, Private communication.