An a posteriori error estimator and hp-adaptive strategy for finite element discretizations of the Helmholtz equation in exterior domains

Finite Elements in Analysis and Design

Volumn 25, Issue 1-2 SPEC. ISS., 1997, Pages 1-26

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

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; LEAST SQUARES APPROXIMATIONS; POLYNOMIALS;

A POSTERIORI ERROR ESTIMATORS; FINITE ELEMENT DISCRETIZATION; GALERKIN LEAST SQUARES (GLS) FORMULATION; HELMHOLTZ EQUATION;

FINITE ELEMENT METHOD;

EID: 0031100781     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0168-874x(96)00059-5     Document Type: Article

References (57)

1. I. Harari, Computational methods for problems of acoustics with particular reference to exterior domains, Ph. D. Dissertation, Division of Applied Mechanics, Stanford Universityu, Stanford, CA, 1991.
2. I. Harari and T.J.R. Hughes, "Design and analysis of finite element methods for the Helmholtz equation in exterior domains", Appl. Mech. Rev. 43(2), pp. 366-373, 1990.
3. D. Givoli and J.B. Keller, "A finite element method for large domains", Comput. Methods. Appl. Mech. Eng. 76, pp. 41-66, 1989.
4. C. Johnson, "Adaptive finite element methods for diffusion and convection problems", Comput. Methods Appl. Mech. Eng. 82, 301-322, 1990.
5. C. Johnson, "Adaptive finite element methods for flow problems", AGARD Report 787, AGARD, 7 Rue Ancelle, 92299 Neuilly sur Seine, France, 1992, pp. 1.1-1.47.
6. C. Johnson and P. Hansbo, "Adaptive finite element methods in computational mechanics", Comput. Methods Appl. Mech. Eng. 101, pp. 143-181, 1992.
7. M.K. Georges and M.S. Shephard, "Automated adaptive two-dimensional system for the hp-version of the finite element method", Internat. J. Methods Eng. 32, pp. 867-893, 1991.
8. J.T. Oden, A. Patra and Y. Feng, "An hp-adaptive strategy", in: Adatptive, Multilevl, and Hierarchical Computational Strategies, ASME, AMD-Vol. 157, 1992, 23-46.
9. J.T. Oden, W. Wu and M. Ainsworth, "Three-step H-P adaptive strategy for the inmcompressible Navier-Stokes equations", TICAM Report, 1994.
10. E. Oñate and G. Bugeda, "A study of mesh optimality criteria in adaptive finite element analysis", Eng. Comput. 10, pp. 307-321, 1993.
11. W. Rachowicz, J.T. Oden and L. Demkowicz, "Toward a universal h-p adaptive finite element strategy, Part 3. Design of h-p meshes", Comput. Methods Appl. Mech. Eng. 77, pp. 181-212, 1989.
12. A. Tezuka, "Adaptive remeshing process with quadrangular finite elements", Adv. Eng. Software 15, pp. 185-201, 1992.
13. G. Warren, W.K. Anderson, J.L. Thomas and S.L. Krist, "Grid convergence for adaptive methods", AIAA Paper 91-1592, 1991.
14. O.C. Zienkiewicz and Z.J. Zhu, "Adaptivity and mesh generatation", Internat. J. Numer. Methods Eng. 32 783-810, 783-810, 1991.
15. K. Chen, "Error equidistribution and mesh adaptation", SIAM J. Sci. Comput. 15(4) pp. 798-818, 1994.
16. A.R. Diaz, N. Kikuchi and J.E. Taylor, "A method of grid optimization for finite element methods", Comput. Methods Appl. Mech. Eng. 41, pp. 29-45, 1983.
17. J.R. Stewart, "Adaptive finite element methods for the Helmholtz equation in exterior domains", Ph. D. Dissertation, Division of Applied Mechanics, Stanford University, Stanford, CA, 1995.
18. I. Harari, T.J.R. Hughes, P.M. Pinsky, L.L. Thompson, K. Grosh, J.R. Stewart and M. Malhotra, "(Recent developments in finte element methods for acoustics", Arch. Comput. Methods Eng. (accepted for publication).
19. J.R. Stewart and T.J.R. Hughes, "Adaptive finite element methods for the Helmholtz equation in exterior domains", Proc. Symp. on Large-Scale Structures in Acoustics and Electromagnetics, (National Academy Press, 1995).
20. G.C. Hsiao, R.E. Kleinman, R.-X. Li and P.M. van der Berg, "Residual error - a simple and sufficient estimate of actual error in solutions of boundary integral equations", in: S. Grill, C.A. Brebbia and A.H.-D. Cheng, eds., Proc. Fifth Internat. Conf. on Boundary Element Technology, Vol. 1: Fluid and Potential Problems (Computational Mechanics Publications, Boston, MA, (1990) 73-83.
21. I.M. Babuška and W.C. Rheinboldt, "A posteriori error estimates for the finite element method", Internat. J. Numr. Methods Eng. 12, pp. 1597-1615, 1978.
22. P. Wriggers, O. Scherf and C. Cartensen, "Adaptive techniques for the contact of elastic bodies", in: T.J.R. Hughes, E. Oñate and O.C. Zienkiewicz, eds., Recent developments infinite element analysis, A book dedicated to Robert L. Taylor (CIMNE, Barcelona, Spain, 1994) 78-86.
23. R. Mücke and J.R. Whiteman, "A posteriori error estimates and adaptivity for finite element solutions in finite elasticity", Internat. J. Numer. Methods Eng. 38, pp. 775-795, 1995.
24. M. Ainsworth and J.T. Oden, "A procedure for a posteriori error estimation for h-p finite element methods", Comput. Methods Appl. Eng. 101, pp. 73-96, 1992.
25. M. Ainsworth and J.T. Oden, "A unified approach to a posteriori error estimation using element residual methods", Numer. Math. 65, pp. 23-50, 1993.
26. M. Ainsworth and J.T. Oden, "A posteriori error estimators for second order elliptic systems: Part 1. Theoretical foundations and a posteriori error analysis", Comput. Mat. Appl. 25(2), pp. 101-113, 1993.
27. M. Ainsworth and J.T. Oden, "A posteriori error estimators for second order elliptic systems: Part 2. An optimal order process for calculating self-quilibrating fluxes", Comput. Math. Appl. 26, pp 75-87, 1993.
28. M. Ainsworth, J.T. Oden and W. Wu, "A posteriori error estimation for h-p approximations in elastostatics", App. Numer. Math. 14, pp. 23-54, 1994.
29. R.E. Bank and A. Weiser, "Some a posteriori error estimators for elliptic partial differential equations", Math. Comp. 44, pp. 283-301, 1985.
30. D.W. Kelly, "The self-equilibration of residuals and complementary a posteriori error estimates in the finite element method", Internat. J. Numer. Methods Eng. 20, pp. 1491-1506, 1984.
31. J.T. Oden, L. Demkowicz, W. Rachowicz and T.A. Westermann, "Toward a universal h-p adaptive finite element strategy, Part 2. A posteriori error estimation", Comput. Methods Appl. Mech. Eng. 77, pp. 113-180, 1989.
32. J.T. Oden, L. Demkowicz, W. Rachowicz and T.A. Westermann, "A posteriori error analysis in finite elements: the element residual method for symmetrizable problems with applications to compressible Euler and Navier-Stokes equations", Comput. Methods Appl. Mech. Eng. 82, pp. 183-203, 1990.
33. J.T. Oden, "Error estimation and control in computational fluid dynamics", The O.C. Zienkiewicz Lecture, in: J.R. Whiteman, ed., MAFELAP VIII: Mathematics of Finite Elements with Applications, 1993.
34. J.T. Oden, W. Wu and M. Ainsowrth, "An a posteriori error estimate for finite element approximations of the Naview-Stokes equations", Comput. Method. Appl. Mech. Eng. 111, pp. 185-202, 1994.
35. I. Babǔska and S.A. Sauter, Is the pollution effect o f the FEM avoidable for the Helmholtz equation considering high wave numbers, Technical Note BN-1172, Institute of Physical Science and Technology, University of Mayland at College Park 1994.
36. F. Ihlenburg and I. Babsǔka, Finite element solution to the Helmholtz equation with high wave number, Part I: The h-p-version of the FEM, Technical Note BN-1159, Institute of Physical Science and Technology, University of Mayland at College Park, 1994.
37. F. Ihlenburg and I. Babuška, Finite element solution to the Helmholtz equation with high wave number, Part I: The h-version of the FEM, Technical Note BN-1159, Institute of Physical Science and Technology, University of Mayland at College Park, 1994.
38. F. Ihlenburg and I. Babuška, Dispersion analysis and error estimation of Galerkin finte element methods for the numerical computation of waves, Technical Note BN-1174, Institute of Physical Science and Technology, University of Mayland at College Park, 1994.
39. J.T. Oden and Y. Feng, Local and pollution error estimation for finite element approximations of elliptic boundary value problems, TICAM Report 95-03, 1995.
40. 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, Institute for Physical Science and Technology, University of Maryland at College Park, 1994.
41. 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, Institute for Physical Science and Technology, University of Maryland at College Park, 1994.
42. I. Babuška, T. Strouboulis, C.S. Upadhyay and S.K. Gangaraj and K. Copps, "'Validation of a posteriori error estimators by numerical approach", Internat. J. Numer. Methods. Eng. 37, pp. 1073-1123, 1994.
43. O.C. Zieniewwicz and J.Z. Zhu, "A simple error estimator in the finite element method", Internat. J. Numer. Methods Eng. 24, pp. 337-357, 1987.
44. O.C. Zienkiewicz and J.Z. Zhu, "The superconvergent patch recovery and a posteriori error estimates. Part 1: The recovery technique", Internat. J. Numer. Methods Eng. 33, pp. 1331-1364, 1992.
45. O.C. Zienkiewicz and J.Z. Zhu, "The superconvergent patch recovery and a posteriori error estimates. Part 2: Error estimates and adaptivity", Internat. J. Numer. Methds Eng. 33, pp. 1365-1382, 1992.
46. O.C. Zienkiewicz and J.Z. Zhu, "The superconvergent patch recovery (SPR) and adaptive finite element refinement", Comput. Methods Appl. Mech. Eng. 101, pp. 207-224, 1992.
47. O.C. Zienkiewicz and J.Z. Zhu and J. Wu, "Superconvergent patch recovery techniques. Some further tests", Comput. Methods Appl. Mech. Eng. 9, pp. 251-258, 1993.
48. T.D. Blacker and T. Belytschko, "Superconvergent patch recovery with equilibrium and conjoint interpolant enhancements", Internat. J. Numer. Methods Eng. 37, pp. 517-536, 1994.
49. G. Goodsell and J.R. Whiteman, "Pointwise superconvergence of recovered gradients for piecewise linerar finite element approximations to problems of planar linear elasticity", Numer. Methods Partial Diff. Equations 6, pp. 54-74, 1990.
50. I. Babuška, T. Strouboulis, C.S. Upadhyay and S.K. Gangaraj, "Superconvergence in the finite element method by computer-based proof", in: J. Fish, ed., USACM Bulletin 1 (3), pp. 10-25, 1994.
51. T. Strouboulis and K.A. Haque, "Recent experiences with error estimation and adaptivity, Part I: Review of error postimators for scaler elliptic problems", Comput. Methds Appl. Mech. Eng. 97, pp. 399-436, 1992.
52. T. Strouboulis and K.A. Haque, "Recent experiences with error estimation and adaptivity, Part II: Review of error estimators for h-adaptive approximations on grids of triangles and quadrilaterals", Comput. Methds Appl. Mech. Eng. 100, pp. 359-430, 1992.
53. I.M. Babuška and R. Rodriguez, "The problem of the selection of an a posteriori error indicator based on smoothening techniques", Internat. J. Numer. Methods Eng. 36, pp. 539-567, 1993.
54. I.M. Babuška and A. Miller "A feedback finite element method with a posteriori error estimation: Part I. The finite element method and some basic properties of the a posteriori error estimator", Comput. Methods Appl. Mech. Eng. 61 (1987) 1-40.
55. P.G. Ciarlet, The finite Element Method for Elliptic Problems (North-Holland, Amsterdam, 1978).
56. G. Strang and G. Fix, An Analysis of the Finite Element Method (Prentice-Hall, Englewood Cliffs, NJ, 1973).
57. I. Harari and T.J.R. Hughes, "Finite element methods for the Helmholtz equation in an exterior domain: model problems", Comput. Methods Appl. Mech. Eng. 87, pp. 59-96, 1991.