High-Order Adaptive and Parallel Discontinuous Galerkin Methods for Hyperbolic Conservation Laws J. E. Flaherty, L. Krivodonova, J. F. Remacle, and M.

Slides:



Advertisements
Similar presentations
Steady-state heat conduction on triangulated planar domain May, 2002
Advertisements

Joint Mathematics Meetings Hynes Convention Center, Boston, MA
Compatible Spatial Discretizations for Partial Differential Equations May 14, 2004 Compatible Reconstruction of Vectors Blair Perot Dept. of Mechanical.
Finite Volume II Philip Mocz. Goals Construct a robust, 2nd order FV method for the Euler equation (Navier-Stokes without the viscous term, compressible)
1 A new iterative technique for solving nonlinear coupled equations arising from nuclear waste transport processes H. HOTEIT 1,2, Ph. ACKERER 2, R. MOSE.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Algorithm Development for the Full Two-Fluid Plasma System
Coupling Continuum Model and Smoothed Particle Hydrodynamics Methods for Reactive Transport Yilin Fang, Timothy D Scheibe and Alexandre M Tartakovsky Pacific.
Introduction to numerical simulation of fluid flows
Coupled Fluid-Structural Solver CFD incompressible flow solver has been coupled with a FEA code to analyze dynamic fluid-structure coupling phenomena CFD.
1cs533d-term Notes  Required reading: Baraff & Witkin, “Large steps in cloth animation”, SIGGRAPH’98 Grinspun et al., “Discrete shells”, SCA’03.
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
1 Internal Seminar, November 14 th Effects of non conformal mesh on LES S. Rolfo The University of Manchester, M60 1QD, UK School of Mechanical,
A posteriori Error Estimate - Adaptive method Consider the boundary value problem Weak form Discrete Equation Error bounds ( priori error )
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
Parallel Mesh Refinement with Optimal Load Balancing Jean-Francois Remacle, Joseph E. Flaherty and Mark. S. Shephard Scientific Computation Research Center.
Network and Grid Computing –Modeling, Algorithms, and Software Mo Mu Joint work with Xiao Hong Zhu, Falcon Siu.
Computations of Fluid Dynamics using the Interface Tracking Method Zhiliang Xu Department of Mathematics University of Notre.
Types of Governing equations
CHAPTER 8 APPROXIMATE SOLUTIONS THE INTEGRAL METHOD
Discontinuous Galerkin Methods for Solving Euler Equations
CHAPTER 7 NON-LINEAR CONDUCTION PROBLEMS
If the shock wave tries to move to right with velocity u 1 relative to the upstream and the gas motion upstream with velocity u 1 to the left  the shock.
Department of Aerospace and Mechanical Engineering A one-field discontinuous Galerkin formulation of non-linear Kirchhoff-Love shells Ludovic Noels Computational.
P. Ackerer, IMFS, Barcelona About Discontinuous Galerkin Finite Elements P. Ackerer, A. Younès Institut de Mécanique des Fluides et des Solides,
Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.
Zhaorui Li and Farhad Jaberi Department of Mechanical Engineering Michigan State University East Lansing, Michigan Large-Scale Simulations of High Speed.
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
Taylor-Galerkin Schemes
Hybrid WENO-FD and RKDG Method for Hyperbolic Conservation Laws
Introduction to Numerical Methods for ODEs and PDEs Methods of Approximation Lecture 3: finite differences Lecture 4: finite elements.
A Look at High-Order Finite- Volume Schemes for Simulating Atmospheric Flows Paul Ullrich University of Michigan.
A Hybrid Particle-Mesh Method for Viscous, Incompressible, Multiphase Flows Jie LIU, Seiichi KOSHIZUKA Yoshiaki OKA The University of Tokyo,
1 MA557/MA578/CS557 Numerical Partial Differential Equations Spring 2002 Prof. Tim Warburton
Solution of the St Venant Equations / Shallow-Water equations of open channel flow Dr Andrew Sleigh School of Civil Engineering University of Leeds, UK.
MA5251: Spectral Methods & Applications
Discontinuous Galerkin Methods and Strand Mesh Generation
High-Order Spatial and Temporal Methods for Simulation and Sensitivity Analysis of High-Speed Flows PI Dimitri J. Mavriplis University of Wyoming Co-PI.
Lecture 3.
Discontinuous Galerkin Finite Element Methods Mattheus P. Ueckermann MSEAS Group Department of Mechanical Engineering Massachusetts Institute of Technology.
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
Approximate Riemann Solvers for Multi-component flows Ben Thornber Academic Supervisor: D.Drikakis Industrial Mentor: D. Youngs (AWE) Aerospace Sciences.
Discontinuous Galerkin Methods for Solving Euler Equations Andrey Andreyev Advisor: James Baeder Mid.
6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.
7. Introduction to the numerical integration of PDE. As an example, we consider the following PDE with one variable; Finite difference method is one of.
+ Numerical Integration Techniques A Brief Introduction By Kai Zhao January, 2011.
1 Flux Numerical Methods. 2 Flux Basics The finite-volume formulation of the conservation equations resulted in the equation where was the flux of the.
HEAT TRANSFER FINITE ELEMENT FORMULATION
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 24.
AMS 691 Special Topics in Applied Mathematics Lecture 8
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
1 IV European Conference of Computational Mechanics Hrvoje Gotovac, Veljko Srzić, Tonći Radelja, Vedrana Kozulić Hrvoje Gotovac, Veljko Srzić, Tonći Radelja,
A New Discontinuous Galerkin Formulation for Kirchhoff-Love Shells
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
1 Application of Weighted Essentially Non-Oscillatory Limiting to Compact Interpolation Schemes Debojyoti Ghosh Graduate Research Assistant Alfred Gessow.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 25.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 28.
/14:00 1 Literature Study Jeroen Wille.
Higher Order Runge-Kutta Methods for Fluid Mechanics Problems Abhishek Mishra Graduate Student, Aerospace Engineering Course Presentation MATH 6646.
X1X1 X2X2  Basic Kinematics Real Applications Simple Shear Trivial geometry Proscribed homogenous deformations Linear constitutive.
Lecture 3 & 4 : Newtonian Numerical Hydrodynamics Contents 1. The Euler equation 2. Properties of the Euler equation 3. Shock tube problem 4. The Roe scheme.
Time Integration: Fundamentals © Thomas J.R. Hughes.
Convection-Dominated Problems
Modeling of Traffic Flow Problems
Convergence in Computational Science
CI2 – Inviscid Strong Vortex-Shock Wave Interaction
Finite Volume Method Philip Mocz.
High Accuracy Schemes for Inviscid Traffic Models
Comparison of CFEM and DG methods
Presentation transcript:

