High order discretization of seismic waves-problems based upon DG-SE - - PowerPoint PPT Presentation

high order discretization of seismic waves problems based
SMART_READER_LITE
LIVE PREVIEW

High order discretization of seismic waves-problems based upon DG-SE - - PowerPoint PPT Presentation

High order discretization of seismic waves-problems based upon DG-SE methods elien Citrain 3 , 1 , Julien Diaz 1 and Christian Gout 3 ene Barucq 1 , Henri Calandra 2 , Aur H el` 1 Team project Magique.3D, INRIA, E2S UPPA, CNRS, Pau,


slide-1
SLIDE 1

High order discretization of seismic waves-problems based upon DG-SE methods†

H´ el` ene Barucq1, Henri Calandra2, Aur´ elien Citrain3,1, Julien Diaz1 and Christian Gout3

1 Team project Magique.3D, INRIA, E2S UPPA, CNRS, Pau, France. 2 TOTAL SA, CSTJF, Pau, France. 3 LMI, Normandie Universit´ e, INSA ROUEN, 76000 Rouen, France.

WAVES 2019

The authors thank the M2NUM project which is co-financed by the European Union with the European regional development fund (ERDF, HN0002137) and by the Normandie Regional Council. †This work is dedicated to the memory of Dimitri Komatitsch. Aur´ elien Citrain DG-SE coupling WAVES 2019 1 / 44

slide-2
SLIDE 2

Seismic imaging

slide-3
SLIDE 3

Why using hybrid meshes?

Useful when the use of unstructured grid is non-sense (e.g. medium with a layer of water). Well suited for the coupling of numerical methods in order to reduce the computational cost and improve the accuracy.

Aur´ elien Citrain DG-SE coupling WAVES 2019 3 / 44

slide-4
SLIDE 4

Why using hybrid meshes?

water water sand salt sandstone

Useful when the use of unstructured grid is non-sense (e.g. medium with a layer of water). Well suited for the coupling of numerical methods in order to reduce the computational cost and improve the accuracy.

Aur´ elien Citrain DG-SE coupling WAVES 2019 3 / 44

slide-5
SLIDE 5

Elastodynamic system

x ∈ Ω ⊂ Rd, t ∈ [0, T], T > 0 :          ρ(x) ∂v ∂t (x, t) = ∇ · σ(x, t), ∂σ ∂t (x, t) = C(x)ǫ(v(x, t)). With: ρ(x) the density, C(x) the elasticity tensor, ǫ(x, t) the deformation tensor, v(x, t), the wavespeed, σ(x, t) the strain tensor.

Aur´ elien Citrain DG-SE coupling WAVES 2019 4 / 44

slide-6
SLIDE 6

Elasticus software

Software written in Fortran for wave propagation simulation in the time domain

Features

Simulation:

  • n various types of meshes (unstructured triangles and tetrahedra),
  • n heterogeneous media (acoustic, elastic and elasto-acoustic).

Discontinuous Galerkin (DG) based on unstructured triangles and unstructured tetrahedra, with various time-schemes : Runge-Kutta (2 or 4), Leap-Frog, with multi-order computation(p-adaptivity)...

Aur´ elien Citrain DG-SE coupling WAVES 2019 5 / 44

slide-7
SLIDE 7

Table of contents

1

DGm and SEm

2

Comparison DG/SEM on structured quadrangle mesh

3

DG/SEM coupling

4

DGSEM vs DG

5

3D extension

6

Perfectly Matched Layer(PML)

Aur´ elien Citrain DG-SE coupling WAVES 2019 6 / 44

slide-8
SLIDE 8

1

DGm and SEm Discontinous Galerkin Method (DG) Spectral Element Method (SEM) Advantages of each method

Aur´ elien Citrain DG-SE coupling WAVES 2019 7 / 44

slide-9
SLIDE 9

Discontinuous Galerkin Method

Use discontinuous functions : Degrees of freedom necessary on each cell :

Aur´ elien Citrain DG-SE coupling WAVES 2019 8 / 44

slide-10
SLIDE 10

Spectral Element Method

General principle

Finite Element Method (FEM) discretization + Gauss-Lobatto quadrature, Gauss-Lobatto points as degrees of freedom (gives us exponential convergence on L2-norm).

  • f (x)dx ≈

N+1

  • j=1

ωjf (ξj), ϕi(ξj) = δij.

Aur´ elien Citrain DG-SE coupling WAVES 2019 9 / 44

slide-11
SLIDE 11

Advantages of each method

DG

Element per element computation ( hp-adaptivity). Time discretization quasi explicit (block diagonal mass matrix). Simple to parallelize. Robust to brutal changes of physics and geometry

