Adaptive Discontinuous Galerkin Finite Element Methods for Nonlinear Hyperbolic Conservation Laws

We consider the a posteriori error analysis and adaptive mesh design for discontinuous Galerkin finite element approximations to systems of nonlinear hyperbolic conservation laws. In particular, we discuss the question of error estimation for general target functionals of the solution; typical examples include the outflow flux, local average and pointwise value, as well as the lift and drag coefficients of a body immersed in an inviscid fluid. By employing a duality argument, we derive so-called weighted or Type I a posteriori error bounds; these error estimates include the product of the finite element residuals with local weighting terms involving the solution of a certain dual or adjoint problem that must be numerically approximated. Based on the resulting approximate Type I bound, we design and implement an adaptive algorithm that produces meshes specifically tailored to the efficient computation of the given target functional of practical interest. The performance of the proposed adaptive strategy and the quality of the approximate Type I a posteriori error bound is illustrated by a series of numerical experiments. In particular, we demonstrate the superiority of this approach over standard mesh refinement algorithms which employ Type II error indicators.

[1]  George Em Karniadakis,et al.  The Development of Discontinuous Galerkin Methods , 2000 .

[2]  Endre Süli,et al.  A Posteriori Error Analysis And Adaptivity For Finite Element Approximations Of Hyperbolic Problems , 1997 .

[3]  Jérôme Jaffré,et al.  CONVERGENCE OF THE DISCONTINUOUS GALERKIN FINITE ELEMENT METHOD FOR HYPERBOLIC CONSERVATION LAWS , 1995 .

[4]  Stefano Giani,et al.  Anisotropic hp-adaptive discontinuous Galerkin finite element methods for compressible fluid flows. , 2001 .

[5]  Ralf Hartmann Adaptive Fe Methods for Conservation Equations , 2001 .

[6]  Rolf Rannacher,et al.  A Feed-Back Approach to Error Control in Finite Element Methods: Basic Analysis and Examples , 1996 .

[7]  R. Rannacher,et al.  A posteriori error analysis for stabilised finite element approximations of transport problems , 2000 .

[8]  E. Tadmor Local error estimates for discontinuous solutions of nonlinear hyperbolic equations , 1991 .

[9]  Ivo Babuška,et al.  The h-p version of the finite element method , 1986 .

[10]  S. Rjasanow,et al.  Fast deterministic method of solving the Boltzmann equation for hard spheres , 1999 .

[11]  Frank Schilder,et al.  Steady Kinetic Boundary Value Problems , 2003 .

[12]  Hans Babovsky A KINETIC MULTISCALE MODEL , 2002 .

[13]  Sergej Rjasanow,et al.  Numerical solution of the Boltzmann Equation using fully conservative difference scheme based on the Fast Fourier Transform , 2000 .

[14]  S. Rebay,et al.  High-Order Accurate Discontinuous Finite Element Solution of the 2D Euler Equations , 1997 .

[15]  Edwige Godlewski,et al.  On the linearization of systems of conservation laws for fluids at a material contact discontinuity , 1999 .

[16]  E. Süli,et al.  hp‐Discontinuous Galerkin finite element methods for hyperbolic problems: error analysis and adaptivity , 2002 .

[17]  Timothy J. Barth,et al.  A Posteriori Error Estimation for Discontinuous Galerkin Approximations of Hyperbolic Systems , 2000 .

[18]  D. Kröner Numerical Schemes for Conservation Laws , 1997 .

[19]  Endre Süli,et al.  hp-Adaptive Discontinuous Galerkin Finite Element Methods for First-Order Hyperbolic Problems , 2001, SIAM J. Sci. Comput..

[20]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[21]  Bernardo Cockburn,et al.  Error estimates for finite element methods for scalar conservation laws , 1996 .

[22]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[23]  D. Gottlieb,et al.  Spectral methods for hyperbolic problems , 2001 .

[24]  Claes Johnson,et al.  Introduction to Adaptive Methods for Differential Equations , 1995, Acta Numerica.

[25]  Andrzej Palczewski,et al.  On approximation of the Boltzmann equation by discrete velocity models , 1995 .

[26]  F. James,et al.  One-dimensional transport equations with discontinuous coefficients , 1998 .

[27]  George Em Karniadakis,et al.  Spectral element‐FCT method for scalar hyperbolic conservation laws , 1992 .