Multi-scale 2D acoustic full waveform inversion with high frequency impulsive source

Similar documents
Class Meeting # 10: Introduction to the Wave Equation

Ordinary Differential Equations

MATH 128A, SUMMER 2009, FINAL EXAM SOLUTION

Stable block Toeplitz matrix for the processing of multichannel seismic data

23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes

Unsteady Flow Problems

Chapter 2. First Order Scalar Equations

EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...

Imaging Steeply-Dipping Fault Zones Using a Novel Least-Squares Reverse-Time Migration Method

Georey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract

An introduction to the theory of SDDP algorithm

Vehicle Arrival Models : Headway

IMPLICIT-EXPLICIT SCHEME FOR THE ALLEN-CAHN EQUATION PRESERVES THE MAXIMUM PRINCIPLE * 1. Introduction

Recursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems

Th Q Estimation Through Waveform Inversion

SUPPLEMENTARY INFORMATION

Some Basic Information about M-S-D Systems

Waveform Transmission Method, A New Waveform-relaxation Based Algorithm. to Solve Ordinary Differential Equations in Parallel

A generalization of the Burg s algorithm to periodically correlated time series

Kinematics and kinematic functions

Robust estimation based on the first- and third-moment restrictions of the power transformation model

Econ107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model

10. State Space Methods

STATE-SPACE MODELLING. A mass balance across the tank gives:

Numerical Dispersion

dy dx = xey (a) y(0) = 2 (b) y(1) = 2.5 SOLUTION: See next page

Online Appendix to Solution Methods for Models with Rare Disasters

The expectation value of the field operator.

Chapter 3 Boundary Value Problem

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes

The motions of the celt on a horizontal plane with viscous friction

Numerical schemes for scalar conservation laws with stiff source terms

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé

Dynamic Analysis of Damped Driven Pendulum using Laplace Transform Method

Ordinary Differential Equations

Air Traffic Forecast Empirical Research Based on the MCMC Method

Notes on Kalman Filtering

Variational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations

A Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs

Theory of! Partial Differential Equations!

Basilio Bona ROBOTICA 03CFIOR 1

APPLICATION OF CHEBYSHEV APPROXIMATION IN THE PROCESS OF VARIATIONAL ITERATION METHOD FOR SOLVING DIFFERENTIAL- ALGEBRAIC EQUATIONS

Announcements: Warm-up Exercise:

Modified Iterative Method For the Solution of Fredholm Integral Equations of the Second Kind via Matrices

Primal-Dual Splitting: Recent Improvements and Variants

Linear Response Theory: The connection between QFT and experiments

Numerical investigation of Ranque-Hilsch energy separation effect A.S. Noskov 1,a, V.N. Alekhin 1,b, A.V. Khait 1,a

Optimal Path Planning for Flexible Redundant Robot Manipulators

BBP-type formulas, in general bases, for arctangents of real numbers

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN

CSE 3802 / ECE Numerical Methods in Scientific Computation. Jinbo Bi. Department of Computer Science & Engineering

R t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t

15. Vector Valued Functions

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010

2017 3rd International Conference on E-commerce and Contemporary Economic Development (ECED 2017) ISBN:

IMPROVED HYPERBOLIC FUNCTION METHOD AND EXACT SOLUTIONS FOR VARIABLE COEFFICIENT BENJAMIN-BONA-MAHONY-BURGERS EQUATION

Haar Wavelet Operational Matrix Method for Solving Fractional Partial Differential Equations

2. Nonlinear Conservation Law Equations

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK

Inventory Control of Perishable Items in a Two-Echelon Supply Chain

L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms

Mean Square Projection Error Gradient-based Variable Forgetting Factor FAPI

Math 334 Fall 2011 Homework 11 Solutions

Random Walk with Anti-Correlated Steps

PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD

Single and Double Pendulum Models

ON THE BEAT PHENOMENON IN COUPLED SYSTEMS

Kriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds

Ordinary differential equations. Phys 750 Lecture 7

A variational radial basis function approximation for diffusion processes.

Stochastic Model for Cancer Cell Growth through Single Forward Mutation

Efficient Solution of Fractional Initial Value Problems Using Expanding Perturbation Approach

Structural Dynamics and Earthquake Engineering

A finite element algorithm for Exner s equation for numerical simulations of 2D morphological change in open-channels

Theory of! Partial Differential Equations-I!

Symmetry and Numerical Solutions for Systems of Non-linear Reaction Diffusion Equations

Differential Equations

ME 391 Mechanical Engineering Analysis

PHYSICS 220 Lecture 02 Motion, Forces, and Newton s Laws Textbook Sections

arxiv: v1 [math.gm] 4 Nov 2018