High-Order Adaptive and Parallel Discontinuous Galerkin Methods for Hyperbolic Conservation Laws J. E. Flaherty, L. Krivodonova, J. F. Remacle, and M. S. Shephard Scientific Computation Research Center

Discontinuous Galerkin Method Arbitrary order: extends finite volume method Structured or unstructured meshes No need for inter-element continuity – Simplifies adaptive h- and p-refinement

Discontinuous Galerkin Method Face-based communication – Simplifies parallel computation Sharp capturing of discontinuities Element level conservation A posteriori error estimates

Discontinuous Galerkin Method Face-based communication – Simplifies parallel computation Sharp capturing of discontinuities Element level conservation A posteriori error estimates However: More mesh unknowns than FEM for same order Possibly OK with parallel computation Monotonicty control (limiting) is difficult

DG Formulation Conservation law Construct a Galerkin problem on  j –cf. Cockburn and Shu (1989)

DG Solution Solving the Galerkin problem Integral evaluation Time integration Flux evaluation, limiting Approximation

Higher order equations Discontinuous approximations needs regularization for gradients

Example

Approximation u  U j  P j p  L 2 (  j ) –Orthogonal basis

Time Integration Explicit Runge-Kutta –TVB method of Cockburn and Shu (1989) –Local time stepping, Remacle et al. (2002) x t