SEM

Couples the flexibility of FEM with the accuracy of the pseudo-spectral method. Simplifies the mass and stiffness matrices (mass matrix diagonal).

Aur´ elien Citrain DG-SE coupling WAVES 2019 10 / 44

slide-12
SLIDE 12

2

Comparison DG/SEM on structured quadrangle mesh Description of the test cases Comparative tables

Aur´ elien Citrain DG-SE coupling WAVES 2019 11 / 44

slide-13
SLIDE 13

Description of the test cases

Physical parameters

P wavespeed 1000 m.s−1 Density 1 kg.m−3 Second order Ricker Source in Pwave (fpeak = 10Hz)

General context

Acoustic homogeneous medium. Four different meshes : 10000 cells, 22500 cells, 90000 cells, 250000 cells. CFL computed using power iteration method. Leap-Frog time scheme. Eight threads parallel execution with OpenMP.

Aur´ elien Citrain DG-SE coupling WAVES 2019 12 / 44

slide-14
SLIDE 14

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time Nb of time steps DG(α = 0) 3.18e-3 2e-1 5.13 629 SEM 4.9e-3 5e-2 0.80 409

Table: DG not penalized and SEM comparison on the 10000 cells case

CFL L2-error CPU-time(s) Nb of time steps DG(α = 0) 2.12e-3 7e-1 18.11 943 SEM 3.26e-3 4e-2 3.54 613

Table: DG not penalized and SEM comparison on the 20000 cells case

Aur´ elien Citrain DG-SE coupling WAVES 2019 13 / 44

slide-15
SLIDE 15

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time Nb of time steps DG(α = 0) 3.18e-3 2e-1 5.13 629 SEM 4.9e-3 5e-2 0.80 409

Table: DG not penalized and SEM comparison on the 10000 cells case

CFL L2-error CPU-time(s) Nb of time steps DG(α = 0) 2.12e-3 7e-1 18.11 943 SEM 3.26e-3 4e-2 3.54 613

Table: DG not penalized and SEM comparison on the 20000 cells case

Aur´ elien Citrain DG-SE coupling WAVES 2019 13 / 44

slide-16
SLIDE 16

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time Nb of time steps DG(α = 0) 3.18e-3 2e-1 5.13 629 SEM 4.9e-3 5e-2 0.80 409

Table: DG not penalized and SEM comparison on the 10000 cells case

CFL L2-error CPU-time(s) Nb of time steps DG(α = 0) 2.12e-3 7e-1 18.11 943 SEM 3.26e-3 4e-2 3.54 613

Table: DG not penalized and SEM comparison on the 20000 cells case

Aur´ elien Citrain DG-SE coupling WAVES 2019 13 / 44

slide-17
SLIDE 17

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time Nb of time steps DG(α = 0.5) 2e-3 3e-2 7.93 1000 SEM 4.9e-3 5e-2 0.80 409

Table: DG penalized and SEM comparison on the 10000 cells case

CFL L2-error CPU-time(s) Nb of time steps DG(α = 0.5) 1.33e-3 2e-2 32.98 1502 SEM 3.26e-3 4e-2 3.54 613

Table: DG penalized and SEM comparison on the 20000 cells case

Aur´ elien Citrain DG-SE coupling WAVES 2019 14 / 44

slide-18
SLIDE 18

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time Nb of time steps DG(α = 0.5) 2e-3 3e-2 7.93 1000 SEM 4.9e-3 5e-2 0.80 409

Table: DG penalized and SEM comparison on the 10000 cells case

CFL L2-error CPU-time(s) Nb of time steps DG(α = 0.5) 1.33e-3 2e-2 32.98 1502 SEM 3.26e-3 4e-2 3.54 613

Table: DG penalized and SEM comparison on the 20000 cells case

Aur´ elien Citrain DG-SE coupling WAVES 2019 14 / 44

slide-19
SLIDE 19

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time Nb of time steps DG(α = 0.5) 2e-3 3e-2 7.93 1000 SEM 4.9e-3 5e-2 0.80 409

Table: DG penalized and SEM comparison on the 10000 cells case

CFL L2-error CPU-time(s) Nb of time steps DG(α = 0.5) 1.33e-3 2e-2 32.98 1502 SEM 3.26e-3 4e-2 3.54 613

Table: DG penalized and SEM comparison on the 20000 cells case

Aur´ elien Citrain DG-SE coupling WAVES 2019 14 / 44

slide-20
SLIDE 20

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time Nb of time steps DG(α = 0.5) 2e-3 3e-2 7.93 1000 SEM 4.9e-3 5e-2 0.80 409

