Implementation of PML in the Depth-oriented Extended Forward Modeling

Size: px
Start display at page:

Download "Implementation of PML in the Depth-oriented Extended Forward Modeling"

Transcription

1 Implementation of PML in the Depth-oriented Extended Forward Modeling Lei Fu, William W. Symes The Rice Inversion Project (TRIP) April 19, 2013 Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

2 Outline 1 Introduction 2 Formulation 3 Numerical experiment 4 Summary Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

3 Introduction Objective Numerically solving the wave propagation problem in a bounded region. Solution Absorbing Boundary Conditions (ABCs) Perfectly Marched Layers (PML) Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

4 History of PML method 1994, Berenger, split-field PML for use with Maxwell s equations. 1996, Gedney, uniaxial PML or UPML, described as an artificial anisotropic absorbing material. 2010, Marcus J. Grote, Efficient PML for the wave equation. (fewer auxiliary variables) Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

5 Formulation Denote û as the Laplace transform of u û(x, s) = 0 e st u(x, t)dt (1) Outside of the computational domain Ω, û then satisfies the Helmholtz equation, s 2 û = ( c 2 û ) + ( c 2 û ) + ( c 2 û ) (2) x 1 x 1 x 2 x 2 x 3 x 3 Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

6 Formulation Next, we introduce the coordinate transformation x i x i := x i + 1 s where ζ i is the damping profile. Partial differentiation: x i = xi 0 s s + ζ i ζ i (x)dx, i = 1, 2, 3 (3) x i (4) Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

7 Formulation If û satisfies the modeified Helmholtz equation, then s 2 û = ( c 2 û ) + ( c 2 ũ ) + ( c 2 û ) x 1 x 1 x 2 x 2 x 3 x 3 (5) Then, by replacing partial derivatives x i by x i, and transforming back to time domain, we get the PML modified wave equation: u tt +(ζ 1 +ζ 2 +ζ 3 )u t +(ζ 1 ζ 2 +ζ 2 ζ 3 +ζ 3 ζ 1 )u = (c 2 u)+ Φ ζ 1 ζ 2 ζ 3 ψ Φ t = Γ 1 Φ + c 2 Γ 2 u + c 2 Γ 3 ψ (6) ψ t = u Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

8 Formulation ζ ζ 2 + ζ 3 ζ Γ 1 = 0 ζ 2 0, Γ 2 = 0 ζ 3 + ζ 1 ζ 2 0, 0 0 ζ ζ 1 + ζ 2 ζ 3 ζ 2 ζ Γ 3 = 0 ζ 3 ζ ζ 1 ζ 2 Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

9 Formulation The choice of damping profiles ζ i (x i ): ζ i (x i ) = ζ i x i a i L i sin ( 2π xi a i L i ) 2π, a i x i a i + L i (7) The relative reflection, R, is given by ζ i = c L i log ( ) 1 R (8) Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

10 Numerical experiment Constant velocity c = 3 Grid spacing: x = z = 0.01 Domain size: 5 5 Thickness of PMLs: L = 0.5 Source: Ricker wavelet at the center.(f peak = 10Hz) Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

11 t=0.2 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

12 t=0.5 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

13 t=0.9 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

14 t=1.0 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

15 t=1.1 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

16 t=1.2 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

17 t=1.3 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

18 t=1.4 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

19 t=1.5 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

20 t=1.6 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

21 t=1.7 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

22 t=1.8 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

23 t=1.9 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

24 t=10.0 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

25 t=0.2 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

26 t=0.5 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

27 t=0.9 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

28 t=1.0 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

29 t=1.1 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

30 t=1.2 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

31 t=1.3 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

32 t=1.4 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

33 t=1.5 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

34 t=1.6 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

35 t=1.7 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

36 t=1.8 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

37 t=1.9 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

38 t=10.0 s Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

39 Summary Implement PML in depth-oriented extended forward modeling. The PML does suppress the reflections exfficiently. Simplicity and the fewer auxiliary variables. Furture work R vs. ζ, x i, θ,... Choice of ζ(x) function ABCs vs. PML 2D 3D Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

40 Acknowledgement Thanks to Dr. William Symes, TRIP Sponsors and members Lei Fu, William W. Symes (TRIP) PML in Extended modeling April 19, / 40

Automatic wave equation migration velocity analysis by differential semblance optimization

Automatic wave equation migration velocity analysis by differential semblance optimization Automatic wave equation migration velocity analysis by differential semblance optimization Peng Shen, Christiaan Stolk, William W. Symes The Rice Inversion Project Rice University Thanks to Dr. Scott Morton

More information

Verification and Validation for Seismic Wave Propagation Problems

