Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.

Slides:



Advertisements
Similar presentations
CHAPTER 1: COMPUTATIONAL MODELLING
Advertisements

Compatible Spatial Discretizations for Partial Differential Equations May 14, 2004 Compatible Reconstruction of Vectors Blair Perot Dept. of Mechanical.
One-phase Solidification Problem: FEM approach via Parabolic Variational Inequalities Ali Etaati May 14 th 2008.
The Finite Element Method Defined
By S Ziaei-Rad Mechanical Engineering Department, IUT.
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
MATH 685/ CSI 700/ OR 682 Lecture Notes
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
An Introduction to the Finite Element Analysis
Coupling Continuum Model and Smoothed Particle Hydrodynamics Methods for Reactive Transport Yilin Fang, Timothy D Scheibe and Alexandre M Tartakovsky Pacific.
Notes Assignment questions… cs533d-winter-2005.
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
1cs533d-term Notes  Assignment 2 is up. 2cs533d-term Modern FEM  Galerkin framework (the most common)  Find vector space of functions that.
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
1cs542g-term Notes  Preemptive make-up lecture this week  Assignment 2 due by tomorrow morning  Assignment 3 coming soon.
Coupled Fluid-Structural Solver CFD incompressible flow solver has been coupled with a FEA code to analyze dynamic fluid-structure coupling phenomena CFD.
1cs542g-term Notes  Make-up lecture tomorrow 1-2, room 204.
ECIV 720 A Advanced Structural Mechanics and Analysis
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,
FEM and X-FEM in Continuum Mechanics Joint Advanced Student School (JASS) 2006, St. Petersburg, Numerical Simulation, 3. April 2006 State University St.
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
High-Order Adaptive and Parallel Discontinuous Galerkin Methods for Hyperbolic Conservation Laws J. E. Flaherty, L. Krivodonova, J. F. Remacle, and M.
Weak Formulation ( variational formulation)
1cs533d-winter-2005 Notes  Some example values for common materials: (VERY approximate) Aluminum: E=70 GPa =0.34 Concrete:E=23 GPa =0.2 Diamond:E=950.
1cs533d-term Notes. 2 Poisson Ratio  Real materials are essentially incompressible (for large deformation - neglecting foams and other weird composites…)
ECIV 720 A Advanced Structural Mechanics and Analysis
MCE 561 Computational Methods in Solid Mechanics
Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Discontinuous Galerkin Methods for Solving Euler Equations
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
Taylor-Galerkin Schemes
CIS V/EE894R/ME894V A Case Study in Computational Science & Engineering HW 5 Repeat the HW associated with the FD LBI except that you will now use.
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 COMPARISON OF SOME SHALLOW WATER TEST CASES IN HOMME USING NUMERICALLY AND ANALYTICALLY COMPUTED TRANSFORMATIONS Numerical Approximations of Coordinate.
A Look at High-Order Finite- Volume Schemes for Simulating Atmospheric Flows Paul Ullrich University of Michigan.
Finite Element Method.
MA5251: Spectral Methods & Applications
Discontinuous Galerkin Methods and Strand Mesh Generation
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 21.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 31.
Discontinuous Galerkin Finite Element Methods Mattheus P. Ueckermann MSEAS Group Department of Mechanical Engineering Massachusetts Institute of Technology.
The Finite Element Method A Practical Course
C GasparAdvances in Numerical Algorithms, Graz, Fast interpolation techniques and meshless methods Csaba Gáspár Széchenyi István University, Department.
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.
1 Finite Elements. 2 Finite elements Formally identical to spectral technique Dependent variables expanded as linear combinations of basis local, non.
© Fluent Inc. 11/24/2015J1 Fluids Review TRN Overview of CFD Solution Methodologies.
HEAT TRANSFER FINITE ELEMENT FORMULATION
Modeling of the Unsteady Separated Flow over Bilge Keels of FPSO Hulls under Heave or Roll Motions Yi-Hsiang Yu 09/23/04 Copies of movies/papers and today’s.
1 EEE 431 Computational Methods in Electrodynamics Lecture 18 By Dr. Rasime Uyguroglu
CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS
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.
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
A New Discontinuous Galerkin Formulation for Kirchhoff-Love Shells
Generalized Finite Element Methods
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 25.
/14:00 1 Literature Study Jeroen Wille.
Runge Kutta schemes Taylor series method Numeric solutions of ordinary differential equations.
X1X1 X2X2  Basic Kinematics Real Applications Simple Shear Trivial geometry Proscribed homogenous deformations Linear constitutive.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
Time Integration: Fundamentals © Thomas J.R. Hughes.
Nodal Methods for Core Neutron Diffusion Calculations
Comparison of CFEM and DG methods
Presentation transcript:

Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008