Let us start with a two dimensional case. We consider a vector ( x,

Iterative Laplace Transform Method for Solving Fractional Heat and Wave- Like Equations

Numerical Solution of a Nonlinear Integro-Differential Equation

HOMEWORK # 2: MATH 211, SPRING Note: This is the last solution set where I will describe the MATLAB I used to make my pictures.

MA 214 Calculus IV (Spring 2016) Section 2. Homework Assignment 1 Solutions

Pade and Laguerre Approximations Applied. to the Active Queue Management Model. of Internet Protocol

On Gronwall s Type Integral Inequalities with Singular Kernels

arxiv: v1 [math.na] 23 Feb 2016

Ordinary dierential equations

Mean-square Stability Control for Networked Systems with Stochastic Time Delay

Chapter #1 EEE8013 EEE3001. Linear Controller Design and State Space Analysis

Navneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

Accelerated micro/macro Monte Carlo simulation of dilute polymer solutions

A Shooting Method for A Node Generation Algorithm

Two Coupled Oscillators / Normal Modes

18 Biological models with discrete time

Transcription:

Muli-scale D acousic full waveform inversion wih high frequency impulsive source Vladimir N Zubov*, Universiy of Calgary, Calgary AB vzubov@ucalgaryca and Michael P Lamoureux, Universiy of Calgary, Calgary AB mikel@ucalgaryca and Gary F Margrave, Universiy of Calgary, Calgary AB margrave@ucalgaryca Summary The abiliy o combine ogeher differen grid scaling in full waveform inversion (FWI) is examined in he presen sudy, using synheic daa for he acousic wave equaion problem wih boundary Differen frequency impulsive sources are pu ogeher hrough domain decomposiion wih overlap o verify he abiliy of FWI sub-problems o mainain numerical sabiliy while obaining convergence hrough a Newon mehod roo search applied o misfi daa correlaed wih he forward propagaion wave Inroducion A useful mahemaical model in mahemaical physics can ofen be based on fundamenal conservaion laws of he corresponding physical problem, ensuring he preservaion of he mos imporan properies of he problem such as symmery, monooniciy and conservaion of physical laws where i is possible These properies give he advanage in furher heoreic invesigaion of he mahemaical problem and provide a solid base for sabiliy sudies and esimaions for numerical soluions using ieraive mehods of linear algebra and numerical analysis, adaped for self-adjoin and posiive definie linear problems In he presen sudy, we begin wih he acousic wave equaion problem (including boundary) wrien in he self-adjoin form, which provides numerical sabiliy for boh he forward and adjoin problem soluions using an implici facorizaion scheme This also ensures he mass conservaion propery for he medium while using numerically approximae spaial derivaives The FWI approach implemened in his sudy is based on a Newon mehod roo search applied o he inner produc of he misfi daa and forward wave insead of misfi funcion norm minimizaion usually used in similar FWI sudies (Virieux and Opero 9) Theory and/or Mehod The mahemaical model developed and sudied here is based on fundamenal resuls in wave equaion FWI derived by Taranola (984) and based on he heory of adjoin operaors A simplifying assumpion in his sudy is ha he impulsive source is considered as known; generalizing o an unknown source needs fuure research and such work is no presened here To summarize, wihou source esimaion, he mahemaical model we use in here consiss of hree key modules: Forward wave propagaion wih uncondiionally sable facorizaion Backward (in ime) wave propagaion wih facorizaion (adjoin problem) GeoConvenion 3: Inegraion

Newon mehod roo search for a cross-correlaion beween he forward and adjoin problem soluions A forward wave propagaion boundary problem (equaion ) is formulaed for he acousic equaion using a posiive definie self-adjoin operaor preserving hese properies wih Dirichle boundary condiions An impulsive poin source is locaed away from he air-soil boundary, deep ino he spaial area, o minimize any conribuion of he non-absorbing boundary layer The differenial equaions are given as: u u div ku f, x R,, T, ux where u represens he acousic pressure as a funcion of ime variable and space variable x, k kx represens he physical properies of he ransmiing medium which we wish o recover In he FWI, and he impulsive source funcion is given as a frequency modulaed Gaussian localized in space, f x x e sin This boundary problem is approximaed wih a 4 h order finie difference scheme in space and nd order facorizaion scheme in ime (Kalikin 978, Samarskii ): n n I I u u n n n n u f f f where and are differenial analogs of spaial derivaives in corresponding spaial direcions These marices are self-adjoin and posiive definie and he facorizaion scheme is sable for 5;5 The backwards propagaion boundary problem corresponding o (equaion ) is given as ì ïf = div( kñf) + g, x Î W Ì R, Î [,T ] í îï f ( = T) =, f ( x Î W) = where he source funcion g is an arbirary funcion in general, corresponding o he basis vecor of he inverse problem As many oher researchers do, we furher specify he source funcion o be misfi daa limied wih some window: d d g, obs d cal, Cross-correlaion beween he forward and adjoin problem soluions is compued in he radiional way as a numerical inegraion x, k u, I d (5) The firs order Newon mehod roo search (Bjoerck and Dahlquis 8) is implemened for a projecion of he cross-correlaion funcion on he spaial D curve corresponding o he boom line of he cross-correlaion being a non-zero funcion so ha x, k I x, k for x Thus, on each ieraion I P I () () (3) (4) I for each x below in D and k Jˆ (6) GeoConvenion 3: Inegraion

where Ĵ is a diagonal of he Jacobean xi / k j i, j I marix and P is a projecion operaor on he Examples Compuaional experimens were implemened in order o verify numerically he analyical mahemaical model on synheic daa The layer of soil in D region from (equaion ) is spli ino independen layers: a high resoluion weaher layer near he soil surface and low resoluion layer deeper in he subsurface The soluion for he weaher layer inversion problem is implemened using a higher frequency impulsive source (Fig a)) and layer below is inversed wih lower frequency impulsive source (Fig b)) Figure : Spaial grid for velociy coefficiens (a) k x in soil layer (b) 6 5 4 6 5 4 3 3 Figure Spaial domain decomposiion wih corresponding impulse sources posiions (x): a) high resoluion grid for k x in weaher layer; b) low resoluion grid for x For boh he high resoluion weaher layer and he lower resoluion layer wih known exac soluion of FWI (Fig 3) and simple iniial approximaion of he velociy field (Fig 4) he full waveform inversion is implemened as an ieraive procedure he sandard way described in many papers and sudies (eg Margrave e al ) wih grid scaling playing he role of velociy field smooher Boh wave propagaion boundary problems (equaion ) and (equaion 3) are solved on he same spaial grid 73 97 for each sub-problem in domain decomposiion As a resul, emporal grid discreizaion includes 45 poins bu for each paricular window, corresponding sub-grid is used Velociy field for each sub-problem is defined on a robus grid 9 wih a scaling facor 9 9 used in grid-scaling approach k GeoConvenion 3: Inegraion 3