Verification and Validation for Seismic Wave Propagation Problems Chapter 26 Verification and Validation for Seismic Wave Propagation Problems (1989-2-24-25-28-29-21-211-217-) (In collaboration with Dr. Nima Tafazzoli, Dr. Federico Pisanò, Mr. Kohei Watanabe and Mr.

More information

Mapping and migrating reflected ground-roll

Mapping and migrating reflected ground-roll Mapping and migrating reflected ground-roll Craig Hyslop Advisor: Dr. Stewart April 2, 2014 Outline 3D fault imaging Outline: Ground-roll reflection in-line Synthetics Field result 3D fault imaging off-line

More information

A Well-posed PML Absorbing Boundary Condition For 2D Acoustic Wave Equation

A Well-posed PML Absorbing Boundary Condition For 2D Acoustic Wave Equation A Well-posed PML Absorbing Boundary Condition For 2D Acoustic Wave Equation Min Zhou ABSTRACT An perfectly matched layers absorbing boundary condition (PML) with an unsplit field is derived for the acoustic

More information

NUMERICAL MODELING OF ACOUSTIC WAVES IN 2D-FREQUENCY DOMAINS

NUMERICAL MODELING OF ACOUSTIC WAVES IN 2D-FREQUENCY DOMAINS Copyright 2013 by ABCM NUMERICAL MODELING OF ACOUSTIC WAVES IN 2D-FREQUENCY DOMAINS Márcio Filipe Ramos e Ramos Fluminense Federal University, Niterói, Brazil mfrruff@hotmail.com Gabriela Guerreiro Ferreira

More information

Operator Upscaling and Adjoint State Method

Operator Upscaling and Adjoint State Method Operator Upscaling and Adjoint State Method Tetyana Vdovina, William Symes The Rice Inversion Project Rice University vdovina@rice.edu February 0, 009 Motivation Ultimate Goal: Use 3D elastic upscaling

More information

Matched Source Waveform Inversion: Volume Extension

Matched Source Waveform Inversion: Volume Extension Overview of Source-based WI MSWI: Volume Extension Analysis of Transmission Problem Numerical Examples Matched Source Waveform Inversion: Volume Extension Guanghui Huang, William W. Symes and Rami Nammour

More information

Timo Lähivaara, Tomi Huttunen, Simo-Pekka Simonaho University of Kuopio, Department of Physics P.O.Box 1627, FI-70211, Finland

Timo Lähivaara, Tomi Huttunen, Simo-Pekka Simonaho University of Kuopio, Department of Physics P.O.Box 1627, FI-70211, Finland Timo Lähivaara, Tomi Huttunen, Simo-Pekka Simonaho University of Kuopio, Department of Physics P.O.Box 627, FI-72, Finland timo.lahivaara@uku.fi INTRODUCTION The modeling of the acoustic wave fields often

More information

NUMERICAL SIMULATION OF IRREGULAR SURFACE ACOUSTIC WAVE EQUATION BASED ON ORTHOGONAL BODY-FITTED GRIDS

NUMERICAL SIMULATION OF IRREGULAR SURFACE ACOUSTIC WAVE EQUATION BASED ON ORTHOGONAL BODY-FITTED GRIDS - 465 - NUMERICAL SIMULATION OF IRREGULAR SURFACE ACOUSTIC WAVE EQUATION BASED ON ORTHOGONAL BODY-FITTED GRIDS LIU, Z. Q. SUN, J. G. * SUN, H. * LIU, M. C. * GAO, Z. H. College for Geoexploration Science

More information

Continued Fraction Absorbing Boundary Conditions for Transient Elastic Wave Propagation Modeling

Continued Fraction Absorbing Boundary Conditions for Transient Elastic Wave Propagation Modeling Continued Fraction Absorbing Boundary Conditions for Transient Elastic Wave Propagation Modeling Md Anwar Zahid and Murthy N. Guddati 1 Summary This paper presents a novel absorbing boundary condition

More information

Tu P13 08 A MATLAB Package for Frequency Domain Modeling of Elastic Waves

Tu P13 08 A MATLAB Package for Frequency Domain Modeling of Elastic Waves Tu P13 8 A MATLAB Package for Frequency Domain Modeling of Elastic Waves E. Jamali Hondori* (Kyoto University), H. Mikada (Kyoto University), T.N. Goto (Kyoto University) & J. Takekawa (Kyoto University)

More information

High Frequency Wave Scattering

High Frequency Wave Scattering High Frequency Wave Scattering University of Reading March 21st, 2006 - Scattering theory What is the effect of obstacles or inhomogeneities on an incident wave? - Scattering theory What is the effect

More information

1D internal multiple prediction in a multidimensional world: errors and recommendations

1D internal multiple prediction in a multidimensional world: errors and recommendations 1D internal multiple prediction 1D internal multiple prediction in a multidimensional world: errors and recommendations Pan Pan and Kris Innanen ABSTRACT Internal multiples are more difficult to estimate

More information

3D Finite Difference Time-Domain Modeling of Acoustic Wave Propagation based on Domain Decomposition

3D Finite Difference Time-Domain Modeling of Acoustic Wave Propagation based on Domain Decomposition 3D Finite Difference Time-Domain Modeling of Acoustic Wave Propagation based on Domain Decomposition UMR Géosciences Azur CNRS-IRD-UNSA-OCA Villefranche-sur-mer Supervised by: Dr. Stéphane Operto Jade

More information

Full waveform inversion by deconvolution gradient method

Full waveform inversion by deconvolution gradient method Full waveform inversion by deconvolution gradient method Fuchun Gao*, Paul Williamson, Henri Houllevigue, Total), 2012 Lei Fu Rice University November 14, 2012 Outline Introduction Method Implementation

More information

Adaptive boundary element methods in industrial applications

