Location of Repository

Adaptive Discontinuous Galerkin Methods for Fourth Order Problems

By Juha Mikael Virtanen

Abstract

This work is concerned with the derivation of adaptive methods for discontinuous Galerkin approximations of linear fourth order elliptic and parabolic partial differential equations.\ud Adaptive methods are usually based on a posteriori error estimates. To this end, a new residual-based a posteriori error estimator for discontinuous Galerkin approximations to the biharmonic equation with essential boundary conditions is presented. The estimator is shown to be both reliable and efficient with respect to the approximation error measured in terms of a natural energy norm, under minimal regularity assumptions. The reliability bound is based on a new recovery operator, which maps discontinuous finite element spaces to conforming finite element spaces (of two polynomial degrees higher), consisting of triangular or quadrilateral Hsieh-Clough-Tocher macroelements. The efficiency bound is based on bubble function techniques. The performance of the estimator within an h-adaptive mesh refinement procedure is validated through a series of numerical examples, verifying also its asymptotic exactness. Some remarks on the question of proof of convergence of adaptive algorithms for discontinuous Galerkin for fourth order elliptic problems are also presented.\ud Furthermore, we derive a new energy-norm a posteriori error bound for an implicit Euler time-stepping method combined with spatial discontinuous Galerkin scheme for linear fourth order parabolic problems. A key tool in the analysis is the elliptic reconstruction technique. A new challenge, compared to the case of conforming finite element methods for parabolic problems, is the control of the evolution of the error due to non-conformity. Based on the error estimators, we derive an adaptive numerical method and discuss its practical implementation and illustrate its performance in a series of numerical experiments

Publisher: University of Leicester
Year: 2010
OAI identifier: oai:lra.le.ac.uk:2381/10091

Suggested articles

Preview