6 5 4 3 Figure 3: Exac velociy field k EXACT x 6 5 4 3 Figure 4: Iniial velociy field k APPRX x 6 5 4 3 6 5 4 3 6 5 4 3 6 5 4 3 6 5 4 3 6 5 4 3 GeoConvenion 3: Inegraion 4

6 5 4 3 6 5 4 3 6 5 4 3 6 5 4 3 Figure 5 The convergence of an approximae soluion k APPRX x o x k EXACT The resuls of a numerical experimen as a FWI ieraive convergence are presened in Fig 5 The oal number of FWI ieraions is 5 including ieraions in he high frequency weaher layer FWI wihou low resoluion deeper layer FWI I means ha high frequency impulsive source FWI is used as a precondiioner for he deeper low frequency source FWI Each FWI ieraion includes hree forward problems (equaion ) numerical soluions, one backward problem (equaion 3) numerical soluion and one ieraion of Newon roo search (equaion 6) Moreover, each wave propagaion problem is solved in corresponding emporal window, which makes differen FWI ieraions have differen compuaional cos Conclusions From numerical experimens, one of which is presened in previous secion, we see ha he Newon roo search applied o forward wave and residual cross-correlaion funcion shows a good efficiency when applied o D acousic FWI wih an impulsive poin source Moreover, he P ieraive roo search (equaion 6) can be used as a good alernaive o well-sudied and widely used misfi daa norm d minimizaion L Moreover, in he D acousic FWI case or in oher cases implicily reduced o D by increasing he number of impulsive sources, Newon roo search applied o cross-correlaed forward wave and he residual numerically is expeced o provide a good convergence rae comparable wih misfi daa ieraive norm minimizaion Acknowledgemens This work is suppored by he POTSI and CREWES research consoria, heir indusrial sponsors, and agencies MPrime, NSERC and PIMS I References Bjoerck A, Dahlquis G, 8, Numerical mehods in scienific compuing Vol : SIAM Kalikin N, 978, Numerical mehods: Moscow, Nauka (in Russian) Margrave G, Ferguson R and Hogan C,, Full Waveform Inversion Using One-way Migraion and Well Calibraion: CSEG Convenion Absracs Samarskii A,, The heory of difference schemes: New York, Marcel Dekker Inc Taranola, A, 984, Inversion of seismic reflecion daa in he acousic approximaion: Geophysics, 49, 59-56 Virieux, J and Opero S, 9, An overview of full-waveform inversion in exploraion geophysics: Geophysics, 74, WCC- WCC6 GeoConvenion 3: Inegraion 5