Table: DG penalized and SEM comparison on the 10000 cells case

CFL L2-error CPU-time(s) Nb of time steps DG(α = 0.5) 1.33e-3 2e-2 32.98 1502 SEM 3.26e-3 4e-2 3.54 613

Table: DG penalized and SEM comparison on the 20000 cells case

Aur´ elien Citrain DG-SE coupling WAVES 2019 14 / 44

slide-21
SLIDE 21

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time(s) Nb of time steps DG(α = 0.5) 2e-3 3e-2 7.93 1000 SEM 2e-3 3e-2 2.12 1000

Table: DG penalized and SEM comparison using the same CFL on a 10000 thousands cells mesh

CFL L2-error CPU-time(s) Nb of time steps DG (α = 0.5) 1.33e-3 2e-2 32.98 1502 SEM 1.33e-3 2e-2 8.67 1502

Table: DG penalized and SEM comparison using the same CFL on a 20000 thousands cells mesh

Aur´ elien Citrain DG-SE coupling WAVES 2019 15 / 44

slide-22
SLIDE 22

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time(s) Nb of time steps DG(α = 0.5) 2e-3 3e-2 7.93 1000 SEM 2e-3 3e-2 2.12 1000

Table: DG penalized and SEM comparison using the same CFL on a 10000 thousands cells mesh

CFL L2-error CPU-time(s) Nb of time steps DG (α = 0.5) 1.33e-3 2e-2 32.98 1502 SEM 1.33e-3 2e-2 8.67 1502

Table: DG penalized and SEM comparison using the same CFL on a 20000 thousands cells mesh

Aur´ elien Citrain DG-SE coupling WAVES 2019 15 / 44

slide-23
SLIDE 23

Comparative tables

Error computed as the difference between an analytical and a numerical solution for each method. Three cases considered : DG without penalization terms, DG with penalization terms and SEM. CFL L2-error CPU-time(s) Nb of time steps DG(α = 0.5) 2e-3 3e-2 7.93 1000 SEM 2e-3 3e-2 2.12 1000

Table: DG penalized and SEM comparison using the same CFL on a 10000 thousands cells mesh

CFL L2-error CPU-time(s) Nb of time steps DG (α = 0.5) 1.33e-3 2e-2 32.98 1502 SEM 1.33e-3 2e-2 8.67 1502

Table: DG penalized and SEM comparison using the same CFL on a 20000 thousands cells mesh

Aur´ elien Citrain DG-SE coupling WAVES 2019 15 / 44

slide-24
SLIDE 24

Advantages of each method

DG

Element per element computation ( hp-adaptivity). Time discretization quasi explicit (block diagonal mass matrix). Simple to parallelize. Robust to brutal changes of physics and geometry

SEM

Couples the flexibility of FEM with the accuracy of the pseudo-spectral method. Simplifies the mass and stiffness matrices (mass matrix diagonal). Reduces the computational costs on structured quadrangle cells in comparison with DG

Aur´ elien Citrain DG-SE coupling WAVES 2019 16 / 44

slide-25
SLIDE 25

3

DG/SEM coupling Hybrid meshes structures Variational formulation

Aur´ elien Citrain DG-SE coupling WAVES 2019 17 / 44

slide-26
SLIDE 26

Hybrid meshes structures

Aim at coupling Pk and Qk structures. Need to extend or split some structures (e.g. neighbour indices). Define new face matrices: MK,L

ij

=

  • K∩L

φK

i φL j ,

MK,L

ij

=

  • K∩L

ψK

i ψL j ,

MK,L

ij

=

  • K∩L

φK

i ψL j .

Aur´ elien Citrain DG-SE coupling WAVES 2019 18 / 44

slide-27
SLIDE 27

Variational formulation

Global context

Domain in two parts : Ωh,1 (structured quadrangles + SEM), Ωh,2 (unstructured triangles + DG).

Aur´ elien Citrain DG-SE coupling WAVES 2019 19 / 44

slide-28
SLIDE 28

Variational formulation

Γint K1 K2 Fluxes

Definitions

Jump and average. [[u]] = (uK1nK1 + uK2nK2) {{u}} = 1 2 (uK2 + uK1)

Aur´ elien Citrain DG-SE coupling WAVES 2019 19 / 44

slide-29
SLIDE 29

Variational formulation

SEM variational formulation :           

  • Ωh,1

ρ∂tv1 · w1 = −

  • Ωh,1

σ1 : ∇w1 +

  • Γout,1

(σ1n1) · w1,

  • Ωh,1

∂tσ1 : ξ1 =

  • Ωh,1

(Cξ1) : ∇v1. DG variational formulation :           

  • Ωh,2

