S. Marmorat (POEMS - INRIA Rocquencourt) F. Collino (CERFACS) J.-D. Benamou (POEMS - INRIA Rocquencourt)

Size: px
Start display at page:

Download "S. Marmorat (POEMS - INRIA Rocquencourt) F. Collino (CERFACS) J.-D. Benamou (POEMS - INRIA Rocquencourt)"

Transcription

1 Numerical MicroLocal Analysis (NMLA) S. Marmorat (POEMS - INRIA Rocquencourt) F. Collino (CERFACS) J.-D. Benamou (POEMS - INRIA Rocquencourt) Given frequency domain wave data, the proposed algorithm gives a pointwise estimate of the the number of rays, their slowness vectors and corresponding wavefront curvature. With time domain wave data and assuming the source wavelet is given, the method also estimates the traveltime

2 Geometric optics equations / Far field models asymptotic (large ω) solutions of ω 2 ω) + û(x; ω) = 0 c2 (x)û(x; û replaced by ansatz yields û û ray (x; ω) = A(x)e iωϕ(x) ϕ(x) = 1 c(x) 2 ϕ(x) A(x) + A(x) ϕ(x) = 0 : Find local For constant medium and far field data, linear (plane wave) phase approximation is a popular choice (beamforming, DOA) : û û ray (x; ω) = B(x)e i k x, k = ω c 2

3 Rq. : Plane wave approximation around a point x 0 ϕ(x) ϕ(x 0 ) + (x x 0 ) ϕ(x 0 ) (x x 0) T Hϕ(x 0 ) (x x 0 ) +... yields û(x; ω) B(x 0 )e iω(x x 0) ϕ(x 0 ) where B(x 0 ) = A(x 0 )e iωϕ(x 0). The first general N-rays ansatz we consider is : û(x; ω) N n=1 B n (x 0 )e iω(x x 0) ϕ n (x 0 ) x near x 0 3

4 NMLA observable in the frequency domain The observable data ( s { s = 1}) U α ( s) = c(x 0) û iω r (x 0 + r s; ω) + û(x 0 + r s; ω), r = αc(x 0) should fit the ansatz form ω. U α ( s) N n=1 ( s d n + 1) B n e iα s d n, dn = c(x 0 ) ϕ n (x 0 ) 4

5 Relaxation towards a linear system Set d = (cos θ d, sin θ d ). U α ( s) 2 π 0 ( s d + 1) β( d) e iα s d dθ d U = K α β. (Discretization) K α,m,n = ( d m d n + 1) e iα d m d n, U m = U α ( d m ), B m = β(θ m ). K α is compact but a regularized inverse is easy to compute (Filter + truncate Fourier modes of β) and its norm is bounded independantly of α (Stability). 5

6 NMLA filter β := with where 1 2 L(α) + 1 F 1 ({ˆβ l }), ˆβ l = H l F({U}) l H l = D 1 l = 0 else. if l < L(α) D l (α) = 2πi l (J l (α) i J l (α)) and L(α) = min{α, α + α 1/3 2.5} Chosen such that K 1 α < 3 (Stability Theorem) 6

7 For an exact Plane wave : If wavefield is a perfect plane wave of direction d with amplitude A then and U plwa ( s) = ( d s + 1) A e iωϕ(x 0) e iα d s β plwa ( s) = A e iωϕ(x 0) S α (θ d θ s ) S α (θ) = sin((l(α) )θ) (2L(α) + 1) sin( θ 2 ) where L(α) is the (explicitely given) Number of Fourier Modes used to filter β. Fourier modes are also given analytically ˆβ l = A e iωϕ(x 0) e ilθ d 7

8 Test 2 sources, homogeneous medium NMLA stability. β(θŝ) White noise (20%-40%) Correlated noise (20%-40%) Red lines : exact ray angles. 8

9 Varying α = ωr c(x 0 ) L(α) : 10, 20, 50 9

10 NMLA 2 nd order / near field application? ωr α = L(α) bounds the number of Fourier modes, while c(x 0 ) we hope to recover dirac masses... Cannot increase α because of the plane wave approximation. ϕ(x) ϕ(x 0 )+(x x 0 ) ϕ(x 0 )+ 1 2 (x x 0) T Hϕ(x 0 ) (x x 0 )+... Recall x x 0 = α c(x 0) ω, r = x x 0. Need to estimate 2 nd order terms. 10

11 The simplest 2 nd order approximation Assume only one ray in the solution. Constant curvature HF asymptotics corresponds to the point source solution H 1 0 (ω c x x s ). 11

12 Approximate NMLA data with H 1 0 U α ( s) i 4 H(1) 0 A 0 (x 0 ) ( ωc d d + r s ) e iω(ϕ(x 0) d) i 4 H(1) 0 ( ω c d d ) + r s d and d yet to be found θ d and 1 d are the local ray direction and mean curvature. 12

13 Use FMM type asymptotic expansions γ = c(x ω d is the large 0 ) parameter. This new ansatz yields a curvature correction to the NMLA Fourier modes ˆβ l Ae iωϕ(x0) e i(lθ d + (l2 2γ 1 4 ) ) i log( ˆβ l ˆβ 0 ) versus l Recall : Plane wave approximation Fourier modes were ˆβ l Ae iωϕ(x 0) e ilθ d 13

14 Test 1 source, homogeneous medium Black : NMLA - Blue : NMLA 2nd order - Red : exact direction.. zoom 14

15 Synthetic data numerical simulation (snapshots) Generated using standard FDTD + ABCs 15

16 Source Point localization in Heteogeneous medium Synthetic data - backward ray tracing using NMLA output (red) versus Radon (green) and PWD (yellow). Ray backward propagation and velocity model Center of red circle is the exact source localization. 16

A Survey of Computational High Frequency Wave Propagation II. Olof Runborg NADA, KTH

A Survey of Computational High Frequency Wave Propagation II. Olof Runborg NADA, KTH A Survey of Computational High Frequency Wave Propagation II Olof Runborg NADA, KTH High Frequency Wave Propagation CSCAMM, September 19-22, 2005 Numerical methods Direct methods Wave equation (time domain)

More information

Computational High Frequency Wave Propagation

Computational High Frequency Wave Propagation Computational High Frequency Wave Propagation Olof Runborg CSC, KTH Isaac Newton Institute Cambridge, February 2007 Olof Runborg (KTH) High-Frequency Waves INI, 2007 1 / 52 Outline 1 Introduction, background

More information

Part 2 Introduction to Microlocal Analysis

Part 2 Introduction to Microlocal Analysis Part 2 Introduction to Microlocal Analysis Birsen Yazıcı & Venky Krishnan Rensselaer Polytechnic Institute Electrical, Computer and Systems Engineering August 2 nd, 2010 Outline PART II Pseudodifferential

More information

Lecture 3: Asymptotic Methods for the Reduced Wave Equation

Lecture 3: Asymptotic Methods for the Reduced Wave Equation Lecture 3: Asymptotic Methods for the Reduced Wave Equation Joseph B. Keller 1 The Reduced Wave Equation Let v (t,) satisfy the wave equation v 1 2 v c 2 = 0, (1) (X) t2 where c(x) is the propagation speed

More information

A Survey of Computational High Frequency Wave Propagation I

A Survey of Computational High Frequency Wave Propagation I A Survey of Computational High Frequency Wave Propagation I Bjorn Engquist University of Texas at Austin CSCAMM Workshop on High Frequency Wave Propagation, University of Maryland, September 19-22, 2005

More information

WaFu Notes Discussions around the cold plasma model

WaFu Notes Discussions around the cold plasma model WaFu Notes Discussions around the cold plasma model Lise-Marie Imbert-Gérard Summer 7 These notes correspond - more or less - to the presentation I gave at the WaFu summer school on July 6th, 7 in Paris.

More information

Part 2 Introduction to Microlocal Analysis

Part 2 Introduction to Microlocal Analysis Part 2 Introduction to Microlocal Analysis Birsen Yazıcı& Venky Krishnan Rensselaer Polytechnic Institute Electrical, Computer and Systems Engineering March 15 th, 2010 Outline PART II Pseudodifferential(ψDOs)

More information

Conventional beamforming

Conventional beamforming INF5410 2012. Conventional beamforming p.1 Conventional beamforming Slide 2: Beamforming Sven Peter Näsholm Department of Informatics, University of Oslo Spring semester 2012 svenpn@ifi.uio.no Office telephone

More information

Electromagnetic Waves

Electromagnetic Waves May 7, 2008 1 1 J.D.Jackson, Classical Electrodynamics, 2nd Edition, Section 7 Maxwell Equations In a region of space where there are no free sources (ρ = 0, J = 0), Maxwell s equations reduce to a simple

More information

Waveform inversion and time-reversal imaging in attenuative TI media

Waveform inversion and time-reversal imaging in attenuative TI media Waveform inversion and time-reversal imaging in attenuative TI media Tong Bai 1, Tieyuan Zhu 2, Ilya Tsvankin 1, Xinming Wu 3 1. Colorado School of Mines 2. Penn State University 3. University of Texas

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University A Model Problem and Its Difference Approximations 1-D Initial Boundary Value

More information

Compensating visco-acoustic effects in anisotropic resverse-time migration Sang Suh, Kwangjin Yoon, James Cai, and Bin Wang, TGS

Compensating visco-acoustic effects in anisotropic resverse-time migration Sang Suh, Kwangjin Yoon, James Cai, and Bin Wang, TGS Compensating visco-acoustic effects in anisotropic resverse-time migration Sang Suh, Kwangjin Yoon, James Cai, and Bin Wang, TGS SUMMARY Anelastic properties of the earth cause frequency dependent energy

More information

Velocity averaging a general framework

Velocity averaging a general framework Outline Velocity averaging a general framework Martin Lazar BCAM ERC-NUMERIWAVES Seminar May 15, 2013 Joint work with D. Mitrović, University of Montenegro, Montenegro Outline Outline 1 2 L p, p >= 2 setting

More information

An inverse source problem in optical molecular imaging

An inverse source problem in optical molecular imaging An inverse source problem in optical molecular imaging Plamen Stefanov 1 Gunther Uhlmann 2 1 2 University of Washington Formulation Direct Problem Singular Operators Inverse Problem Proof Conclusion Figure:

More information

The X-ray transform for a non-abelian connection in two dimensions

The X-ray transform for a non-abelian connection in two dimensions The X-ray transform for a non-abelian connection in two dimensions David Finch Department of Mathematics Oregon State University Corvallis, OR, 97331, USA Gunther Uhlmann Department of Mathematics University

More information

Quantum Physics III (8.06) Spring 2008 Final Exam Solutions

Quantum Physics III (8.06) Spring 2008 Final Exam Solutions Quantum Physics III (8.6) Spring 8 Final Exam Solutions May 19, 8 1. Short answer questions (35 points) (a) ( points) α 4 mc (b) ( points) µ B B, where µ B = e m (c) (3 points) In the variational ansatz,

More information

Gaussian Beam Approximations

Gaussian Beam Approximations Gaussian Beam Approximations Olof Runborg CSC, KTH Joint with Hailiang Liu, Iowa, and Nick Tanushev, Austin Technischen Universität München München, January 2011 Olof Runborg (KTH) Gaussian Beam Approximations

More information

UNIVERSITY OF MANITOBA

UNIVERSITY OF MANITOBA Question Points Score INSTRUCTIONS TO STUDENTS: This is a 6 hour examination. No extra time will be given. No texts, notes, or other aids are permitted. There are no calculators, cellphones or electronic

More information

MATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION A)

MATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION A) MAH 35: PDE FOR ENGINEERS FINAL EXAM VERSION A). Draw the graph of 2. y = tan x labelling all asymptotes and zeros. Include at least 3 periods in your graph. What is the period of tan x? See figure. Asymptotes

More information

Periodic functions: simple harmonic oscillator

Periodic functions: simple harmonic oscillator Periodic functions: simple harmonic oscillator Recall the simple harmonic oscillator (e.g. mass-spring system) d 2 y dt 2 + ω2 0y = 0 Solution can be written in various ways: y(t) = Ae iω 0t y(t) = A cos

More information

Introduction to Seismology

Introduction to Seismology 1.510 Introduction to Seismology Lecture 5 Feb., 005 1 Introduction At previous lectures, we derived the equation of motion (λ + µ) ( u(x, t)) µ ( u(x, t)) = ρ u(x, t) (1) t This equation of motion can

More information

In a uniform 3D medium, we have seen that the acoustic Green s function (propagator) is

In a uniform 3D medium, we have seen that the acoustic Green s function (propagator) is Chapter Geometrical optics The material in this chapter is not needed for SAR or CT, but it is foundational for seismic imaging. For simplicity, in this chapter we study the variable-wave speed wave equation

More information

Photo-Acoustic imaging in layered media