Li, Yang FerienAkademie 2008 Contents Working with 1-Dimension Introduction of DG Methods Methods of solving PDEs

Li, Yang FerienAkademie 2008 Methods of solving PDEs Finite Difference Method Finite Volume Method Finite Element Method PDEs

Li, Yang FerienAkademie 2008 Methods of solving PDEs  E.g. 1D scalar conservation law with initial conditions and boundary conditions on the boundary unknown solution flux prescribed force How to get the approximate solution ? Is it satisfied the equation?

Li, Yang FerienAkademie 2008 Methods of solving PDEs  Finite Difference Method a grid local grid size assume: Residual:

Li, Yang FerienAkademie 2008 Methods of solving PDEs Simple to implement Finite Difference Method  Ill-suited to deal with complex geometries Element-based discretization to ensure geometry flexibility

Li, Yang FerienAkademie 2008 Methods of solving PDEs  Finite Volume Method element staggered grid, solution is approximated on the element by a constant Divergence Theorem Reconstruction of Solution To find the p+1 unknown coefficients need information at least from p+1 cells The actual numerical scheme will depend upon problem geometry and mesh construction. Difficult when high- order reconstruction.

Li, Yang FerienAkademie 2008 Methods of solving PDEs  Finite Element Method assume the local solution: element locally defined basis function global representation of : whereis the basis function. define a space of test functions,, and require the residual is orthogonal to all test functions:

Li, Yang FerienAkademie 2008 Methods of solving PDEs  Finite Element Method Classical choice: the spaces spanned by the basis functions and test functions are the same. Since the residual has to vanish for all Easy to extend to high- order approximation by adding additional degrees of freedom to the element.  The semi-discrete scheme becomes implicit and M must be inverted

Li, Yang FerienAkademie 2008 Introduction of DG Methods  The Discontinuous Galerkin method is somewhere between a finite element and a finite volume method and has many good features of both, utilizing a space of basis and test functions that mimics the finite element method but satisfying the equation in a sense closer to the finite volume method.  It provides a practical framework for the development of high-order accurate methods using unstructured grids. The method is well suited for large-scale time-dependent computations in which high accuracy is required.  An important distinction between the DG method and the usual finite-element method is that in the DG method the resulting equations are local to the generating element. The solution within each element is not reconstructed by looking to neighboring elements. Its compact formulation can be applied near boundaries without special treatment, which greatly increases the robustness and accuracy of any boundary condition implementation.

Li, Yang FerienAkademie 2008 Introduction of DG Methods  From FEM and FVM to DG-FEM maintain the definition of elements as in the FEM but new definition of vector of unknowns Assume the local solution in each element is: (likewise for the flux) Define The space of basis functions: The local residual is:

Li, Yang FerienAkademie 2008 Introduction of DG Methods Require that the residual is orthogonal to all test functions : Similar to FVM, use Gauss’ theorem: introduce the numerical flux,, as the unique value to be used at the interface and obtained by coming information from both elements. applying Gauss’ theorem again: Weak Form Strong Form

Li, Yang FerienAkademie 2008 Introduction of DG Methods  More general form Consider the nonlinear, scalar, conservation law: subject to appropriate initial conditions The boundary conditions are provided when the boundary is an inflow boundary: when We still assume that the global solution can be well approximated by a space of piecewise polynomial functions, defined on the union of, and require the residual to be orthogonal to space of the test functions,

Li, Yang FerienAkademie 2008 Introduction of DG Methods recover the locally defined weak formulation: and the strong form: Assume that all local test functions can be represented by using a local polynomial basis,, as and leads to equations as:

Li, Yang FerienAkademie 2008 Working with 1-Dimension E.g.  Choose the basis functions: Jacobi polynomials  Integral: Gaussian quadrature  Time: 4th order explicit RK method  Simple algorithm steps: Generate simple mesh Construct the matrices Solve the equation system

Li, Yang FerienAkademie 2008 Working with 1-Dimension

Li, Yang FerienAkademie 2008 Working with 1-Dimension

Li, Yang FerienAkademie 2008 Reference  Jan S Hesthaven, Tim Warburton: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications, Springer  Cockburn B, Shu CW: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework, MATHEMATICS OF COMPUTATION, v52 (1989), pp   