ρ∂tv2 · w2 = −

  • Ωh,2

σ2 : ∇w2 +

  • Γout,2

(σ2n2) · w2+

  • Γint

{{σ2}} : [[w2]],

  • Ωh,2

∂tσ2 : ξ2 =−

  • Ωh,2

(∇ · (Cξ2)) · v2 +

  • Γout,2

(Cξ2n2) · v2+

  • Γint

{{v2}} · [[Cξ2]].

Aur´ elien Citrain DG-SE coupling WAVES 2019 19 / 44

slide-30
SLIDE 30

Variational formulation

                                                                

  • Ωh,1

ρ∂tv1 · w1 +

  • Ωh,2

ρ∂tv2 · w2 = −

  • Ωh,1

σ1 : ∇w1 −

  • Ωh,2

σ2 : ∇w2 +

  • Γout,1

(σ1n1) · w1 +

  • Γout,2

(σ2n2) · w2 +

  • Γint

{{σ2}} : [[w2]] +

  • Γ1/2

[[σw]],

  • Ωh,1

∂tσ1 : ξ1 +

  • Ωh,2

∂tσ2 : ξ2 =

  • Ωh,1

(Cξ1) : ∇v1 −

  • Ωh,2

(∇ · (Cξ2)) · v2 +

  • Γout,2

(Cξ2n2) · v2 +

  • Γint

{{v2}} · [[Cξ2]] +

  • Γ1/2

[[(Cξ)v]].

Aur´ elien Citrain DG-SE coupling WAVES 2019 20 / 44

slide-31
SLIDE 31

Variational formulation

                                                                

  • Ωh,1

ρ∂tv1 · w1 +

  • Ωh,2

ρ∂tv2 · w2 = −

  • Ωh,1

σ1 : ∇w1 −

  • Ωh,2

σ2 : ∇w2 +

  • Γout,1

(σ1n1) · w1 +

  • Γout,2

(σ2n2) · w2 +

  • Γint

{{σ2}} : [[w2]] +

  • Γ1/2

{{σ}} : [[w]] + [[σ]] · {{w}},

  • Ωh,1

∂tσ1 : ξ1 +

  • Ωh,2

∂tσ2 : ξ2 =

  • Ωh,1

(Cξ1) : ∇v1 −

  • Ωh,2

(∇ · (Cξ2)) · v2 +

  • Γout,2

(Cξ2n2) · v2 +

  • Γint

{{v2}} · [[Cξ2]] +

  • Γ1/2

{{v}} · [[Cξ]] + {{Cξ}} : [[v]].

Aur´ elien Citrain DG-SE coupling WAVES 2019 20 / 44

slide-32
SLIDE 32

Variational formulation

                                                                

  • Ωh,1

ρ∂tv1 · w1 +

  • Ωh,2

ρ∂tv2 · w2 = −

  • Ωh,1

σ1 : ∇w1 −

  • Ωh,2

σ2 : ∇w2 +

  • Γout,1

(σ1n1) · w1 +

  • Γout,2

(σ2n2) · w2 +

  • Γint

{{σ2}} : [[w2]] +

  • Γ1/2

{{σ}} : [[w]] ✭✭✭✭✭

+[[σ]] · {{w}},

  • Ωh,1

∂tσ1 : ξ1 +

  • Ωh,2

∂tσ2 : ξ2 =

  • Ωh,1

(Cξ1) : ∇v1 −

  • Ωh,2

(∇ · (Cξ2)) · v2 +

  • Γout,2

(Cξ2n2) · v2 +

  • Γint

{{v2}} · [[Cξ2]] +

  • Γ1/2

{{v}} · [[Cξ]] ✭✭✭✭✭

+{{Cξ}} : [[v]].

Aur´ elien Citrain DG-SE coupling WAVES 2019 20 / 44

slide-33
SLIDE 33

Energy study

Goal : Show that our coupling preserves the energy We set ξ1 = σ1, ξ2 = σ2, w1 = v1, w2 = v2 d dt E = 0 with E =

  • Ωh,1

ρ∂tv1 · v1 +

  • Ωh,2

ρ∂tv2 · v2 +

  • Ωh,1

∂tσ1 : σ1 +

  • Ωh,2

∂tσ2 : σ2

Aur´ elien Citrain DG-SE coupling WAVES 2019 21 / 44

slide-34
SLIDE 34

Aur´ elien Citrain DG-SE coupling WAVES 2019 22 / 44

slide-35
SLIDE 35

Aur´ elien Citrain DG-SE coupling WAVES 2019 22 / 44

slide-36
SLIDE 36

Aur´ elien Citrain DG-SE coupling WAVES 2019 22 / 44