Adaptive boundary element methods in industrial applications Adaptive boundary element methods in industrial applications Günther Of, Olaf Steinbach, Wolfgang Wendland Adaptive Fast Boundary Element Methods in Industrial Applications, Hirschegg, September 30th,

More information

Optical flow and depth from motion for omnidirectional images using a TV-L1 variational framework on graphs

Optical flow and depth from motion for omnidirectional images using a TV-L1 variational framework on graphs ICIP 2009 - Monday, November 9 Optical flow and depth from motion for omnidirectional images using a TV-L1 variational framework on graphs Luigi Bagnato Signal Processing Laboratory - EPFL Advisors: Prof.

More information

Manifolds Pt. 1. PHYS Southern Illinois University. August 24, 2016

Manifolds Pt. 1. PHYS Southern Illinois University. August 24, 2016 Manifolds Pt. 1 PHYS 500 - Southern Illinois University August 24, 2016 PHYS 500 - Southern Illinois University Manifolds Pt. 1 August 24, 2016 1 / 20 Motivating Example: Pendulum Example Consider a pendulum

More information

SUMMARY INTRODUCTION THEORY. Objective function of ERWI

SUMMARY INTRODUCTION THEORY. Objective function of ERWI Extended Reflection Waveform Inversion via Differential Semblance Optimization Yujin Liu, William W. Symes and Zhenchun Li, China University of Petroleum (Huadong), Rice University SUMMARY Reflection-based

More information

3D angle decomposition for elastic reverse time migration Yuting Duan & Paul Sava, Center for Wave Phenomena, Colorado School of Mines

3D angle decomposition for elastic reverse time migration Yuting Duan & Paul Sava, Center for Wave Phenomena, Colorado School of Mines 3D angle decomposition for elastic reverse time migration Yuting Duan & Paul Sava, Center for Wave Phenomena, Colorado School of Mines SUMMARY We propose 3D angle decomposition methods from elastic reverse

More information

We N Converted-phase Seismic Imaging - Amplitudebalancing Source-independent Imaging Conditions

We N Converted-phase Seismic Imaging - Amplitudebalancing Source-independent Imaging Conditions We N106 02 Converted-phase Seismic Imaging - Amplitudebalancing -independent Imaging Conditions A.H. Shabelansky* (Massachusetts Institute of Technology), A.E. Malcolm (Memorial University of Newfoundland)

More information

We G Time and Frequency-domain FWI Implementations Based on Time Solver - Analysis of Computational Complexities