Flux Evaluation Approximate f n (U j ) by a numerical flux F n (U j,U nb j ) –Define F n (U j,U nb j ) by a Riemann problem Possibilities: –Upwind: flux from inflow neighbor –Lax-Friedrichs: | max | is the maximum absolute eigenvalue of f u –Roe: linearized Riemann problem –van Leer: flux vector splitting –Colella-Woodward: contact surface resolution

Limiting Limiting: suppress spurious oscillations when p > 0 while maintaining order –Slope limiter: Cockburn and Shu (1989) –Curvature limiter: Barth (1990) –Moment limiter: Biswas et al. (1994) –Filtering: Gottlieb et al. (1999) No robust procedures for multi-dimensional situations

Slope vs. Moment Limiting Slope LimitingMoment Limiting Kinematic wave equation: u t + u x = 0 p = 2

Superconvergence One-dimensional conservation law Superconvergence at Radau points –Adjerid et al. (1995) –Biswas et al. (1994)

Superconvergence Theorem: If p > 0, the spatial discretization error of the DG method with U j  P p on [ x j-1,x j ] satisfies Proof: Use Galerkin orthogonality, properties of Legendre polynomials, and “strong” superconvergence at downwind element ends –cf. Adjerid et al. (2002)

A Posteriori Error Estimation One-dimensional conservation law DG method Error estimate

Superconvergence in p If f(u) = au: u t + au x = 0 –p = 0 –8 elements

Superconvergence in p If f(u) = au: u t + au x = 0 –p = 1 –8 elements

Superconvergence in p If f(u) = au: u t + au x = 0 –p = 2 –8 elements

Superconvergence in p If f(u) = au: u t + au x = 0 –p = 3 –8 elements

Superconvergence in p If f(u) = au: u t + au x = 0 –p = 4 –8 elements

Solitary Waves Nonlinear model: Exact solution: Solution at t = 1 Effectivity indices at t = 1

Two-Dimensional Problems Steady linear conservation law DG formulation –U  P p is the DG solution –   j - is the inflow boundary of  j –   j + outflow boundary of  j

Error Estimation Subtract the exact solution and use the Divergence Theorem Assume the error has a series expansion –h is a mesh parameter

Error Estimation Use an “induction” argument to show Orthogonal basis (on canonical triangle)

Error Estimation Show that –2D Radau polynomial? –Krivodonova and Flaherty (2001) Strong superconvergence

A Posteriori Error Estimation Solve the exit flow and DG problem –Complexity is O(p) per element

Example Consider –  = (0,1) x (0,1) –Exact solution

Error Estimates N p||e|| 0    04.85e e e e e e e e e e e e e e e

Superconvergence N pI-I- I+I+ I-I- I+I+ I-I- I+I e-11.07e-25.57e-25.08e-32.11e-22.47e e-37.53e-66.02e-48.95e-71.56e-41.09e e-51.98e-81.07e-54.8e e-61.8e e-68.3e e-76.2e e-85.4e-15

Linear Functional Barth and Larson (2002), Barth (2002) Functional

Superconvergence h 1/131/261/521/104 pI+I+ I+I+ rI+I+ rI+I+ r 01.72e-27.09e e e e-41.68e e e e-62.47e e e e-79.1e e-12118

Rayleigh-Taylor Instability Heavy fluid above a lighter one Subject to a perturbation DG method –Roe numerical flux –Limiting: reduce p by one if temperature becomes negative –Enrichment indicator 1/4 1/2

Adaptive Adaptive h-Refinement t= 1 t = 1.9t = 0.5t = 1.5

p-Refinement p = 0 p = 1 p = 2 p = 3 DOF

Vortex sheet

Blast

Perforated Shock Tube Mach 1.23 flow in tube Rupture a diaphragm between the tube and vent DG method with p = 0 Local time stepping Parallel computation Compare results with Nagamatsu et al. (1987)

Adaptive Analysis

Adaptivity

Discussion Stabilization (limiting) –Unstructured meshes Viscosity: Navier-Stokes equations Implicit time integration – Space-time DG method A posteriori error estimation –Discontinuities –Space-time coordination –Multi-dimensional superconvergence? Adaptive strategies –Optimal enrichment (with parallel computation)