slide-37
SLIDE 37

Aur´ elien Citrain DG-SE coupling WAVES 2019 22 / 44

slide-38
SLIDE 38

Aur´ elien Citrain DG-SE coupling WAVES 2019 22 / 44

slide-39
SLIDE 39

Aur´ elien Citrain DG-SE coupling WAVES 2019 22 / 44

slide-40
SLIDE 40

4

DGSEM vs DG

Aur´ elien Citrain DG-SE coupling WAVES 2019 23 / 44

slide-41
SLIDE 41

DGSEM vs DG

Two dimensional Mesh with 74969 cells : 53969 triangles and 21000 quadrangles.

Aur´ elien Citrain DG-SE coupling WAVES 2019 24 / 44

slide-42
SLIDE 42

DGSEM vs DG

Two dimensional Mesh with 74969 cells : 53969 triangles and 21000 quadrangles. Elastic isotropic case with order 2 on triangles (DG) and order 8 on the quadrangles (DG or SEM), point source at the center of the 3000x3000 domain. CFL CPU-time Nb of time steps DG(α = 0.5) 1e-4 4148 10000 DG/SEM 1e-4 2645 10000

Figure: DG and DG/SEM comparison on an elastic isotropic case

Aur´ elien Citrain DG-SE coupling WAVES 2019 24 / 44

slide-43
SLIDE 43

DGSEM vs DG

Two dimensional Mesh with 74969 cells : 53969 triangles and 21000 quadrangles. Elastic isotropic case with order 2 on triangles (DG) and order 8 on the quadrangles (DG or SEM), point source at the center of the 3000x3000 domain. ”Salt dome” case with order 2 on the triangles (DG) and order 8 on the quadrangles (DG or SEM), point source on the top layer of water. CFL CPU-time Nb of time steps DG(α = 0.5) 1e-4 4148 10000 DG/SEM 1e-4 2645 10000

Figure: DG and DG/SEM comparison on an elastic isotropic case

CFL CPU-time Nb of time steps DG(α = 0.5) 3e-5 38378 33333 DG/SEM 3e-5 22260 33333

Figure: DG and DG/SEM comparison on a ”salt dome” case

Aur´ elien Citrain DG-SE coupling WAVES 2019 24 / 44

slide-44
SLIDE 44

5

3D extension

Aur´ elien Citrain DG-SE coupling WAVES 2019 25 / 44

slide-45
SLIDE 45

General settings

Figure: Hexa/Tet boundary configuration

Only deal with a simple case of 3D hybrid meshes : one hexahedron has only two tetrahedra as neighbour. Extend SEM in 3D (basis functions...). Require introducing a new matrix which handles the rotation cases between two elements.

Aur´ elien Citrain DG-SE coupling WAVES 2019 26 / 44

slide-46
SLIDE 46

General settings

Figure: Hexa/Tet boundary configuration

Only deal with a simple case of 3D hybrid meshes : one hexahedron has only two tetrahedra as neighbour. Extend SEM in 3D (basis functions...). Require introducing a new matrix which handles the rotation cases between two elements.

Aur´ elien Citrain DG-SE coupling WAVES 2019 26 / 44

slide-47
SLIDE 47

General settings

Figure: Hexa/Tet boundary configuration

Only deal with a simple case of 3D hybrid meshes : one hexahedron has only two tetrahedra as neighbour. Extend SEM in 3D (basis functions...). Require introducing a new matrix which handles the rotation cases between two elements.

Aur´ elien Citrain DG-SE coupling WAVES 2019 26 / 44

slide-48
SLIDE 48

General settings

Figure: Hexa/Tet boundary configuration

Only deal with a simple case of 3D hybrid meshes : one hexahedron has only two tetrahedra as neighbour. Require introducing a new matrix which handles the rotation cases between two elements.

Aur´ elien Citrain DG-SE coupling WAVES 2019 26 / 44

slide-49
SLIDE 49

Aur´ elien Citrain DG-SE coupling WAVES 2019 27 / 44

slide-50
SLIDE 50

Aur´ elien Citrain DG-SE coupling WAVES 2019 27 / 44

slide-51
SLIDE 51

Aur´ elien Citrain DG-SE coupling WAVES 2019 27 / 44

slide-52
SLIDE 52

Aur´ elien Citrain DG-SE coupling WAVES 2019 27 / 44

slide-53
SLIDE 53

Aur´ elien Citrain DG-SE coupling WAVES 2019 27 / 44

slide-54
SLIDE 54

Aur´ elien Citrain DG-SE coupling WAVES 2019 27 / 44

slide-55
SLIDE 55

Aur´ elien Citrain DG-SE coupling WAVES 2019 27 / 44

slide-56
SLIDE 56

Aur´ elien Citrain DG-SE coupling WAVES 2019 27 / 44

slide-57
SLIDE 57

6

Perfectly Matched Layer(PML) Mathematical formulation ADE-PML (Auxiliary Differential Equation) DGM vs DG/SEM simulation

Aur´ elien Citrain DG-SE coupling WAVES 2019 28 / 44

slide-58
SLIDE 58

What is a PML and why using it?

Aur´ elien Citrain DG-SE coupling WAVES 2019 29 / 44

slide-59
SLIDE 59

What is a PML and why using it?

Aur´ elien Citrain DG-SE coupling WAVES 2019 29 / 44

slide-60
SLIDE 60

What is a PML and why using it?

Aur´ elien Citrain DG-SE coupling WAVES 2019 29 / 44

slide-61
SLIDE 61

What is a PML and why using it?

Easy to implement

Aur´ elien Citrain DG-SE coupling WAVES 2019 29 / 44

slide-62
SLIDE 62

What is a PML and why using it?

Easy to implement Not really adapted to the simulation of ”infinite” domain

Aur´ elien Citrain DG-SE coupling WAVES 2019 29 / 44

slide-63
SLIDE 63

What is a PML and why using it?

Aur´ elien Citrain DG-SE coupling WAVES 2019 30 / 44

slide-64
SLIDE 64

What is a PML and why using it?

Aur´ elien Citrain DG-SE coupling WAVES 2019 30 / 44

slide-65
SLIDE 65

What is a PML and why using it?

Aur´ elien Citrain DG-SE coupling WAVES 2019 30 / 44

slide-66
SLIDE 66

What is a PML and why using it?

Possibility to simulate an infinite domain

Aur´ elien Citrain DG-SE coupling WAVES 2019 30 / 44

slide-67
SLIDE 67

What is a PML and why using it?

Possibility to simulate an infinite domain Complicated to implement when the order of the condition increase

Aur´ elien Citrain DG-SE coupling WAVES 2019 30 / 44

slide-68
SLIDE 68

What is a PML and why using it?

Possibility to simulate an infinite domain Complicated to implement when the order of the condition increase Apparition of reflection when it comes to waves with grazing incidence

Aur´ elien Citrain DG-SE coupling WAVES 2019 30 / 44

slide-69
SLIDE 69

What is a PML and why using it?

Aur´ elien Citrain DG-SE coupling WAVES 2019 31 / 44

slide-70
SLIDE 70

What is a PML and why using it?

Aur´ elien Citrain DG-SE coupling WAVES 2019 31 / 44

slide-71
SLIDE 71

What is a PML and why using it?

Possibility to simulate an infinite domain

Aur´ elien Citrain DG-SE coupling WAVES 2019 31 / 44

slide-72
SLIDE 72

What is a PML and why using it?

Possibility to simulate an infinite domain

Aur´ elien Citrain DG-SE coupling WAVES 2019 32 / 44

slide-73
SLIDE 73

What is a PML and why using it?

Possibility to simulate an infinite domain Some stability problems on elastic case using DGM

Aur´ elien Citrain DG-SE coupling WAVES 2019 32 / 44

slide-74
SLIDE 74

Classic PML formulation

Step 1: Rewrite the system in the frequency domain      iωρv = ∇ · σ iωσ = C : ∇v

Aur´ elien Citrain DG-SE coupling WAVES 2019 33 / 44

slide-75
SLIDE 75

Classic PML formulation

Step 1: Rewrite the system in the frequency domain      iωρv = ∇ · σ iωσ = C : ∇v Step 2: Introduce a new system of complex coordinates Define dz the damping :

  • dz > 0 if z ∈ ΩPML

dz = 0 if z / ∈ ΩPML

Aur´ elien Citrain DG-SE coupling WAVES 2019 33 / 44

slide-76
SLIDE 76

Classic PML formulation

Step 2: Introduce a new system of complex coordinates Define dz the damping :

  • dz > 0 if z ∈ ΩPML

dz = 0 if z / ∈ ΩPML

Aur´ elien Citrain DG-SE coupling WAVES 2019 34 / 44

slide-77
SLIDE 77

Classic PML formulation

Step 2: Introduce a new system of complex coordinates Define dz the damping :

  • dz > 0 if z ∈ ΩPML

dz = 0 if z / ∈ ΩPML ˜ z(z) = z − i ω z dz(s)ds

Aur´ elien Citrain DG-SE coupling WAVES 2019 34 / 44

slide-78
SLIDE 78

Classic PML formulation

