A posteriori error analysis of hp-version discontinuous Galerkin finite-element methods for second-order quasi-linear elliptic PDEs

IMA Journal of Numerical Analysis

Volumn 28, Issue 2, 2008, Pages 245-273

  Houston, Paul ^a   Süli, Endre ^b   Wihler, Thomas P ^c  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

A posteriori error analysis; Discontinuous Galerkin finite element methods; Hp adaptivity; Quasi linear elliptic PDEs

Indexed keywords

ERROR ANALYSIS; GALERKIN METHODS; INCOMPRESSIBLE FLOW; MESH GENERATION; PARTIAL DIFFERENTIAL EQUATIONS;

ADAPTIVE REFINEMENT; DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD; HP ADAPTIVITY; INTERIOR PENALTIES; NUMERICAL EXPERIMENTS; POSTERIORI ERROR ANALYSIS; QUASI-LINEAR ELLIPTIC; UPPER AND LOWER BOUNDS;

FINITE ELEMENT METHOD;

EID: 41549113318     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drm009     Document Type: Article

References (41)

1. ARNOLD, D. N. (1982) An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal., 19, 742-760.
2. ARNOLD, D. N., BREZZI, F., COCKBURN, B. & MARINI, L. D. (2001) Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal., 39, 1749-1779.
3. BECKER, R., HANSBO, P. & LARSON, M. G. (2003) Energy norm a posteriori error estimation for discontinuous Galerkin methods. Comput. Methods Appl. Mech. Eng., 192, 723-733.
4. BERNARDI, C. & MADAY, Y. (1997) Spectral methods. Handbook of Numerical Analysis (P. G. Ciarlet & J. L. Lions eds), vol. 5. Amsterdam, The Netherlands: North-Holland, pp. 209-485.
5. BERNARDI, C., OWENS, R. G. & VALENCIANO, J. (2001) An error indicator for mortar element solutions to the Stokes problem. IMA J. Numer. Anal., 21, 857-886.
6. BRAESS, D. (1997) Finite Elements. Theory, Fast Solvers, and Applications in Solid Mechanics. Cambridge: Cambridge University Press.
7. BUSTINZA, R. & GATICA, G. N. (2004) A local discontinuous Galerkin method for nonlinear diffusion problems with mixed boundary conditions. SIAM J. Sci. Comput., 26, 152-177.
8. CASTILLO, P., COCKBURN, B., PERUGIA, I. & SCHÖTZAU, D. (2000) An a priori error analysis of the local discontinuous Galerkin method for elliptic problems. SIAM J. Numer. Anal., 38, 1676-1706.
9. COCKBURN, B., HOU, S. & SHU, C.-W. (1990) The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case. Math. Comput., 54, 545-581.
10. COCKBURN, B., KANSCHAT, G., PERUGIA, I. & SCHÖTZAU, D. (2001) Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids. SIAM J. Numer. Anal., 39, 264-285.
11. COCKBURN, B., KARNIADAKIS, G. E. & SHU, C.-W. (eds) (2000) Discontinuous Galerkin Methods. Theory, Computation and Applications. Lecture Notes in Computational. Science and Engineering, vol. 11. Berlin: Springer.
12. COCKBURN, B. & SHU, C.-W. (1989) TVB Runge-Kutta local projection discontinuous Galerkin finite element method for scalar conservation laws ii: general framework. Math. Comput., 52, 411-435.
13. 1-discontinuous Galerkin method for scalar conservation laws. Modél Math. Anal. Numer., 25, 337-361.
14. COCKBURN, B. & SHU, C.-W. (1998a) The local discontinuous Galerkin method for time-dependent reaction-diffusion systems. SIAM J. Numer. Anal., 35, 2440-2463.
15. COCKBURN, B. & SHU, C.-W. (1998b) The Runge-Kutta discontinuous Galerkin method for conservation laws: multidimensional systems. J. Comput. Phys., 141, 199-244.
16. EIBNER, T. & MELENK, J. M. (2004) An adaptive strategy for /ip-fem based on testing for analyticity. Comput. Mech. 39, 575-595.
17. FLAHERTY, J. E., LOY, R. M., SHEPHARD, M. S. & TERESCO, J. D. (2000) Software for parallel adaptive solution of conservation laws by discontinuous Galerkin methods. Discontinuous Galerkin Methods: Theory, Computation and Applications (B. Cockburn, G. E. Karniadakis & C.-W. Shu eds). Lecture Notes in Computational Science and Engineering, vol. 11. Berlin: Springer, pp. 113-123.
18. GATICA, G. N., GONZÁLEZ, M. & MEDDAHI, S. (2004) A low-order mixed finite element method for a class of quasi-Newtonian Stokes flows. Part I: a-priori error analysis. Comput. Methods Appl. Mech. Eng., 193, 881-892.
19. HOUSTON, P., ROBSON, J. & SÜLI, E. (2005) Discontinuous Galerkin finite element approximation of quasilinear elliptic boundary value problems I: the scalar case. IMA J. Numer. Anal., 25, 726-749.
20. HOUSTON, P., SCHÖTZAU, D. & WIHLER, T. (2004) hp-Adaptive discontinuous Galerkin finite element methods for the Stokes problem. Proceedings of the European Congress on Computational Methods in Applied Sciences and Engineering (P. Neittaanmäki, T. Rossi, S. Korotov, E. Oñate, J. Périaux & D. Knörzer eds), vol. II.
21. HOUSTON, P., SCHÖTZAU, D. & WIHLER, T. (2005) Energy norm a posteriori error estimation for mixed discontinuous Galerkin approximations of the Stokes problem. J. Sci. Comput., 22, 357-380.
22. HOUSTON, P., SCHÖTZAU, D. & WIHLER, T. P. (2007a) An hp-adaptive mixed discontinuous Galerkin FEM for nearly incompressible linear elasticity. Comput. Methods Appl Mech. Eng. 195, 3224-3246.
23. HOUSTON, P., SCHÖTZAU, D. & WIHLER, T. P. (2007b) Energy norm a posteriori error estimation of hp-adaptive discontinuous Galerkin methods for elliptic problems. Math. Models Methods Appl. Sci. 17, 33-62.
24. HOUSTON, P., SCHWAB, C. & SÜLI, E. (2000) Stabilized hp-finite element methods for first-order hyperbolic problems. SIAM J. Numer. Anal., 37, 1618-1643.
25. HOUSTON, P., SENIOR, B. & SÜLI, E. (2003) Sobolev regularity estimation for hp-adaptive finite element methods. Numerical Mathematics and Advanced Applications, ENUMATH 2001 (F. Brezzi, A. Buffa, S. Corsaro & A. Murli eds). Italia, Milano: Springer, pp. 631-656.
26. HOUSTON, P. & SÜLI, E. (2002) Adaptive finite element approximation of hyperbolic problems. Error Estimation and Adaptive Discretization Methods in Computational Fluid Dynamics (T. Barth & H. Deconinck eds). Lecture Notes in Computational Science and Engineering, vol. 25. Berlin: Springer, pp. 269-344.
27. HOUSTON, P. & SÜLI, E. (2005) A note on the design of hp-adaptive finite element methods for elliptic partial differential equations. Comput. Methods Appl. Mech. Eng., 194, 229-243.
28. JOHNSON, C. & PITKÄRANTA, J. (1986) An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comput., 46, 1-26.
29. KARNIADAKIS, G. E. & SHERWIN, S. (1999) Spectral/hp Finite Element Methods in CFD. New York: Oxford University Press.
30. LESAINT, P. & RAVIART, P. A. (1974) On a finite element method for solving the neutron transport equation. Mathematical Aspects of Finite Elements in Partial Differential Equations (C de Boor ed.). New York: Academic Press, pp. 89-145.
31. LIU, W. B. & BARRETT, J. W. (1994) Quasi-norm error bounds for the finite element approximation of some degenerate quasilinear elliptic equations and variational inequalities. RAIRO Modél Math. Anal. Numer., 28, 725-744.
32. MELENK, J. M. (2005) hp-Interpolation of non-smooth functions. SIAM J. Numer. Anal., 43, 127-155.
33. MELENK, J. M. & WOHLMUTH, B. I. (2001) On residual-based a posteriori error estimation in hp-FEM. Adv. Comput. Math., 15, 311-331.
34. NEČAS, J. (1986) Introduction to the Theory of Nonlinear Elliptic Equations. Leipzig: John Wiley.
35. NITSCHE, J. (1971) Über ein Variationsprinzip zur Lösung von Dirichlet Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. Abh. Math. Semin. Univ. Hamburg, 36, 9-15.
36. ODEN, J. T., BABUŠKA, I. & BAUMANN, C. E. (1998) A discontinuous hp-finite element method for diffusion problems. J. Comput. Phys., 146, 491-519.
37. ORTNER, C. & SÜLI, E. (2006) Discontinuous Galerkin finite element approximation of nonlinear second-order elliptic and hyperbolic systems. SIAM J. Numer. Anual (in press).
38. REED, W. H. & HILL, T. R. (1973) Triangular mesh methods for the neutron transport equation. Technical Report LA-UR-73-479. New Mexico: Los Alamos Scientific Laboratory.
39. WHEELER, M. F. (1978) An elliptic collocation finite element method with interior penalties. SIAM J. Numer. Anal., 15, 152-161.
40. WIHLER, T. P. (2006) Locking-free adaptive discontinuous Galerkin FEM for elasticity problems. Math. Comput., 75, 1087-1102.
41. WIHLER, T. P., FRAUENFELDER, P. & SCHWAB, C. (2003) Exponential convergence of the hp-DGFEM for diffusion problems. Comput. Math. Appl., 46, 183-205.