Multi-dimensional Parallel Discontinuous Galerkin Method

1
For a Poisson’s equation: a test functions can be choose to transform the equation into the weak form of the differential equation: DG-FEM chooses test functions that are discontinuous across adjacent elements, resulting jump conditions on the shared boundaries. −Δ = Ω = Γ = Γ Multi-dimensional Parallel Discontinuous Galerkin Method Sample Result Abstract Zhe Zhu (The Chinese University of Hong Kong) Mentors: Ohannes Karakashian, Kwai Wong (UTK) Discontinuous Galerkin Method (DG-FEM) is a class of Finite Element Method (FEM) for finding approximation solutions to systems of differential equations that can be used to simulate scientific transport phenomena. The goal of my project is to implement DG-FEM in 3D to solve a set of partial differential equations in parallel on HPC platform Discontinuous Galerkin Method v+, v- : test function values on element boundaries Parallel Computing Linear System Construction Why DG-FEM matters This project was sponsored by Oak Ridge National Laboratory, Joint Institute for Computational Sciences, University of Tennessee, Knoxville and the Chinese University of Hong Kong. Future Discontinuity between element boundaries provides local support and leads to : Local refinement Complex geometries Parallelization Higher-order accuracy Acknowledgements Extend the partial differential equation to some time- dependent equations Expand the equation to parallel code, which can be scaled on existing supercomputers. Multi-dimensional Jump Cases A B 1D: 2D: 3D: Use Trilinos to finish parallel solving Combine all local blocks Computed in parallel Element term Interior edge term Boundary edge term Penalty term Jump term Diagonal local block Local block Local block Global matrix A Solve Ax=b Weak formulation using test function v : Bilinear Function for Stiffness Matrix: :element term : jump term :penalty term Solving Linear System: (, ) K+ K- v+ v- v+ Element term: Jump term: Penalty term:

Transcript of Multi-dimensional Parallel Discontinuous Galerkin Method

Page 1: Multi-dimensional Parallel Discontinuous Galerkin Method

For a Poisson’s equation:

a test functions 𝑣 can be choose to transform the equation into the weak form of the differential equation:

DG-FEM chooses test functions that are discontinuous acrossadjacent elements, resulting jump conditions on the shared boundaries.

−Δ𝑢 = 𝑓 𝑖𝑛 Ω𝑢 = 𝑔𝑑 𝑜𝑛 Γ𝐷𝜕𝑢

𝜕𝑛= 𝑔𝑑 𝑜𝑛 Γ𝐷

Multi-dimensional Parallel Discontinuous Galerkin Method

Sample Result Abstract

Zhe Zhu (The Chinese University of Hong Kong)

Mentors: Ohannes Karakashian, Kwai Wong (UTK)

Discontinuous Galerkin Method (DG-FEM) is a class of Finite Element Method (FEM) for finding approximation solutions to systems of differential equations that can be used to simulate scientific transport phenomena.

The goal of my project is to implement DG-FEM in 3D to solve a set of partial differential equations in parallel on HPC platform

Discontinuous Galerkin Method

v+, v- : test function values on element boundaries

Parallel Computing

Linear System Construction

Why DG-FEM matters

This project was sponsored by Oak Ridge NationalLaboratory, Joint Institute for Computational Sciences,University of Tennessee, Knoxville and the ChineseUniversity of Hong Kong.

Future

Discontinuity between element boundaries provides local support and leads to :✓ Local refinement ✓ Complex geometries ✓ Parallelization ✓ Higher-order accuracy

Acknowledgements

‒ Extend the partial differential equation to some time-dependent equations

‒ Expand the equation to parallel code, which can be scaled on existing supercomputers.

Multi-dimensional Jump Cases

A B

1D:

2D:

3D:

Use Trilinos to finish parallel solving

Combine alllocal blocks

Computed in parallel

Element term Interior edge

termBoundary edge term

Penalty term Jump term

Diagonal local block

Local block Local block

Global matrix A

Solve Ax=b

Weak formulation using test function v :

Bilinear Function for Stiffness Matrix:

:element term : jump term :penalty term

Solving Linear System:

𝑎ℎ(𝑢, 𝑣)

K+K-

v+

v-v+

Element term:

Jump term:

Penalty term: