Download - Multi-dimensional Parallel Discontinuous Galerkin Method

Transcript
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: