Analysis of the performance of the Interior Penality Discontinuous Galerkin method C. BALDASSARI, H. BARUCQ, H. CALANDRA, B. DENEL, J. DIAZ.

Slides:



Advertisements
Similar presentations
1 Modal methods for 3D heterogeneous neutronics core calculations using the mixed dual solver MINOS. Application to complex geometries and parallel processing.
Advertisements

Super-wide angle beamlet propagator based on iterative wavefront reconstruction Zhongmou Xia, Ru-Shan Wu, Hong Liu 1 Modeling and Imaging Laboratory, IGPP,
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
Adaptive Grid Reverse-Time Migration Yue Wang. Outline Motivation and ObjectiveMotivation and Objective Reverse Time MethodologyReverse Time Methodology.
Numerical methods in the Earth Sciences: seismic wave propagation Heiner Igel, LMU Munich III The latest developments, outlook Grenoble Valley Benchmark.
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.
Coupling Continuum Model and Smoothed Particle Hydrodynamics Methods for Reactive Transport Yilin Fang, Timothy D Scheibe and Alexandre M Tartakovsky Pacific.
1 A component mode synthesis method for 3D cell by cell calculation using the mixed dual finite element solver MINOS P. Guérin, A.M. Baudron, J.J. Lautard.
ECIV 720 A Advanced Structural Mechanics and Analysis
1cs542g-term Notes  Preemptive make-up lecture this week  Assignment 2 due by tomorrow morning  Assignment 3 coming soon.
BVP Weak Formulation Weak Formulation ( variational formulation) where Multiply equation (1) by and then integrate over the domain Green’s theorem gives.
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.
Nazgol Haghighat Supervisor: Prof. Dr. Ir. Daniel J. Rixen
An Optimal Nearly-Analytic Discrete Method for 2D Acoustic and Elastic Wave Equations Dinghui Yang Depart. of Math., Tsinghua University Joint with Dr.
1 A GENERAL AND SYSTEMATIC THEORY OF DISCONTINUOUS GALERKIN METHODS Ismael Herrera UNAM MEXICO.
/08/2002SMARTER meeting 1 Solution of 2D Navier-Stokes equations in velocity-vorticity formulation using FD Remo Minero Scientific Computing Group.
Finite Element Method Introduction General Principle
CHE/ME 109 Heat Transfer in Electronics LECTURE 12 – MULTI- DIMENSIONAL NUMERICAL MODELS.
Normal Mode Analysis of the Chesapeake Bay. USNA 13FEB05 Trident: Grant I. Gillary Advisers: Professor Reza Malek-Madani Assistant Professor Kevin McIlhany.
Parallel Mesh Refinement with Optimal Load Balancing Jean-Francois Remacle, Joseph E. Flaherty and Mark. S. Shephard Scientific Computation Research Center.
Use of satellite altimeter data for validating large scale hydraulic models Matt Wilson, University of Exeter Doug Alsdorf, Ohio State University Paul.
1 The Method of Fundamental solutions for exterior acoustic problems 報告人:陳義麟 國立高雄海洋科技大學造船系 高雄 2006/3/19 NSC E
Weak Formulation ( variational formulation)
1 Adaptive error estimation of the Trefftz method for solving the Cauchy problem Presenter: C.-T. Chen Co-author: K.-H. Chen, J.-F. Lee & J.-T. Chen BEM/MRM.
Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.
ECIV 720 A Advanced Structural Mechanics and Analysis Lecture 12: Isoparametric CST Area Coordinates Shape Functions Strain-Displacement Matrix Rayleigh-Ritz.
Consortium for Metrology of Semiconductor Nanodefects Mechanical Engineering An Introduction to Computational Electromagnetics using FDTD R. E. Diaz.
MCE 561 Computational Methods in Solid Mechanics
Using Inverse Matrices Solving Systems. You can use the inverse of the coefficient matrix to find the solution. 3x + 2y = 7 4x - 5y = 11 Solve the system.
Pseudospectral Methods
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
SPICE Research and Training Workshop III, July 22-28, Kinsale, Ireland Seismic wave Propagation and Imaging in Complex media: a European.
Hybrid WENO-FD and RKDG Method for Hyperbolic Conservation Laws
A COMPARISON OF SOME SHALLOW WATER TEST CASES IN HOMME USING NUMERICALLY AND ANALYTICALLY COMPUTED TRANSFORMATIONS Numerical Approximations of Coordinate.
Mathematical Models and Numerical Investigation for the Eigenmodes of the Modern Gyrotron Resonators Oleksiy KONONENKO RF Structure Development Meeting,
Numerical ElectroMagnetics & Semiconductor Industrial Applications Ke-Ying Su Ph.D. National Central University Department of Mathematics 11 NUFFT & Applications.
Grating reconstruction forward modeling part Mark van Kraaij CASA PhD-day Tuesday 13 November 2007.
Spectral-element solution of the
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.
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.
Xianwu Ling Russell Keanini Harish Cherukuri Department of Mechanical Engineering University of North Carolina at Charlotte Presented at the 2003 IPES.
1 Finite Elements. 2 Finite elements Formally identical to spectral technique Dependent variables expanded as linear combinations of basis local, non.
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.
1 EEE 431 Computational Methods in Electrodynamics Lecture 7 By Dr. Rasime Uyguroglu
The Finite Element Method A self-study course designed for engineering students.
Finite Element Modelling of Photonic Crystals Ben Hiett J Generowicz, M Molinari, D Beckett, KS Thomas, GJ Parker and SJ Cox High Performance Computing.
F. Fairag, H Tawfiq and M. Al-Shahrani Department of Math & Stat Department of Mathematics and Statistics, KFUPM. Nov 6, 2013 Preconditioning Technique.
J. Diaz, D. Kolukhin, V. Lisitsa, V. Tcheverda Coupling of the Discontinuous Galerkin and Finite Difference techniques to simulate seismic waves in the.
FINITE DIFFERENCE In numerical analysis, two different approaches are commonly used: The finite difference and the finite element methods. In heat transfer.
UT-BATTELLE New method for modeling acoustic waves in plates A powerful boundary element method is developed for plate geometry The new method achieves.
2/16/2017 Prof Xin (Cindy) Wang
Christopher Crawford PHY
HOCIGs and VOCIGs via Two-way Reverse Time Migration
1 DICA, Università di Trento; 2 Institut f. Geophysik, ETH Zürich
THE METHOD OF LINES ANALYSIS OF ASYMMETRIC OPTICAL WAVEGUIDES Ary Syahriar.
A Parallel Hierarchical Solver for the Poisson Equation
Christopher Crawford PHY
The Finite Element Method
The FOCI method versus other wavefield extrapolation methods
Step change in the boundary condition of conduction problems
Diyu Yang Mentor: Xu Chen Advisor: José E. Schutt-Ainé Abstract
Comparison of CFEM and DG methods
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Presentation transcript:

Analysis of the performance of the Interior Penality Discontinuous Galerkin method C. BALDASSARI, H. BARUCQ, H. CALANDRA, B. DENEL, J. DIAZ

The seismic exploration The Reverse Time Migration technique (RTM): –Propagation of the wave field –Retro-propagation of the data –Application of an imaging condition

Motivation of the work Goal of the thesis: Migration including topography effects with wave equation in 3D (RTM) Both the accuracy and the computational cost of the numerical method to solve the direct problem are crucial Our choice: a finite element method which uses meshes adapted to the topography of the domain: the Interior Penality Discontinuous Galerkin method (IPDG)

Outline Presentation of the IPDG method Comparison 1D with a spectral finite element method (SEM) Comparison 2D with SEM and analytic solution Results of the propagation in an irregular top domain with IPDG Conclusion and ongoing works

Initial problem

Notations

The IPDG method Method proposed by Douglas and Dupont in the 70’s Applied to the wave equation by Grote, Schneebeli and Schötzau in 2005 Continuity is weakly enforced across interfaces by adding bilinear forms, so-called fluxes Method based on meshes made of triangles in 2D or tetrahedra in 3D

Notations -1-

Notations -2-

Space discretization -1-

Space discretization -2-

Space discretization -3-

IPDG’s advantages Meshes made of triangles in 2D or tetrahedra in 3D. Thus the topography of the computational domain is easily discretized. The representation of the solution is quasi-explicit because the mass matrix is block-diagonal. To compute easily its coefficients, we use an exact quadrature formula which does not hamper the order of convergence.

Comparison 1D IPDG versus SEM ORDER 2 Uniform meshRandom mesh IPDGSEMIPDGSEM nb_ddl = 90dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 180dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 360dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 540dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 720dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err =

Comparison 1D IPDG versus SEM ORDER 3 Uniform meshRandom mesh IPDGSEMIPDGSEM nb_ddl = 180dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 360dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 720dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 1080dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 1440dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err =

Comparison 1D IPDG versus SEM ORDER 4 Uniform meshRandom mesh IPDGSEMIPDGSEM nb_ddl = 180dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 360dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 720dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 1080dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err = nb_ddl = 1440dx = dt = err = dx = dt = err = dx = dt = err = dx = dt = err =

Comparison 2D IPDG/SEM/Exact solution [0 1400] x [0 2100] C1=1500m/s C2=3000m/s Source position: (700,1050) First derivative of a Gaussian f =20Hz Dirichlet condition on the top, absorbing condition elsewhere Time propagation: 0.9s Position of the receivers: (5*i,1050) i=1,…,280

Results for a fine mesh (52 pts/ ) -1-

Results for a fine mesh (52 pts/ ) -2-

Results for a coarse mesh (20 pts/ ) -1-

Results for a coarse mesh (20 pts/ ) -2-

The foothill case [0 1440] x [0 730] C1=1500m/s C2=3000m/s Source position: (300,530) First derivative of a Gaussian f =20Hz Dirichlet condition on the top, absorbing condition elsewhere Time propagation: 1s Position of the receivers: (5*i,530) i=1,…,288

Influence of the size of the mesh for IPDG Mesh n°1 Mesh n°2 Mesh n°3

Seismograms Mesh n°1 Mesh n°2 Mesh n°3 100 pts/ 30 pts/ 15 pts/

Conclusions and ongoing works Conclusions: –Absorbing conditions must be improved –It’s only necessary to have a fine mesh at the surface of the domain Ongoing works: –Analysis of the numerical dispersion –Improvement of the absorbing conditions –Implementation into the MigWE code –Local time stepping