Effects of basis selection and H-refinement on error estimator reliability and solution efficiency for high-order methods in three space dimensions

International Journal of Numerical Analysis and Modeling

Volumn 3, Issue 1, 2006, Pages 21-51

  Moore, Peter K ^a   Zhang, Zhimin ^b  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

^b NONE

Author keywords

A posteriori error estimation; Adaptivity; High order finite element basis

Indexed keywords

EID: 34248512617     PISSN: 17055105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. S. Adjerid, I. Babuška, and J.E. Flaherty, A posteriori error estimation for the finite element method-of-lines solution of parabolic problems, Math. Model. Meth. Appl. Sci. 9, (1999), 261-286.
2. S. Adjerid, B. Belguendouz, and J.E. Flaherty, A posteriori error estimation for diffusion systems, SIAM J. Sci. Comput. 21, (1999), 728-746.
3. M. Ainsworth, The influence and selection of subspaces for a posteriori error estimators, Numer. Math. 73, (1996), 399-418.
4. M. Ainsworth and J.T. Oden, A Posteriori Error Estimation in Finite Element Analysis, Wiley/Interscience, New York, 2000.
5. 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, Intern. J. Numer. Meth. Engrg. 38, (1995), 4207-4235.
6. I. Babuška, J.E. Flaherty, W.D. Henshaw, J.E. Hopcroft, J.E. Oliger and T. Tezduyar, Eds., Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations, Springer-Verlag, New York, 1995.
7. I. Babuška and W.C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15, (1978), 736-754.
8. I. Babuška and W.C. Rheinboldt, Reliable error estimation and mesh adaptation for the finite element method, in Computational Methods in Nonlinear Mechanics, North-Holland, New York, (1980), 67-108.
9. R.E. Bank, The efficient implementation of local mesh refinement algorithms, in Adaptive Computational Methods for Partial Differential Equations, Eds., I. Babuska, J. Chandra, and J.E. Flaherty, SIAM, Philadelphia, (1983), 74-81.
10. S.C. Brenner and L. Ridgway Scott, The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 1994.
11. B. Cockburn, G.E. Karniadakis, C.-W. Shu, Eds., Discontinuous Galerkin Methods, Springer-Verlag, Berlin, 2000.
12. J.E. Flaherty and P.K. Moore, Integrated space-time adaptive hp-refinement methods for parabolic systems, Appl. Numer. Math. 16, (1995), 317-341.
13. G.E. Karniadakis and S.J. Sherwin, Spectral/hp Element Methods for CFD, Oxford University Press, New York, 1999.
14. R.B. Lehoucq, D.C. Sorensen and C. Yang, ARPACK User’s Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
15. P.K. Moore, Finite difference methods and spatial a posteriori error estimates for solving parabolic equations in three space dimensions on grids with irregular nodes, SIAM J. Numer. Anal. 36, (1999), 1044-1064.
16. P.K. Moore, An adaptive finite element method for parabolic differential systems: some algorithmic considerations in solving in three space dimensions, SIAM J. Sci. Comput. 21, (2000), 1567-1586.
17. P.K. Moore, Interpolation error-based a posteriori error estimation in three dimensions: a first step, SMU Tech. Report 01-08, (2001), 1-33.
18. P.K. Moore, Applications of Lobatto polynomials to an adaptive finite element method: a posteriori error estimates for hp-adaptivity and grid-to-grid interpolation. Numer. Math. 94, (2003), 367-401.
19. P.K. Moore, Implicit interpolation error-based error estimation for reaction-diffusion equations in two space dimensions, Comp. Meth. Appl. Mech. Engrg. 192, (2003), 4379-4401.
20. P.K. Moore, An incomplete assembly with thresholding algorithm for systems of reactiondiffusion equations in three space dimensions: IAT for reaction-diffusion systems, J. Comp. Phys. 189, (2003), 130-158.
21. P.K. Moore, An hb-refinement strategy for solving reaction-diffusion systems in three space dimensions, in preparation.
22. Y. Saad, ILUT: A dual threshold incomplete LU factorization, Numer. Linear Algebra Appl. 1, (1994), 387-402.
23. Y. Saad and M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), 856-869.
24. B. Szabó and I. Babuška, Finite Element Analysis, Wiley/Interscience, New York, 1991.
25. R. Verfürth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley-Teubner, Chichester, 1996.
26. R. Wait and A.R. Mitchell, Finite Element Analysis and Applications, John Wiley & Sons, Chichester, 1985.
27. A. Weiser, Local-mesh, local-order, adaptive finite element methods with a posteriori error estimators for elliptic partial differential equations, Tech. Rep. 213, Dept. Computer Science, Yale University, New Haven, (1981).
28. D. Yu, Asymptotically exact a-posteriori error estimator for elements of bi-even degree, Mathematica Numerica Sinica 19, (1991), 89-101.
29. A. Ženíšek, Nonlinear Elliptic and Evolution Problems and Their Finite Element Approximations, Academic Press, London, 1990.
30. O.C. Zienkiewicz and R.L. Taylor, The Finite Element Method, Volume 1 The Basis, Fifth Edition, Butterworth-Heinemann, Oxford, 2000.