We G Time and Frequency-domain FWI Implementations Based on Time Solver - Analysis of Computational Complexities We G102 05 Time and Frequency-domain FWI Implementations Based on Time Solver - Analysis of Computational Complexities R. Brossier* (ISTerre, Universite Grenoble Alpes), B. Pajot (ISTerre, Universite Grenoble

More information

MAC2313 Test 3 A E g(x, y, z) dy dx dz

MAC2313 Test 3 A E g(x, y, z) dy dx dz MAC2313 Test 3 A (5 pts) 1. If the function g(x, y, z) is integrated over the cylindrical solid bounded by x 2 + y 2 = 3, z = 1, and z = 7, the correct integral in Cartesian coordinates is given by: A.

More information

A Fast Phase Space Method for Computing Creeping Rays KTH. High Frequency Wave Propagation CSCAMM, September 19-22, 2005

A Fast Phase Space Method for Computing Creeping Rays KTH. High Frequency Wave Propagation CSCAMM, September 19-22, 2005 A Fast Phase Space Method for Computing Creeping Rays Olof Runborg Mohammad Motamed KTH High Frequency Wave Propagation CSCAMM, September 19-22, 2005 Geometrical optics for high-frequency waves Consider

More information

Effects of Wind-Tunnel Noise on Array Measurements in Closed Test Sections

Effects of Wind-Tunnel Noise on Array Measurements in Closed Test Sections . Effects of Wind-Tunnel Noise on Array Measurements in Closed Test Sections K. Ehrenfried 1, L. Koop 1, A. Henning 2 and K. Kaepernick 2 1 Institute of Aerodynamics and Flow Technology German Aerospace

More information

Physics 202, Lecture 23

Physics 202, Lecture 23 Physics 202, Lecture 23 Today s Topics Lights and Laws of Geometric Optics Nature of Light Reflection and Refraction Law of Reflection Law of Refraction Index of Reflection, Snell s Law Total Internal

More information

Using multifrontal hierarchically solver and HPC systems for 3D Helmholtz problem

Using multifrontal hierarchically solver and HPC systems for 3D Helmholtz problem Using multifrontal hierarchically solver and HPC systems for 3D Helmholtz problem Sergey Solovyev 1, Dmitry Vishnevsky 1, Hongwei Liu 2 Institute of Petroleum Geology and Geophysics SB RAS 1 EXPEC ARC,

More information

A Wavelet-Based Method for Simulation of Seismic Wave Propagation

A Wavelet-Based Method for Simulation of Seismic Wave Propagation AGU Fall Meeting, A Wavelet-Based Method for Simulation of Seismic Wave Propagation Tae-Kyung Hong & B.L.N. Kennett Research School of Earth Sciences The Australian National University Abstract Seismic

More information

We can conclude that if f is differentiable in an interval containing a, then. f(x) L(x) = f(a) + f (a)(x a).

We can conclude that if f is differentiable in an interval containing a, then. f(x) L(x) = f(a) + f (a)(x a). = sin( x) = 8 Lecture :Linear Approximations and Differentials Consider a point on a smooth curve y = f(x), say P = (a, f(a)), If we draw a tangent line to the curve at the point P, we can see from the

More information

Numerical Methods on the Image Processing Problems

Numerical Methods on the Image Processing Problems Numerical Methods on the Image Processing Problems Department of Mathematics and Statistics Mississippi State University December 13, 2006 Objective Develop efficient PDE (partial differential equations)

More information

Audio acoustic modeling using full-wave methods

Audio acoustic modeling using full-wave methods Acoustics 8 Paris Audio acoustic modeling using full-wave methods Timo Lahivaara, Tomi Huttunen and Simo-Pekka Simonaho University of Kuopio, P.O.Box 1627, 7211 Kuopio, Finland simo-pekka.simonaho@uku.fi

More information

BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION

BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION TODD F. DUPONT AND YINGJIE LIU Abstract. We propose a method that significantly

More information

A fast direct solver for high frequency scattering from a cavity in two dimensions

A fast direct solver for high frequency scattering from a cavity in two dimensions 1/31 A fast direct solver for high frequency scattering from a cavity in two dimensions Jun Lai 1 Joint work with: Leslie Greengard (CIMS) Sivaram Ambikasaran (CIMS) Workshop on fast direct solver, Dartmouth

More information

Level Set Methods and Fast Marching Methods

Level Set Methods and Fast Marching Methods Level Set Methods and Fast Marching Methods I.Lyulina Scientific Computing Group May, 2002 Overview Existing Techniques for Tracking Interfaces Basic Ideas of Level Set Method and Fast Marching Method

More information

SEG/San Antonio 2007 Annual Meeting

SEG/San Antonio 2007 Annual Meeting Yaofeng He* and Ru-Shan Wu Modeling and Imaging Laboratory, Institute of Geophysics and Planetary Physics, University of California, Santa Cruz, CA, 95064, USA Summary A one-way and one-return boundary

More information

Angle-gather time migration a

Angle-gather time migration a Angle-gather time migration a a Published in SEP report, 1, 141-15 (1999) Sergey Fomel and Marie Prucha 1 ABSTRACT Angle-gather migration creates seismic images for different reflection angles at the reflector.

More information

Skåne University Hospital Lund, Lund, Sweden 2 Deparment of Numerical Analysis, Centre for Mathematical Sciences, Lund University, Lund, Sweden

Skåne University Hospital Lund, Lund, Sweden 2 Deparment of Numerical Analysis, Centre for Mathematical Sciences, Lund University, Lund, Sweden Volume Tracking: A New Method for Visualization of Intracardiac Blood Flow from Three-Dimensional, Time-Resolved, Three-Component Magnetic Resonance Velocity Mapping Appendix: Theory and Numerical Implementation

More information

Mechanical Vibrations Chapter 8

Mechanical Vibrations Chapter 8 Mechanical Vibrations Chapter 8 Peter Avitabile Mechanical Engineering Department University of Massachusetts Lowell 1 Dr. Peter Avitabile Numerical Methods - Direct Integration The equation of motion

More information

Coordinate Transformations in Advanced Calculus

Coordinate Transformations in Advanced Calculus Coordinate Transformations in Advanced Calculus by Sacha Nandlall T.A. for MATH 264, McGill University Email: sacha.nandlall@mail.mcgill.ca Website: http://www.resanova.com/teaching/calculus/ Fall 2006,

More information

A Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems

A Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems A Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems Veysel Demir vdemir@olemiss.edu Mohamed Al Sharkawy malshark@olemiss.edu Atef Z. Elsherbeni atef@olemiss.edu Abstract

More information

An Eulerian Approach for Computing the Finite Time Lyapunov Exponent (FTLE)

An Eulerian Approach for Computing the Finite Time Lyapunov Exponent (FTLE) An Eulerian Approach for Computing the Finite Time Lyapunov Exponent (FTLE) Shingyu Leung Department of Mathematics, Hong Kong University of Science and Technology masyleung@ust.hk May, Shingyu Leung (HKUST)

More information

21. Efficient and fast numerical methods to compute fluid flows in the geophysical β plane

21. Efficient and fast numerical methods to compute fluid flows in the geophysical β plane 12th International Conference on Domain Decomposition Methods Editors: Tony Chan, Takashi Kako, Hideo Kawarada, Olivier Pironneau, c 2001 DDM.org 21. Efficient and fast numerical methods to compute fluid

More information

Plane wave in free space Exercise no. 1

Plane wave in free space Exercise no. 1 Plane wave in free space Exercise no. 1 The exercise is focused on numerical modeling of plane wave propagation in ANSYS HFSS. Following aims should be met: 1. A numerical model of a plane wave propagating

More information

Tutorial 9 - Fast Marching Methods

Tutorial 9 - Fast Marching Methods 236861 Numerical Geometry of Images Tutorial 9 Fast Marching Methods c 2012 Why measure distances? Shape analysis Image analysis Registration Morphology Navigation And many other uses.. There are many

More information

Sensor Tasking and Control

Sensor Tasking and Control Sensor Tasking and Control Outline Task-Driven Sensing Roles of Sensor Nodes and Utilities Information-Based Sensor Tasking Joint Routing and Information Aggregation Summary Introduction To efficiently

More information

Lecture Note 3: Rotational Motion

Lecture Note 3: Rotational Motion ECE5463: Introduction to Robotics Lecture Note 3: Rotational Motion Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 3 (ECE5463

More information

An Investigation into Iterative Methods for Solving Elliptic PDE s Andrew M Brown Computer Science/Maths Session (2000/2001)

An Investigation into Iterative Methods for Solving Elliptic PDE s Andrew M Brown Computer Science/Maths Session (2000/2001) An Investigation into Iterative Methods for Solving Elliptic PDE s Andrew M Brown Computer Science/Maths Session (000/001) Summary The objectives of this project were as follows: 1) Investigate iterative

More information

Reducing the Computational Complexity of Adjoint Computations

Reducing the Computational Complexity of Adjoint Computations Reducing the Computational Complexity of Adjoint Computations William W. Symes CAAM, Rice University, 2007 Agenda Discrete simulation, objective definition Adjoint state method Checkpointing Griewank s

More information

Level-set and ALE Based Topology Optimization Using Nonlinear Programming

Level-set and ALE Based Topology Optimization Using Nonlinear Programming 10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Level-set and ALE Based Topology Optimization Using Nonlinear Programming Shintaro Yamasaki

More information

Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization

Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization Alexandre Boulch Martin de La Gorce Renaud Marlet IMAGINE group, Université Paris-Est, LIGM, École Nationale des Ponts et Chaussées

More information

Polyhedra inscribed in a hyperboloid & AdS geometry. anti-de Sitter geometry.

Polyhedra inscribed in a hyperboloid & AdS geometry. anti-de Sitter geometry. Polyhedra inscribed in a hyperboloid and anti-de Sitter geometry. Jeffrey Danciger 1 Sara Maloni 2 Jean-Marc Schlenker 3 1 University of Texas at Austin 2 Brown University 3 University of Luxembourg AMS

More information

3D finite-difference time-domain modeling of acoustic wave propagation based on domain decompostion

3D finite-difference time-domain modeling of acoustic wave propagation based on domain decompostion 3D finite-difference time-domain modeling of acoustic wave propagation based on domain decompostion UMR Géosciences Azur CNRS-IRD-UNSA-OCA Villefranche-sur-mer Supervised by: Dr. Stéphane Operto Jade Rachele

More information

CONTENTS Preface Introduction Finite Element Formulation Finite Element Mesh Truncation

CONTENTS Preface Introduction Finite Element Formulation Finite Element Mesh Truncation Preface xi 1 Introduction 1 1.1 Numerical Simulation of Antennas 1 1.2 Finite Element Analysis Versus Other Numerical Methods 2 1.3 Frequency- Versus Time-Domain Simulations 5 1.4 Brief Review of Past

More information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

More information

Math 251 Quiz 5 Fall b. Calculate. 2. Sketch the region. Write as one double integral by interchanging the order of integration: 2

Math 251 Quiz 5 Fall b. Calculate. 2. Sketch the region. Write as one double integral by interchanging the order of integration: 2 Math 251 Quiz 5 Fall 2002 1. a. Calculate 5 1 0 1 x dx dy b. Calculate 1 5 1 0 xdxdy 2. Sketch the region. Write as one double integral by interchanging the order of integration: 0 2 dx 2 x dy f(x,y) +

More information

Initial Simulation Results for AVB Synchronization Transported using IEEE 1588 Peer-to-Peer Transparent Clocks

Initial Simulation Results for AVB Synchronization Transported using IEEE 1588 Peer-to-Peer Transparent Clocks Initial Simulation Results for AVB Synchronization Transported using IEEE 1588 Peer-to-Peer Transparent Clocks Geoffrey M. Garner SAMSUNG Electronics (Consultant) IEEE 802.1 AVB TG IEEE 1588 2006.05.16

More information

Nonlinear Potential Flow Solver Development in OpenFOAM

Nonlinear Potential Flow Solver Development in OpenFOAM Nonlinear Potential Flow Solver Development in OpenFOAM A. Mehmood Plymouth University, UK April 19,2016 A. Mehmood Table of Contents 1 Motivation 2 Solution Methodology Mathematical Formulation Sequence

More information

AVO, migration apertures Fresnel zones, stacking, Q, anisotropy, and fast inversions

AVO, migration apertures Fresnel zones, stacking, Q, anisotropy, and fast inversions AVO, migration apertures Fresnel zones, stacking, Q, anisotropy, and fast inversions John C. Bancroft and grad students University of Calgary CREWES 2003 NSERC 1 Grad students Shuang Sun Pavan Elapavuluri

More information

DESIGN OF OPTIMAL TWO-PASS ZERO-PHASE RECURSIVE FILTERS WITH APPLICATION TO PROCESSING OF SEISMIC DATA

DESIGN OF OPTIMAL TWO-PASS ZERO-PHASE RECURSIVE FILTERS WITH APPLICATION TO PROCESSING OF SEISMIC DATA DESIGN OF OPTIMAL TWO-PASS ZERO-PHASE RECURSIVE FILTERS WITH APPLICATION TO PROCESSING OF SEISMIC DATA Tage Røsten # and Dirk-Jan van Manen # Statoil Research Centre, Trondheim, Norway WesternGeco Oslo

More information

3D Helmholtz Krylov Solver Preconditioned by a Shifted Laplace Multigrid Method on Multi-GPUs

3D Helmholtz Krylov Solver Preconditioned by a Shifted Laplace Multigrid Method on Multi-GPUs 3D Helmholtz Krylov Solver Preconditioned by a Shifted Laplace Multigrid Method on Multi-GPUs H. Knibbe, C. W. Oosterlee, C. Vuik Abstract We are focusing on an iterative solver for the three-dimensional

More information

Jie Hou. Education. Research Interest True Amplitude Seismic Imaging and Inversion Acceleration of Least Squares Migration Inversion Velocity Analysis

Jie Hou. Education. Research Interest True Amplitude Seismic Imaging and Inversion Acceleration of Least Squares Migration Inversion Velocity Analysis Jie Hou Education Rice University Ph.D. Candidate in Geophysics, Earth Science 09/2012 Present China University of Petroleum(East China) 09/2008 06/2012 B.S. in Exploration Geophysics Thesis: High Order

More information

Numerical solution of an inverse diffraction grating problem from phaseless data

Numerical solution of an inverse diffraction grating problem from phaseless data Bao et al. Vol. 3, No. 3 / March 3 / J. Opt. Soc. Am. A 93 Numerical solution of an inverse diffraction grating problem from phaseless data Gang Bao,,3 Peijun Li, 4 and Junliang Lv,, * School of Mathematics,

More information

On the order of accuracy and numerical performance of two classes of finite volume WENO schemes

On the order of accuracy and numerical performance of two classes of finite volume WENO schemes On the order of accuracy and numerical performance of two classes of finite volume WENO schemes Rui Zhang, Mengping Zhang and Chi-Wang Shu November 29, 29 Abstract In this paper we consider two commonly

More information

Exploring XMP programming model applied to Seismic Imaging application. Laurence BEAUDE

Exploring XMP programming model applied to Seismic Imaging application. Laurence BEAUDE Exploring XMP programming model applied to Seismic Imaging application Introduction Total at a glance: 96 000 employees in more than 130 countries Upstream operations (oil and gas exploration, development

More information

Lecture Ray Model of Light. Physics Help Q&A: tutor.leiacademy.org

Lecture Ray Model of Light. Physics Help Q&A: tutor.leiacademy.org Lecture 1201 Ray Model of Light Physics Help Q&A: tutor.leiacademy.org Reflection of Light A ray of light, the incident ray, travels in a medium. When it encounters a boundary with a second medium, part

More information

Improved Mesh Conforming Boundaries for the TLM Numerical Method

Improved Mesh Conforming Boundaries for the TLM Numerical Method 336 Progress In Electromagnetics Research Symposium 2006, Cambridge, USA, March 26-29 Improved Mesh Conforming Boundaries for the TLM Numerical Method I. J. G. Scott and D. de Cogan University of East

More information

A least-squares shot-profile application of time-lapse inverse scattering theory

A least-squares shot-profile application of time-lapse inverse scattering theory A least-squares shot-profile application of time-lapse inverse scattering theory Mostafa Naghizadeh and Kris Innanen ABSTRACT The time-lapse imaging problem is addressed using least-squares shot-profile

More information

Main Menu. Summary. Introduction

Main Menu. Summary. Introduction Multi-Region Finite Difference Time Domain Simulation for Airborne Radar Lei Fu*, University of Connecticut, on leave from Jilin University; Zhao Zhao, University of Connecticut, also at Ion GX Technology;

More information

MRFD Method for Scattering from Three Dimensional Dielectric Bodies

MRFD Method for Scattering from Three Dimensional Dielectric Bodies RADIONGINRING, VOL., NO., SPTMBR 58 MRFD Method for Scattering from Three Dimensional Dielectric Bodies Ahmet Fazil YAGLI Turksat A.S. Ar-Ge Uydu Tasarim Dir. Gazi Universitesi Teknopark, Golbasi Ankara,

More information

ECE 595, Section 10 Numerical Simulations Lecture 33: Introduction to Finite- Difference Time-Domain Simulations. Prof. Peter Bermel April 3, 2013

ECE 595, Section 10 Numerical Simulations Lecture 33: Introduction to Finite- Difference Time-Domain Simulations. Prof. Peter Bermel April 3, 2013 ECE 595, Section 10 Numerical Simulations Lecture 33: Introduction to Finite- Difference Time-Domain Simulations Prof. Peter Bermel April 3, 2013 Recap from Monday Numerical ODE solvers Initial value problems

More information

REMI and SPAC: A Comparison

REMI and SPAC: A Comparison REMI and SPAC: A Comparison Don Zhao Geogiga Technology Corp. Outline Overview Comparison by Synthetic Data Linear Array for Omni-Directional Sources Field Setup of Triangular Array for SPAC Conclusion

More information

Chapter 4 Dynamics. Part Constrained Kinematics and Dynamics. Mobile Robotics - Prof Alonzo Kelly, CMU RI

Chapter 4 Dynamics. Part Constrained Kinematics and Dynamics. Mobile Robotics - Prof Alonzo Kelly, CMU RI Chapter 4 Dynamics Part 2 4.3 Constrained Kinematics and Dynamics 1 Outline 4.3 Constrained Kinematics and Dynamics 4.3.1 Constraints of Disallowed Direction 4.3.2 Constraints of Rolling without Slipping

More information

Breaking the memory barrier (for finite difference modeling)

Breaking the memory barrier (for finite difference modeling) Breaking the memory barrier (for finite difference modeling) Jon Marius Venstad Norwegian University of Science and Technology (NTNU) Department of Petroleum Engineering & Applied Geophysics E-mail: venstad@gmail.com

More information

Dual Polarized Phased Array Antenna Simulation Using Optimized FDTD Method With PBC.

Dual Polarized Phased Array Antenna Simulation Using Optimized FDTD Method With PBC. Dual Polarized Phased Array Antenna Simulation Using Optimized FDTD Method With PBC. Sudantha Perera Advanced Radar Research Center School of Electrical and Computer Engineering The University of Oklahoma,

More information

Reflection seismic Method - 2D

Reflection seismic Method - 2D Reflection seismic Method - 2D Acoustic Impedance Seismic events Wavelets Convolutional model Resolution Stacking and Signal/Noise Data orders Reading: Sheriff and Geldart, Chapters 6, 8 Acoustic Impedance

More information

Sponge boundary condition for frequency-domain modeling

Sponge boundary condition for frequency-domain modeling GEOPHYSIS, VOL. 60, NO. 6 (NOVEMBER-DEEMBER 1995); P. 1870-1874, 6 FIGS. Sponge boundary condition for frequency-domain modeling hangsoo Shin ABSTRAT Several techniques have been developed to get rid of

More information

Strategies for elastic full waveform inversion Espen Birger Raknes and Børge Arntsen, Norwegian University of Science and Technology

Strategies for elastic full waveform inversion Espen Birger Raknes and Børge Arntsen, Norwegian University of Science and Technology Strategies for elastic full waveform inversion Espen Birger Raknes and Børge Arntsen, Norwegian University of Science and Technology SUMMARY Ocean-bottom cables (OBC) have become common in reservoir monitoring

More information

MATH 234. Excercises on Integration in Several Variables. I. Double Integrals

MATH 234. Excercises on Integration in Several Variables. I. Double Integrals MATH 234 Excercises on Integration in everal Variables I. Double Integrals Problem 1. D = {(x, y) : y x 1, 0 y 1}. Compute D ex3 da. Problem 2. Find the volume of the solid bounded above by the plane 3x

More information

Tutorial 5. Jun Xu, Teaching Asistant March 2, COMP4134 Biometrics Authentication

Tutorial 5. Jun Xu, Teaching Asistant March 2, COMP4134 Biometrics Authentication Tutorial 5 Jun Xu, Teaching Asistant nankaimathxujun@gmail.com COMP4134 Biometrics Authentication March 2, 2017 Table of Contents Problems Problem 1: Answer The Questions Problem 2: Indeterminate Region

More information

Topology basics. Constraints and measures. Butterfly networks.

Topology basics. Constraints and measures. Butterfly networks. EE48: Advanced Computer Organization Lecture # Interconnection Networks Architecture and Design Stanford University Topology basics. Constraints and measures. Butterfly networks. Lecture #: Monday, 7 April

More information

Parallel Adaptive Tsunami Modelling with Triangular Discontinuous Galerkin Schemes

Parallel Adaptive Tsunami Modelling with Triangular Discontinuous Galerkin Schemes Parallel Adaptive Tsunami Modelling with Triangular Discontinuous Galerkin Schemes Stefan Vater 1 Kaveh Rahnema 2 Jörn Behrens 1 Michael Bader 2 1 Universität Hamburg 2014 PDES Workshop 2 TU München Partial

More information

Robustness of the scalar elastic imaging condition for converted waves

Robustness of the scalar elastic imaging condition for converted waves CWP-830 Robustness of the scalar elastic imaging condition for converted waves Yuting Duan & Paul Sava Center for Wave Phenomena, Colorado School of Mines ABSTRACT For elastic reverse-time migration, one

More information

SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS

SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS JIAN LIANG AND HONGKAI ZHAO Abstract. In this paper we present a general framework for solving partial differential equations on manifolds represented

More information

GPGPU-Aided 3D Staggered-grid Finite-difference Seismic Wave Modeling

GPGPU-Aided 3D Staggered-grid Finite-difference Seismic Wave Modeling GPGPU-Aided 3D Staggered-grid Finite-difference Seismic Wave Modeling Chang Cai 1, Haiqing Chen 2, Ze Deng 1, Dan Chen 1, *, Samee U. Khan 3, Ke Zeng 1, Minxiao Wu 1 1 School of Computer Science China

More information

Numerical Simulation of Polarity Characteristics of Vector Elastic Wave of Advanced Detection in the Roadway

Numerical Simulation of Polarity Characteristics of Vector Elastic Wave of Advanced Detection in the Roadway Research Journal of Applied Sciences, Engineering and Technology 5(23): 5337-5344, 203 ISS: 2040-7459; e-iss: 2040-7467 Mawell Scientific Organization, 203 Submitted: July 3, 202 Accepted: September 7,

More information

Applications. Human and animal motion Robotics control Hair Plants Molecular motion

Applications. Human and animal motion Robotics control Hair Plants Molecular motion Multibody dynamics Applications Human and animal motion Robotics control Hair Plants Molecular motion Generalized coordinates Virtual work and generalized forces Lagrangian dynamics for mass points

More information

Conservative Semi-Lagrangian solvers on mapped meshes

Conservative Semi-Lagrangian solvers on mapped meshes Conservative Semi-Lagrangian solvers on mapped meshes M. Mehrenberger, M. Bergot, V. Grandgirard, G. Latu, H. Sellama, E. Sonnendrücker Université de Strasbourg, INRIA Grand Est, Projet CALVI, ANR GYPSI

More information

arxiv: v1 [math.na] 26 Jun 2014

arxiv: v1 [math.na] 26 Jun 2014 for spectrally accurate wave propagation Vladimir Druskin, Alexander V. Mamonov and Mikhail Zaslavsky, Schlumberger arxiv:406.6923v [math.na] 26 Jun 204 SUMMARY We develop a method for numerical time-domain

More information

Measuring Lengths The First Fundamental Form

Measuring Lengths The First Fundamental Form Differential Geometry Lia Vas Measuring Lengths The First Fundamental Form Patching up the Coordinate Patches. Recall that a proper coordinate patch of a surface is given by parametric equations x = (x(u,

More information

Value function and optimal trajectories for a control problem with supremum cost function and state constraints

Value function and optimal trajectories for a control problem with supremum cost function and state constraints Value function and optimal trajectories for a control problem with supremum cost function and state constraints Hasnaa Zidani ENSTA ParisTech, University of Paris-Saclay joint work with: A. Assellaou,

More information

3D shot-profile migration in ellipsoidal coordinates

3D shot-profile migration in ellipsoidal coordinates 3D shot-profile migration in ellipsoidal coordinates Jeff Shragge and Guojian Shan ABSTRACT We present an approach for performing 3D shot-profile migration in ellipsoidal coordinate systems. Wavefields

More information

18.02 Final Exam. y = 0

18.02 Final Exam. y = 0 No books, notes or calculators. 5 problems, 50 points. 8.0 Final Exam Useful formula: cos (θ) = ( + cos(θ)) Problem. (0 points) a) (5 pts.) Find the equation in the form Ax + By + z = D of the plane P

More information

Properties of Light I

Properties of Light I Properties of Light I Light definition Light Spectrum Wavelength in nm (1nm = 10-7 cm) Visible/White Light Cosmic Gamma X-Rays Ultra Violet Infra Red Micro Waves Radio Waves 1 Theory of Light Two complimentary

More information

Dr. Allen Back. Nov. 19, 2014

Dr. Allen Back. Nov. 19, 2014 Why of Dr. Allen Back Nov. 19, 2014 Graph Picture of T u, T v for a Lat/Long Param. of the Sphere. Why of Graph Basic Picture Why of Graph Why Φ(u, v) = (x(u, v), y(u, v), z(u, v)) Tangents T u = (x u,

More information

Daubechies Wavelets and Interpolating Scaling Functions and Application on PDEs

Daubechies Wavelets and Interpolating Scaling Functions and Application on PDEs Daubechies Wavelets and Interpolating Scaling Functions and Application on PDEs R. Schneider F. Krüger TUB - Technical University of Berlin November 22, 2007 R. Schneider F. Krüger Daubechies Wavelets

More information

Engineering Physics 1 Dr. M. K. Srivastava Department of Physics Indian Institute of Technology- Roorkee. Module-01 Lecture 03 Double Refraction

Engineering Physics 1 Dr. M. K. Srivastava Department of Physics Indian Institute of Technology- Roorkee. Module-01 Lecture 03 Double Refraction Engineering Physics 1 Dr. M. K. Srivastava Department of Physics Indian Institute of Technology- Roorkee Module-01 Lecture 03 Double Refraction Okay, this is the third lecture of the five lecture series

More information

Answers to practice questions for Midterm 1

Answers to practice questions for Midterm 1 Answers to practice questions for Midterm Paul Hacking /5/9 (a The RREF (reduced row echelon form of the augmented matrix is So the system of linear equations has exactly one solution given by x =, y =,

More information

Mie scattering off plasmonic nanoparticle

Mie scattering off plasmonic nanoparticle Mie scattering off plasmonic nanoparticle Model documentation COMSOL 2009 Version: COMSOL 3.5a1 (build 3.5.0.608) Contents I. Model Overview II. Model Navigator III. Options and settings IV. Geometry modeling

More information

MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES

MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES Goals of research Dr. Uldis Raitums, Dr. Kārlis Birģelis To develop and investigate mathematical properties of algorithms

More information

Registration: Rigid vs. Deformable

Registration: Rigid vs. Deformable Lecture 20 Deformable / Non-Rigid Registration ch. 11 of Insight into Images edited by Terry Yoo, et al. Spring 2017 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these slides by

More information