Citations

  1. (2007). A C0 discontinuous Galerkin formulation for Kirchhoff plates, doi
  2. (1996). A convergent adaptive algorithm for Poisson’s equation, doi
  3. (2002). A discontinuous Galerkin method for the plate equation, doi
  4. (2009). A discontinuous Galerkin method with weighted averages for advection–diffusion equations with locally small and anisotropic diffusivity, doi
  5. (2007). A family of C0 finite elements for Kirchoff plates I. Error analysis,
  6. (1979). A family of C1 finite element with optimal approximation properties for various Galerkin methods for 2nd and 4th order problems,
  7. (2003). A fourth-order parabolic equation modeling epitaxial thin film growth, doi
  8. (2005). A posteriori analysis of the finite element discretization of some parabolic equations, doi
  9. (2005). A posteriori discontinuous Galerkin error estimates for transient convection-diffusion equations, doi
  10. (2008). A posteriori energy-norm error estimates for advection-diffusion equations approximated by weighted interior penalty methods,
  11. (2005). A posteriori error analysis for time-dependent Ginzburg-Landau type equations, doi
  12. (2005). A posteriori error analysis of hpversion discontinuous Galerkin finite element methods for second-order quasilinear elliptic problems, doi
  13. (2010). A posteriori error control for discontinuous Galerkin approximation of fourth order parabolic problems, doi
  14. A posteriori error control for discontinuous Galerkin methods for parabolic problems, doi
  15. (2003). A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, doi
  16. (2005). A posteriori error estimates for a nonconforming finite element discretization of the heat equation, doi
  17. (2001). A posteriori error estimates for boundaryvalue problems related to the biharmonic operator, doi
  18. (2008). A posteriori error estimates for continuous/discontinuous Galerkin approximations of the Kirchhoff-Love plate, doi
  19. (2008). A posteriori error estimates for finite element approximations of the Cahn-Hilliard equation and the Hele-Shaw flow, doi
  20. (2003). A posteriori error estimates for finite element discretizations of the heat equation, doi
  21. (2002). A posteriori error estimates for fourth-order elliptic problems, doi
  22. (2009). A posteriori error estimates for the BDF2 method for parabolic equations, doi
  23. (2006). A posteriori error estimates for the Crank-Nicolson method for parabolic equations for parabolic equations, doi
  24. (2000). A posteriori error estimates in finite element analysis, Pure and Applied Mathematics, doi
  25. (2010). A posteriori error estimation based on potential and flux reconstruction for the heat equation, doi
  26. (2007). A posteriori error estimation for a fully discrete discontinuous Galerkin approximation to a kind of singularly perturbed problems, doi
  27. (2007). A posteriori error estimation for discontinuous Galerkin finite, doi
  28. (2003). A priori error analysis for the hp-version of the discontinuous Galerkin finite element method for the biharmonic equation, doi
  29. (1996). A Review of A Posteriori Error Estimation and Adaptive MeshRefinement Techniques,
  30. (2005). A synthesis of a posteriori error estimation techniques for conforming, non-conforming and discontinuous Galerkin finite element methods, in Recent advances in adaptive computation, doi
  31. (2006). A unified a posteriori error analysis for discontinuous Galerkin approximations of reactive transport equations, doi
  32. (2005). A unified analysis for conforming and nonconforming stabilized finite element methods using interior penalty, doi
  33. (2009). A unifying theory of a posteriori error control for discontinuous Galerkin FEM, doi
  34. (2010). A weakly over-penalized symmetric interior penalty method for the biharmonic problem, doi
  35. (2007). A-posteriori error estimates for the Morley plate bending element, doi
  36. (1998). Adaptive finite element methods for parabolic problems. I. A linear model problem, doi
  37. (2004). Adaptive finite element methods with convergence rates, doi
  38. (2005). An a posteriori error estimate for the local discontinuous Galerkin method applied to linear and nonlinear diffusion problems, doi
  39. An a posteriori error estimator for a quadratic C0-interior penalty method for the biharmonic problem, doi
  40. (2009). An a posteriori error indicator for discontinuous Galerkin approximations of fourth order elliptic problems, doi
  41. (2004). An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems, doi
  42. (2008). An Analysis of the Finite Element Method, doi
  43. (1982). An interior penalty finite element method with discontinuous elements, doi
  44. (2010). Bubble stabilized discontinuous Galerkin method for parabolic and elliptic problems, doi
  45. (2005). C0 interior penalty methods for fourth order elliptic boundary value problems on polygonal domains, doi
  46. (2006). C1 macroelements in adaptive finite element methods, doi
  47. (2007). Continuous interior penalty hp-finite element methods for advection and advection-diffusion equations, doi
  48. (2002). Continuous/discontinuous finite element approximations of fourth-order elliptic problems in structural and continuum mechanics with applications to thin beams and plates, and strain gradient elasticity, doi
  49. (2007). Convergence of adaptive discontinuous Galerkin approximations of second-order elliptic problems, doi
  50. (2002). Convergence of adaptive finite element methods (revised reprint of “data oscillation and convergence of adaptive fem”), doi
  51. (2005). Design of adaptive finite element software– The finite element toolbox ALBERTA, doi
  52. (2008). Discontinuous Galerkin methods for solving elliptic and parabolic equations, theory and implementation, doi
  53. (2009). Discontinuous Galerkin methods for the biharmonic problem, doi
  54. (2002). Discontinuous hp-finite element methods for advection-diffusion-reaction problems, doi
  55. (2007). discrete dynamic mesh discontinuous Galerkin methods for the Cahn-Hilliard equation of phase transition, doi
  56. (1985). Elliptic problems in nonsmooth domains, Pitman Advanced Pub. Program, doi
  57. (2006). Elliptic reconstruction and a posteriori error estimates for fully discrete linear parabolic problems, doi
  58. (2003). Elliptic reconstruction and a posteriori error estimates for parabolic problems, doi
  59. (2003). Energy norm a posteriori error estimation for discontinuous Galerkin methods, doi
  60. (2007). Energy norm a posteriori error estimation of hp-adaptive discontinuous Galerkin methods for elliptic problems, doi
  61. (1977). Finite element methods for elliptic equations using nonconforming elements, doi
  62. (2001). Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics, doi
  63. (2007). Fully discrete dynamic mesh discontinuous Galerkin methods for the Cahn-Hilliard equation of phase transition, doi
  64. (2010). Fully discrete interior penalty discontinuous Galerkin methods for nonlinear parabolic equations, doi
  65. (2006). Galerkin Finite Element Methods for Parabolic Problems, doi
  66. (2010). Gradient recovery in adaptive finite element methods for parabolic problems, doi
  67. (2007). hp-version a priori error analysis of interior penalty discontinuous Galerkin finite element approximations to the biharmonic equation., doi
  68. (2007). hp-version interior penalty DGFEMs for the biharmonic equation, doi
  69. Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems.
  70. (1995). Introduction to adaptive methods for differential equations, doi
  71. (2005). L2(H1) norm a posteriori error estimation for discontinuous Galerkin approximations of reactive transport problems, doi
  72. (1967). Linear and quasilinear equations of parabolic type,
  73. (1996). Mathematical analysis of thin plate models, doi
  74. (1991). Mixed and hybrid finite element methods, doi
  75. (2008). Mixed discontinuous Galerkin finite element method for the biharmonic equation, doi
  76. (2006). Numerical methods for the extended FisherKolmogorov (EFK)
  77. (1965). On boundary value problems for linear parabolic systems of differential equations of general form,
  78. (2006). Optimality of a standard adaptive finite element method, doi
  79. (1998). Partial differential equations, doi
  80. (2004). Poincare´-Friedrichs inequalities for piecewise H2 functions, doi
  81. (1980). Polynomial approximation of functions in Sobolev spaces, doi
  82. (2008). Quasi-optimal convergence rate for an adaptive finite element method, doi
  83. (2010). Quasi-optimal convergence rate of an interior penalty adaptive discontinuous Galerkin method, doi
  84. (2007). Schauder estimates for parabolic equation of biharmonic type, doi
  85. (1992). Singularities in Boundary Value Problems, doi
  86. (2003). Sobolev Spaces, Texts in Applied Mathematics, doi
  87. (1994). Spectrum for the Allen-Cahn, Cahn-Hilliard, and phase-field equations for generic interfaces, doi
  88. The FEniCS project, doi
  89. (2002). The finite element method for elliptic problems, doi
  90. (1993). The spectrum of the Cahn-Hilliard operator for generic interface in higher space dimensions, doi
  91. (1984). Time discretization of parabolic problems by the discontinuous Galerkin method, doi
  92. (1973). Triangular mesh methods for the neutron transport equation, Los Alamos Scientific Laboratory,
  93. (2009). Two tetrahedral C1 cubic macro elements,
  94. Unified analysis of discontinuous Galerkin methods for elliptic problems, doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.