Step 2: Introduce a new system of complex coordinates Define dz the damping :

  • dz > 0 if z ∈ ΩPML

dz = 0 if z / ∈ ΩPML ˜ z(z) = z − i ω z dz(s)ds Define the associate differential operator : ∂˜

z =

iω iω + dz ∂z = 1 − dz iω + dz ∂z

Aur´ elien Citrain DG-SE coupling WAVES 2019 34 / 44

slide-79
SLIDE 79

Classic PML formulation

Step 3: Rewrite the system iωρvx = ∂xσxx + ∂˜

zσxz,

iωρvz = ∂xσxz + ∂˜

zσzz,

iωσxx = (λ + 2µ)∂xvx + λ∂˜

zvz,

iωσzz = λ∂xvx + (λ + 2µ)∂˜

zvz,

iωσxz = µ(∂xvz + ∂˜

zvx).

Aur´ elien Citrain DG-SE coupling WAVES 2019 35 / 44

slide-80
SLIDE 80

ADE-PML (Auxiliary Differential Equation)

Martin, Roland and Komatitsch, Dimitri and Gedney, Stephen D and Bruthiaux, Emilien and

  • thers

A high-order time and space formulation of the unsplit perfectly matched layer for the seismic wave equation using Auxiliary Differential Equations (ADE-PML) Computer Modeling in Engineering and Sciences (CMES),2010 Introduction of 2d + 1 new variables ψ⋆ ∈ H1 → Simplify the implementation BUT add new equation to the linear system

Aur´ elien Citrain DG-SE coupling WAVES 2019 36 / 44

slide-81
SLIDE 81

ADE-PML (Auxiliary Differential Equation)

Martin, Roland and Komatitsch, Dimitri and Gedney, Stephen D and Bruthiaux, Emilien and

  • thers

A high-order time and space formulation of the unsplit perfectly matched layer for the seismic wave equation using Auxiliary Differential Equations (ADE-PML) Computer Modeling in Engineering and Sciences (CMES),2010 Introduction of 2d + 1 new variables ψ⋆ ∈ H1 → Simplify the implementation BUT add new equation to the linear system iωρvz = ∂xσxz + ∂˜

zσzz

Aur´ elien Citrain DG-SE coupling WAVES 2019 36 / 44

slide-82
SLIDE 82

ADE-PML (Auxiliary Differential Equation)

Martin, Roland and Komatitsch, Dimitri and Gedney, Stephen D and Bruthiaux, Emilien and

  • thers

A high-order time and space formulation of the unsplit perfectly matched layer for the seismic wave equation using Auxiliary Differential Equations (ADE-PML) Computer Modeling in Engineering and Sciences (CMES),2010 Introduction of 2d + 1 new variables ψ⋆ ∈ H1 → Simplify the implementation BUT add new equation to the linear system iωρvz = ∂xσxz + ∂˜

zσzz

↓ Back to original coordinates

Aur´ elien Citrain DG-SE coupling WAVES 2019 36 / 44

slide-83
SLIDE 83

ADE-PML (Auxiliary Differential Equation)

Martin, Roland and Komatitsch, Dimitri and Gedney, Stephen D and Bruthiaux, Emilien and

  • thers

A high-order time and space formulation of the unsplit perfectly matched layer for the seismic wave equation using Auxiliary Differential Equations (ADE-PML) Computer Modeling in Engineering and Sciences (CMES),2010 Introduction of 2d + 1 new variables ψ⋆ ∈ H1 → Simplify the implementation BUT add new equation to the linear system iωρvz = ∂xσxz + ∂˜

zσzz

↓ Back to original coordinates iωρvz = ∂xσxz + ∂zσzz − dz dz + iω ∂zσzz

Aur´ elien Citrain DG-SE coupling WAVES 2019 36 / 44

slide-84
SLIDE 84

ADE-PML (Auxiliary Differential Equation)

Martin, Roland and Komatitsch, Dimitri and Gedney, Stephen D and Bruthiaux, Emilien and

  • thers

A high-order time and space formulation of the unsplit perfectly matched layer for the seismic wave equation using Auxiliary Differential Equations (ADE-PML) Computer Modeling in Engineering and Sciences (CMES),2010 Introduction of 2d + 1 new variables ψ⋆ ∈ H1 → Simplify the implementation BUT add new equation to the linear system iωρvz = ∂xσxz + ∂˜

zσzz

↓ Back to original coordinates iωρvz = ∂xσxz + ∂zσzz − dz dz + iω ∂zσzz ↓ Back to time domain

Aur´ elien Citrain DG-SE coupling WAVES 2019 36 / 44

slide-85
SLIDE 85

ADE-PML (Auxiliary Differential Equation)

Martin, Roland and Komatitsch, Dimitri and Gedney, Stephen D and Bruthiaux, Emilien and

  • thers

A high-order time and space formulation of the unsplit perfectly matched layer for the seismic wave equation using Auxiliary Differential Equations (ADE-PML) Computer Modeling in Engineering and Sciences (CMES),2010 Introduction of 2d + 1 new variables ψ⋆ ∈ H1 → Simplify the implementation BUT add new equation to the linear system iωρvz = ∂xσxz + ∂˜

zσzz

↓ Back to original coordinates iωρvz = ∂xσxz + ∂zσzz − dz dz + iω ∂zσzz ↓ Back to time domain ρ∂tvx = ∂xσxz + ∂zσzz − dz dz + ∂t ∂zσzz

Aur´ elien Citrain DG-SE coupling WAVES 2019 36 / 44

slide-86
SLIDE 86

ADE-PML (Auxiliary Differential Equation)

Definition of the memory variable ψσzz : ψσzz = − dz dz + ∂t ∂zσzz

Aur´ elien Citrain DG-SE coupling WAVES 2019 37 / 44

slide-87
SLIDE 87

ADE-PML (Auxiliary Differential Equation)

Definition of the memory variable ψσzz : ψσzz = − dz dz + ∂t ∂zσzz ρ∂tvz = ∂xσxz + ∂zσzz + ψσzz

Aur´ elien Citrain DG-SE coupling WAVES 2019 37 / 44

slide-88
SLIDE 88

ADE-PML (Auxiliary Differential Equation)

Definition of the memory variable ψσzz : ψσzz = − dz dz + ∂t ∂zσzz ρ∂tvz = ∂xσxz + ∂zσzz + ψσzz ∂tψσzz = −dz∂zσzz − dzψσzz

Aur´ elien Citrain DG-SE coupling WAVES 2019 37 / 44

slide-89
SLIDE 89

ADE-PML (Auxiliary Differential Equation)

Definition of the memory variable ψσzz : ψσzz = − dz dz + ∂t ∂zσzz ρ∂tvz = ∂xσxz + ∂zσzz + ψσzz ∂tψσzz = −dz∂zσzz − dzψσzz

ADE with C-PML (Convolutional PML)

∂˜

z =

  • 1 −

dz αz + iω + dz

  • ∂z

Aur´ elien Citrain DG-SE coupling WAVES 2019 37 / 44

slide-90
SLIDE 90

ADE-PML (Auxiliary Differential Equation)

Definition of the memory variable ψσzz : ψσzz = − dz dz + ∂t ∂zσzz ρ∂tvz = ∂xσxz + ∂zσzz + ψσzz ∂tψσzz = −dz∂zσzz − dzψσzz

ADE with C-PML (Convolutional PML)

∂˜

z =

  • 1 −

dz αz + iω + dz

  • ∂z

∂tψσzz = −dz∂zσzz − (dz + αz)ψσzz

Aur´ elien Citrain DG-SE coupling WAVES 2019 37 / 44

slide-91
SLIDE 91

DG and DGSEM comparison

(a) t=1.5s (b) t=1.5s

Aur´ elien Citrain DG-SE coupling WAVES 2019 38 / 44

slide-92
SLIDE 92

DG and DGSEM comparison

(c) t=3s (d) t=3s

Aur´ elien Citrain DG-SE coupling WAVES 2019 39 / 44

slide-93
SLIDE 93

DG and DGSEM comparison

(e) t=5s (f) t=5s

Aur´ elien Citrain DG-SE coupling WAVES 2019 40 / 44

slide-94
SLIDE 94

DG and DGSEM comparison

(g) t=8s (h) t=8s

Aur´ elien Citrain DG-SE coupling WAVES 2019 41 / 44

slide-95
SLIDE 95

DG and DGSEM comparison

(i) t=10s (j) t=10s

Aur´ elien Citrain DG-SE coupling WAVES 2019 42 / 44

slide-96
SLIDE 96

Conclusion and perspectives

Conclusion

1

SEM is more efficient on structured quadrangle mesh than DG

2

Build a variational formulation for DG/SEM coupling and find a CFL condition that ensures stability

3

Show the utility of using hybrid meshes and method coupling (reduce computational cost,...)

Achievements

Implement DG/SEM coupling on the code (2D) Develop DG/SEM coupling in 3D Develop PML in the hexahedral part

Aur´ elien Citrain DG-SE coupling WAVES 2019 43 / 44

slide-97
SLIDE 97

Thank you for your attention ! Questions?

Aur´ elien Citrain DG-SE coupling WAVES 2019 44 / 44