Photo-Acoustic imaging in layered media Photo-Acoustic imaging in layered media Faouzi TRIKI Université Grenoble-Alpes, France (joint works with Kui Ren, Texas at Austin, USA.) 4 juillet 2016 Photo-Acoustic effect Photo-Acoustic effect (Bell,

More information

Matrix formulation of adjoint Kirchhoff datuming

Matrix formulation of adjoint Kirchhoff datuming Stanford Exploration Project, Report 80, May 15, 2001, pages 1 377 Matrix formulation of adjoint Kirchhoff datuming Dimitri Bevc 1 ABSTRACT I present the matrix formulation of Kirchhoff wave equation datuming

More information

From the Newton equation to the wave equation in some simple cases

From the Newton equation to the wave equation in some simple cases From the ewton equation to the wave equation in some simple cases Xavier Blanc joint work with C. Le Bris (EPC) and P.-L. Lions (Collège de France) Université Paris Diderot, FRACE http://www.ann.jussieu.fr/

More information

Microlocal Analysis : a short introduction

Microlocal Analysis : a short introduction Microlocal Analysis : a short introduction Plamen Stefanov Purdue University Mini Course, Fields Institute, 2012 Plamen Stefanov (Purdue University ) Microlocal Analysis : a short introduction 1 / 25 Introduction

More information

1 Assignment 1: Nonlinear dynamics (due September

1 Assignment 1: Nonlinear dynamics (due September Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.

More information

Seismic inverse scattering by reverse time migration

Seismic inverse scattering by reverse time migration Seismic inverse scattering by reverse time migration Chris Stolk 1, Tim Op t Root 2, Maarten de Hoop 3 1 University of Amsterdam 2 University of Twente 3 Purdue University MSRI Inverse Problems Seminar,

More information

Estimating the Degree of Nonlinearity in Transient Responses with Zeroed Early Time Fast Fourier Transforms

Estimating the Degree of Nonlinearity in Transient Responses with Zeroed Early Time Fast Fourier Transforms Estimating the Degree of Nonlinearity in Transient Responses with Zeroed Early Time Fast Fourier Transforms Matthew S. Allen Department of Engineering Physics University of Wisconsin-Madison Randall L.

More information

Introduction to Condensed Matter Physics

Introduction to Condensed Matter Physics Introduction to Condensed Matter Physics Diffraction I Basic Physics M.P. Vaughan Diffraction Electromagnetic waves Geometric wavefront The Principle of Linear Superposition Diffraction regimes Single

More information

Introduction to asymptotic techniques for stochastic systems with multiple time-scales

Introduction to asymptotic techniques for stochastic systems with multiple time-scales Introduction to asymptotic techniques for stochastic systems with multiple time-scales Eric Vanden-Eijnden Courant Institute Motivating examples Consider the ODE {Ẋ = Y 3 + sin(πt) + cos( 2πt) X() = x

More information

Mathematics 104 Fall Term 2006 Solutions to Final Exam. sin(ln t) dt = e x sin(x) dx.

Mathematics 104 Fall Term 2006 Solutions to Final Exam. sin(ln t) dt = e x sin(x) dx. Mathematics 14 Fall Term 26 Solutions to Final Exam 1. Evaluate sin(ln t) dt. Solution. We first make the substitution t = e x, for which dt = e x. This gives sin(ln t) dt = e x sin(x). To evaluate the

More information

Uniformly accurate averaging numerical schemes for oscillatory evolution equations

Uniformly accurate averaging numerical schemes for oscillatory evolution equations Uniformly accurate averaging numerical schemes for oscillatory evolution equations Philippe Chartier University of Rennes, INRIA Joint work with M. Lemou (University of Rennes-CNRS), F. Méhats (University

More information

= F (b) F (a) F (x i ) F (x i+1 ). a x 0 x 1 x n b i

= F (b) F (a) F (x i ) F (x i+1 ). a x 0 x 1 x n b i Real Analysis Problem 1. If F : R R is a monotone function, show that F T V ([a,b]) = F (b) F (a) for any interval [a, b], and that F has bounded variation on R if and only if it is bounded. Here F T V

More information

SINGULARITY DETECTION AND PROCESSING WITH WAVELETS

SINGULARITY DETECTION AND PROCESSING WITH WAVELETS SINGULARITY DETECTION AND PROCESSING WITH WAVELETS Stephane Mallat and Wen Liang Hwang Courant Institute of Mathematical Sciences New York University, New York, NY 10012 Technical Report March 1991 Abstract

More information

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations

More information

Gaussian Beam Decomposition of High Frequency Wave Fields

Gaussian Beam Decomposition of High Frequency Wave Fields Gaussian Beam Decomposition of High Frequency Wave Fields Nicolay M. Tanushev, Björn Engquist, Richard Tsai Department of Mathematics The University of Texas at Austin Austin, TX 787 April, 9 Abstract

More information

Flux-normalized wavefield decomposition and migration of seismic data

Flux-normalized wavefield decomposition and migration of seismic data Flux-normalized wavefield decomposition and migration of seismic data Bjørn Ursin 1, Ørjan Pedersen and Børge Arntsen 1 1 NTNU Statoil China, July 011 Overview Wave equation Up-down separation Amplitude

More information

Introduction to Nonlinear Optimization Paul J. Atzberger

Introduction to Nonlinear Optimization Paul J. Atzberger Introduction to Nonlinear Optimization Paul J. Atzberger Comments should be sent to: atzberg@math.ucsb.edu Introduction We shall discuss in these notes a brief introduction to nonlinear optimization concepts,

More information

Lecture No 1 Introduction to Diffusion equations The heat equat

Lecture No 1 Introduction to Diffusion equations The heat equat Lecture No 1 Introduction to Diffusion equations The heat equation Columbia University IAS summer program June, 2009 Outline of the lectures We will discuss some basic models of diffusion equations and

More information

Solutions: Homework 7

Solutions: Homework 7 Solutions: Homework 7 Ex. 7.1: Frustrated Total Internal Reflection a) Consider light propagating from a prism, with refraction index n, into air, with refraction index 1. We fix the angle of incidence

More information

Wave propagation in an inhomogeneous plasma

Wave propagation in an inhomogeneous plasma DRAFT Wave propagation in an inhomogeneous plasma Felix I. Parra Rudolf Peierls Centre for Theoretical Physics, University of Oxford, Oxford OX NP, UK This version is of 7 February 208. Introduction In

More information

Inverse Transport Problems and Applications. II. Optical Tomography and Clear Layers. Guillaume Bal

Inverse Transport Problems and Applications. II. Optical Tomography and Clear Layers. Guillaume Bal Inverse Transport Problems and Applications II. Optical Tomography and Clear Layers Guillaume Bal Department of Applied Physics & Applied Mathematics Columbia University http://www.columbia.edu/ gb23 gb23@columbia.edu

More information

MICROLOCAL ANALYSIS METHODS

MICROLOCAL ANALYSIS METHODS MICROLOCAL ANALYSIS METHODS PLAMEN STEFANOV One of the fundamental ideas of classical analysis is a thorough study of functions near a point, i.e., locally. Microlocal analysis, loosely speaking, is analysis

More information

Math Exam 2, October 14, 2008

Math Exam 2, October 14, 2008 Math 96 - Exam 2, October 4, 28 Name: Problem (5 points Find all solutions to the following system of linear equations, check your work: x + x 2 x 3 2x 2 2x 3 2 x x 2 + x 3 2 Solution Let s perform Gaussian

More information

9.1 Mean and Gaussian Curvatures of Surfaces

9.1 Mean and Gaussian Curvatures of Surfaces Chapter 9 Gauss Map II 9.1 Mean and Gaussian Curvatures of Surfaces in R 3 We ll assume that the curves are in R 3 unless otherwise noted. We start off by quoting the following useful theorem about self

More information

Nonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou

Nonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou 1 / 41 Journal Club Presentation Xiaowei Zhou Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology 2009-12-11 2 / 41 Outline 1 Motivation Diffusion process

More information

Extended isochron rays in prestack depth (map) migration

Extended isochron rays in prestack depth (map) migration Extended isochron rays in prestack depth (map) migration A.A. Duchkov and M.V. de Hoop Purdue University, 150 N.University st., West Lafayette, IN, 47907 e-mail: aduchkov@purdue.edu (December 15, 2008)

More information

Subdiffusion in a nonconvex polygon

Subdiffusion in a nonconvex polygon Subdiffusion in a nonconvex polygon Kim Ngan Le and William McLean The University of New South Wales Bishnu Lamichhane University of Newcastle Monash Workshop on Numerical PDEs, February 2016 Outline Time-fractional

More information

LINEAR DISPERSIVE WAVES

LINEAR DISPERSIVE WAVES LINEAR DISPERSIVE WAVES Nathaniel Egwu December 16, 2009 Outline 1 INTRODUCTION Dispersion Relations Definition of Dispersive Waves 2 SOLUTION AND ASYMPTOTIC ANALYSIS The Beam Equation General Solution

More information

Transparent connections

Transparent connections The abelian case A definition (M, g) is a closed Riemannian manifold, d = dim M. E M is a rank n complex vector bundle with a Hermitian metric (i.e. a U(n)-bundle). is a Hermitian (i.e. metric) connection

More information

P S-wave polarity reversal in angle domain common-image gathers

P S-wave polarity reversal in angle domain common-image gathers Stanford Exploration Project, Report 108, April 29, 2001, pages 1?? P S-wave polarity reversal in angle domain common-image gathers Daniel Rosales and James Rickett 1 ABSTRACT The change in the reflection

More information

SEG/New Orleans 2006 Annual Meeting. Non-orthogonal Riemannian wavefield extrapolation Jeff Shragge, Stanford University

SEG/New Orleans 2006 Annual Meeting. Non-orthogonal Riemannian wavefield extrapolation Jeff Shragge, Stanford University Non-orthogonal Riemannian wavefield extrapolation Jeff Shragge, Stanford University SUMMARY Wavefield extrapolation is implemented in non-orthogonal Riemannian spaces. The key component is the development

More information

Quasiconformal maps and the mapping theorem

Quasiconformal maps and the mapping theorem 4 Quasiconformal maps and the mapping theorem Quasiconformal maps form a branch of complex analysis. I found the subject difficult to learn, mainly because I had a hard time appreciating how smooth the

More information

Computing High Frequency Waves By the Level Set Method

Computing High Frequency Waves By the Level Set Method Computing High Frequency Waves By the Level Set Method Hailiang Liu Department of Mathematics Iowa State University Collaborators: Li-Tien Cheng (UCSD), Stanley Osher (UCLA) Shi Jin (UW-Madison), Richard

More information

Matching of asymptotic expansions for wave propagation in media with thin slots. (I) The asymptotic expansion

Matching of asymptotic expansions for wave propagation in media with thin slots. (I) The asymptotic expansion Matching of asymptotic expansions for wave propagation in media with thin slots. (I The asymptotic expansion P. Joly and S. Tordeux Research Report No. 5-8 November 5 Seminar für Angewandte Mathematik

More information

A class of domains with fractal boundaries: Functions spaces and numerical methods

A class of domains with fractal boundaries: Functions spaces and numerical methods A class of domains with fractal boundaries: Functions spaces and numerical methods Yves Achdou joint work with T. Deheuvels and N. Tchou Laboratoire J-L Lions, Université Paris Diderot École Centrale -

More information

Section 3.4. Second Order Nonhomogeneous. The corresponding homogeneous equation. is called the reduced equation of (N).

Section 3.4. Second Order Nonhomogeneous. The corresponding homogeneous equation. is called the reduced equation of (N). Section 3.4. Second Order Nonhomogeneous Equations y + p(x)y + q(x)y = f(x) (N) The corresponding homogeneous equation y + p(x)y + q(x)y = 0 (H) is called the reduced equation of (N). 1 General Results

More information

Fourier transforms. c n e inπx. f (x) = Write same thing in an equivalent form, using n = 1, f (x) = l π

Fourier transforms. c n e inπx. f (x) = Write same thing in an equivalent form, using n = 1, f (x) = l π Fourier transforms We can imagine our periodic function having periodicity taken to the limits ± In this case, the function f (x) is not necessarily periodic, but we can still use Fourier transforms (related

More information

An asymptotic model for computing the scattering of waves by small heterogeneities in the time domain

An asymptotic model for computing the scattering of waves by small heterogeneities in the time domain An asymptotic model for computing the scattering of waves by small heterogeneities in the time domain Simon Marmorat EPI POems INRIA Saclay / CEA List Joint work with Patrick Joly (EPI POems INRIA/ENSTA/CNRS)

More information

MATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION D) 1. Consider the heat equation in a wire whose diffusivity varies over time: u k(t) 2 x 2

MATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION D) 1. Consider the heat equation in a wire whose diffusivity varies over time: u k(t) 2 x 2 MATH 35: PDE FOR ENGINEERS FINAL EXAM (VERSION D). Consider the heat equation in a wire whose diffusivity varies over time: u t = u k(t) x where k(t) is some positive function of time. Assume the wire

More information

Exponential tail behavior for solutions to the homogeneous Boltzmann equation

Exponential tail behavior for solutions to the homogeneous Boltzmann equation Exponential tail behavior for solutions to the homogeneous Boltzmann equation Maja Tasković The University of Texas at Austin Young Researchers Workshop: Kinetic theory with applications in physical sciences

More information

Ordinary differential equations - Initial value problems

Ordinary differential equations - Initial value problems Education has produced a vast population able to read but unable to distinguish what is worth reading. G.M. TREVELYAN Chapter 6 Ordinary differential equations - Initial value problems In this chapter

More information

Approximation by Conditionally Positive Definite Functions with Finitely Many Centers

Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal

More information

Finite Difference and Finite Element Methods

Finite Difference and Finite Element Methods Finite Difference and Finite Element Methods Georgy Gimel farb COMPSCI 369 Computational Science 1 / 39 1 Finite Differences Difference Equations 3 Finite Difference Methods: Euler FDMs 4 Finite Element

More information

Gaussian Beam Approximations of High Frequency Waves

Gaussian Beam Approximations of High Frequency Waves Gaussian Beam Approximations of High Frequency Waves Olof Runborg Department of Mathematics, KTH Joint with Hailiang Liu, Iowa, James Ralston, UCLA, Nick Tanushev, Z-Terra Corp. ESF Exploratory Workshop

More information

plasmas Lise-Marie Imbert-Gérard, Bruno Després. July 27th 2011 Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris.

plasmas Lise-Marie Imbert-Gérard, Bruno Després. July 27th 2011 Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris. Lise-Marie Imbert-Gérard, Bruno Després. Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris. July 27th 2011 1 Physical and mathematical motivations 2 approximation of the solutions 3 4 Plan

More information

Wavefield extrapolation via Sturm-Liouville transforms

Wavefield extrapolation via Sturm-Liouville transforms Extrapolation via Sturm-Liouville Wavefield extrapolation via Sturm-Liouville transforms Michael P. Lamoureux, Agnieszka Pawlak and Gary F. Margrave ABSTACT We develop a procedure for building a wavefield

More information

Amplitude preserving AMO from true amplitude DMO and inverse DMO

Amplitude preserving AMO from true amplitude DMO and inverse DMO Stanford Exploration Project, Report 84, May 9, 001, pages 1 167 Amplitude preserving AMO from true amplitude DMO and inverse DMO Nizar Chemingui and Biondo Biondi 1 ABSTRACT Starting from the definition

More information

LECTURES ON MICROLOCAL CHARACTERIZATIONS IN LIMITED-ANGLE

LECTURES ON MICROLOCAL CHARACTERIZATIONS IN LIMITED-ANGLE LECTURES ON MICROLOCAL CHARACTERIZATIONS IN LIMITED-ANGLE TOMOGRAPHY Jürgen Frikel 4 LECTURES 1 Nov. 11: Introduction to the mathematics of computerized tomography 2 Today: Introduction to the basic concepts

More information

Classical Mechanics/Electricity and Magnetism. Preliminary Exam. August 20, :00-15:00 in P-121

Classical Mechanics/Electricity and Magnetism. Preliminary Exam. August 20, :00-15:00 in P-121 Classical Mechanics/Electricity and Magnetism Preliminary Exam August 20, 2008 09:00-15:00 in P-121 Answer THREE (3) questions from each of the TWO (2) sections A and B for a total of SIX (6) solutions.

More information

Taylor and Laurent Series

Taylor and Laurent Series Chapter 4 Taylor and Laurent Series 4.. Taylor Series 4... Taylor Series for Holomorphic Functions. In Real Analysis, the Taylor series of a given function f : R R is given by: f (x + f (x (x x + f (x

More information

On Ridge Functions. Allan Pinkus. September 23, Technion. Allan Pinkus (Technion) Ridge Function September 23, / 27

On Ridge Functions. Allan Pinkus. September 23, Technion. Allan Pinkus (Technion) Ridge Function September 23, / 27 On Ridge Functions Allan Pinkus Technion September 23, 2013 Allan Pinkus (Technion) Ridge Function September 23, 2013 1 / 27 Foreword In this lecture we will survey a few problems and properties associated

More information

Computational Linear Algebra

Computational Linear Algebra Computational Linear Algebra PD Dr. rer. nat. habil. Ralf-Peter Mundani Computation in Engineering / BGU Scientific Computing in Computer Science / INF Winter Term 2018/19 Part 4: Iterative Methods PD

More information

Numerical Methods for Partial Differential Equations. CAAM 452 Spring 2005 Lecture 2 Instructor: Tim Warburton

Numerical Methods for Partial Differential Equations. CAAM 452 Spring 2005 Lecture 2 Instructor: Tim Warburton Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 2 Instructor: Tim Warburton Note on textbook for finite difference methods Due to the difficulty some students have experienced

More information

Perturbation Theory , B =

Perturbation Theory , B = Appendix D Perturbation Theory D. Simple Examples Let A = 3, B = 4 6. (D.) The eigenvalues of A are, and 3, where λ = has multiplicity. To find the eigenvalue of the perturbed matrix A + ǫb corresponding

More information

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2, Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider

More information

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Lecture Notes on Numerical Schemes for Flow and Transport Problems Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute

More information

An Introduction to Wavelets and some Applications

An Introduction to Wavelets and some Applications An Introduction to Wavelets and some Applications Milan, May 2003 Anestis Antoniadis Laboratoire IMAG-LMC University Joseph Fourier Grenoble, France An Introduction to Wavelets and some Applications p.1/54

More information

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Lecture Notes on Numerical Schemes for Flow and Transport Problems Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute

More information

Lecture Notes on Wave Optics (03/05/14) 2.71/2.710 Introduction to Optics Nick Fang

Lecture Notes on Wave Optics (03/05/14) 2.71/2.710 Introduction to Optics Nick Fang Outline: A. Electromagnetism B. Frequency Domain (Fourier transform) C. EM waves in Cartesian coordinates D. Energy Flow and Poynting Vector E. Connection to geometrical optics F. Eikonal Equations: Path

More information

ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENCE

ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENCE ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENCE T.T. TRUONG 1 AND M.K. NGUYEN 2 1 University of Cergy-Pontoise, LPTM CNRS UMR 889, F-9532, France e-mail: truong@u-cergy.fr

More information

Boundary value problems for partial differential equations

Boundary value problems for partial differential equations Boundary value problems for partial differential equations Henrik Schlichtkrull March 11, 213 1 Boundary value problem 2 1 Introduction This note contains a brief introduction to linear partial differential

More information

Current-Induced Domain-Wall Dynamics in Ferromagnetic Nanowires

Current-Induced Domain-Wall Dynamics in Ferromagnetic Nanowires Current-Induced Domain-Wall Dynamics in Ferromagnetic Nanowires Benjamin Krüger 17.11.2006 1 Model The Micromagnetic Model Current Induced Magnetisation Dynamics Phenomenological Description Experimental

More information

Symmetries 2 - Rotations in Space

Symmetries 2 - Rotations in Space Symmetries 2 - Rotations in Space This symmetry is about the isotropy of space, i.e. space is the same in all orientations. Thus, if we continuously rotated an entire system in space, we expect the system

More information

Vollständige Inversion seismischer Wellenfelder - Erderkundung im oberflächennahen Bereich

Vollständige Inversion seismischer Wellenfelder - Erderkundung im oberflächennahen Bereich Seminar des FA Ultraschallprüfung Vortrag 1 More info about this article: http://www.ndt.net/?id=20944 Vollständige Inversion seismischer Wellenfelder - Erderkundung im oberflächennahen Bereich Thomas

More information

2.2. Methods for Obtaining FD Expressions. There are several methods, and we will look at a few:

2.2. Methods for Obtaining FD Expressions. There are several methods, and we will look at a few: .. Methods for Obtaining FD Expressions There are several methods, and we will look at a few: ) Taylor series expansion the most common, but purely mathematical. ) Polynomial fitting or interpolation the

More information

2.5 Sound waves in an inhomogeneous, timedependent

2.5 Sound waves in an inhomogeneous, timedependent .5. SOUND WAVES IN AN INHOMOGENEOUS, TIME-DEPENDENT MEDIUM49.5 Sound waves in an inhomogeneous, timedependent medium So far, we have only dealt with cases where c was constant. This, however, is usually

More information

Seismic imaging and optimal transport

Seismic imaging and optimal transport Seismic imaging and optimal transport Bjorn Engquist In collaboration with Brittany Froese, Sergey Fomel and Yunan Yang Brenier60, Calculus of Variations and Optimal Transportation, Paris, January 10-13,

More information

McGill University Department of Mathematics and Statistics. Ph.D. preliminary examination, PART A. PURE AND APPLIED MATHEMATICS Paper BETA

McGill University Department of Mathematics and Statistics. Ph.D. preliminary examination, PART A. PURE AND APPLIED MATHEMATICS Paper BETA McGill University Department of Mathematics and Statistics Ph.D. preliminary examination, PART A PURE AND APPLIED MATHEMATICS Paper BETA 17 August, 2018 1:00 p.m. - 5:00 p.m. INSTRUCTIONS: (i) This paper

More information

ξ,i = x nx i x 3 + δ ni + x n x = 0. x Dξ = x i ξ,i = x nx i x i x 3 Du = λ x λ 2 xh + x λ h Dξ,

ξ,i = x nx i x 3 + δ ni + x n x = 0. x Dξ = x i ξ,i = x nx i x i x 3 Du = λ x λ 2 xh + x λ h Dξ, 1 PDE, HW 3 solutions Problem 1. No. If a sequence of harmonic polynomials on [ 1,1] n converges uniformly to a limit f then f is harmonic. Problem 2. By definition U r U for every r >. Suppose w is a

More information

Analysis of ambient noise energy distribution and phase velocity bias in ambient noise tomography, with application to SE Tibet

Analysis of ambient noise energy distribution and phase velocity bias in ambient noise tomography, with application to SE Tibet Geophys. J. Int. (2009) doi: 10.1111/j.1365-246X.2009.04329.x Analysis of ambient noise energy distribution and phase velocity bias in ambient noise tomography, with application to SE Tibet Huajian Yao

More information

P137 Our Experiences of 3D Synthetic Seismic Modeling with Tip-wave Superposition Method and Effective Coefficients

P137 Our Experiences of 3D Synthetic Seismic Modeling with Tip-wave Superposition Method and Effective Coefficients P137 Our Experiences of 3D Synthetic Seismic Modeling with Tip-wave Superposition Method and Effective Coefficients M. Ayzenberg (StatoilHydro), A. Aizenberg (Institute of Petroleum Geology and Geophysics),

More information

A Spherical Harmonic Expansion of the Hilbert Transform on S 2. Oliver Fleischmann Cognitive Systems Group Kiel University.

A Spherical Harmonic Expansion of the Hilbert Transform on S 2. Oliver Fleischmann Cognitive Systems Group Kiel University. A Spherical Harmonic Expansion of the Hilbert Transform on S 2 Oliver Fleischmann Cognitive Systems Group Kiel University München 2010 Motivation Goal: Extract local structural information from signals

More information

1MA6 Partial Differentiation and Multiple Integrals: I

1MA6 Partial Differentiation and Multiple Integrals: I 1MA6/1 1MA6 Partial Differentiation and Multiple Integrals: I Dr D W Murray Michaelmas Term 1994 1. Total differential. (a) State the conditions for the expression P (x, y)dx+q(x, y)dy to be the perfect

More information

Calculating Accurate Waveforms for LIGO and LISA Data Analysis

Calculating Accurate Waveforms for LIGO and LISA Data Analysis Calculating Accurate Waveforms for LIGO and LISA Data Analysis Lee Lindblom Theoretical Astrophysics, Caltech HEPL-KIPAC Seminar, Stanford 17 November 2009 Results from the Caltech/Cornell Numerical Relativity

More information

Errata for Robot Vision

Errata for Robot Vision Errata for Robot Vision This is a list of known nontrivial bugs in Robot Vision 1986) by B.K.P. Horn, MIT Press, Cambridge, MA ISBN 0-6-08159-8 and McGraw-Hill, New York, NY ISBN 0-07-030349-5. If you

More information

Math 2142 Homework 5 Part 1 Solutions

Math 2142 Homework 5 Part 1 Solutions Math 2142 Homework 5 Part 1 Solutions Problem 1. For the following homogeneous second order differential equations, give the general solution and the particular solution satisfying the given initial conditions.

More information

MATH 425, HOMEWORK 5, SOLUTIONS

MATH 425, HOMEWORK 5, SOLUTIONS MATH 425, HOMEWORK 5, SOLUTIONS Exercise (Uniqueness for the heat equation on R) Suppose that the functions u, u 2 : R x R t R solve: t u k 2 xu = 0, x R, t > 0 u (x, 0) = φ(x), x R and t u 2 k 2 xu 2

More information

Errata for Robot Vision

Errata for Robot Vision Errata for Robot Vision This is a list of known nontrivial bugs in Robot Vision 1986) by B.K.P. Horn, MIT Press, Cambridge, MA ISBN 0-6-08159-8 and McGraw-Hill, New York, NY ISBN 0-07-030349-5. Thanks

More information