Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable...

21
Source function estimation in extended full waveform inversion Lei Fu The Rice Inversion Project (TRIP) May 6, 2014 Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 1

Transcript of Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable...

Page 1: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Source function estimation in extended full waveforminversion

Lei Fu

The Rice Inversion Project (TRIP)

May 6, 2014

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 1

Page 2: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Overview

Objective

Recover Earth model with seismic waveform inversion

Problems

Unknown source

Local minima

Solution

Variable projection method

Extended modelling concept

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 2

Page 3: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Extended modelling concept

Abstract setting for forward map F :M→D

F [m] = d

F : forward modelling operatorm: model (v, r, w)d: sampled pressure data at receivers

Extended forward map F̄ : M̄ → D [Symes, 2008]

F̄ [m̄] = d

F̄ : extended forward modelling operatorm̄: extended model (v(x), r̄(x,h), w(t), ...)d: sampled pressure data at receivers

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 3

Page 4: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Linearized acoustic modelling (Born approximation)

p - reference (incident) pressure field(1

v2(x)

∂2

∂t2−∇2

)p(t,x;xs) = w(t)δ(x− xs)

δp - scattered (perturbation) pressure field(1

v2(x)

∂2

∂t2−∇2

)δp(t,x;xs) =

2r̄(x,h)

v2(x)

∂2p

∂t2(t,x;xs)

w(t): source functionv: velocity of seismic wavesr̄(x,h) = δv̄(x,h)

v(x) : extended reflectivity (v̄(x,h): extended velocity)p: pressure fieldx: position in earth modelxs: source location

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 4

Page 5: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Green’s function

G(t,x;xs) - Green’s function, impulse response of the medium(1

v2(x)

∂2

∂t2−∇2

)G(t,x;xs) = δ(t)δ(x− xs)

p(t,x;xs) = G(t,x;xs) ∗ w(t)

δp(t,xr;xs) = f̄ [v]r̄ ∗ w(t)

δp(t,xr;xs) =

[∂2

∂t2

∫dx

∫dh

2r̄(x,h)

v2(x)G(t,x + h;xr) ∗G(t,x− h;xs)

]∗ w(t)

= f̄ [v]r̄ ∗ w(t)

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 5

Page 6: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Extended full waveform inversion (EFWI)

Abstract setting for Inversion:

m = F−1[d]

This inverse problem is large scale and nonlinear.

Indirect approach: formulate as an optimization problem

Given d, find m that minimizes the output least square (OLS) objectivefunction (Tarantola, Lailly, 1980s to present)

minmJOLS [m, d] =1

2‖F [m]− d‖2

minv,r̄,wJ [v, r̄, w, d] =1

2‖f̄ [v]r̄ ∗ w − d‖2 +

α2

2‖Ar̄‖2

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 6

Page 7: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Source function w(t) in EFWI

J =1

2‖f̄ [v]r̄ ∗ w − d‖2 +

α2

2‖Ar̄‖2

Following [Rickett, 2013]’s approach, write in two matrix forms

J =1

2‖F̄g[v, r̄]w − d‖2 +

α2

2‖Ar̄‖2 (1)

J =1

2‖Wf̄ [v]r̄ − d‖2 +

α2

2‖Ar̄‖2 (2)

F̄g[v, r̄]: matrix that applies convolutions to w

W : matrix that applies convolution to f̄ [v]r̄

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 7

Page 8: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Source function w(t) in EFWI

1st form

J =1

2‖F̄g[v, r̄]w − d‖2 +

α2

2‖Ar̄‖2

F̄gw =

f̄0 0 · · · 0 · · · 0f̄1 f̄0 · · · 0 · · · 0...

.... . .

... · · ·...

f̄Nw−1 f̄Nw−2 · · · f̄0 · · · 0...

......

.... . .

...f̄Nt−1 f̄Nt−2 · · · f̄Nt−Nw · · · f̄0

w0

w1...

wNw−1...0

Nw: number of time samples for source wavelet signatureNt: number of time samples for recorded seismic data

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 8

Page 9: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Variable Projection Method (VPM) [Golub and Pereyra, 1973]

minv,r̄,wJOLS [v, r̄, w, d] =1

2‖F̄g[v, r̄]w − d‖2 +

α2

2‖Ar̄‖2

VPM

Step 1: eliminate the linear variable (w)Step 2: minimize the reduced objective function (v, r̄)Step 3: use the optimal value (v, r̄) to solve for w

The constrained equation [Rickett, 2013]

w = F̄+g d =

(F̄ ∗g F̄g

)−1F̄ ∗g d

Reduced objective function

minv,r̄JOLS [v, r̄, d] =1

2‖F̄gF̄+

g d− d‖2 +α2

2‖Ar̄‖2

F̄+g [v, r̄]: the pseudo-inverse of F̄g[v, r̄].

F̄ ∗g F̄g: dimensions of Nw ×Nw, inverted easily with direct methods.

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 9

Page 10: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Test

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 10

Page 11: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Inverted source function w(t) (wrong amplitude)

Initial source function with 2 times larger amplitude thanthe true one. Result from 7 iterations of CG.

black

true w(t)

blue

initial w(t)

red

inverted w(t)

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 11

Page 12: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Inverted source function w(t) (time shift)

Initial source function with 0.1s time shift. Result from 7iterations of CG.

black

true w(t)

blue

initial w(t)

red

inverted w(t)

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 12

Page 13: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Inverted source function w(t) (peak frequency)

Initial source function with peak frequency 5Hz (true:15Hz). Result from 7 iterations of CG.

black

true w(t)

blue

initial w(t)

red

inverted w(t)

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 13

Page 14: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Variable Projection Method (VPM)

Reduced objective function

minv,r̄JOLS [v, r̄, d] =1

2‖F̄gF̄+

g d− d‖2 +α2

2‖Ar̄‖2

Advantages [Golub and Pereyra, 2003]:

The reduced problem has the same minima as the original one

Eliminate the linear variable

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 14

Page 15: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Gradient calculation

Reduced objective function

minv,r̄JOLS [v, r̄, d] =1

2‖F̄g[v, r̄]F̄+

g [v, r̄]d− d‖2 +α2

2‖Ar̄‖2

Nested approach [Symes and Kern, 1994, Almomin and Biondi, 2013]

1. Inner optimize over r̄ for each v2. Outer optimize over v

1. Gradient of J with respect to r̄ (nonlinear)

∇r̄J = f̄ [v]∗W [v, r̄]∗dr + α2A∗Ar̄

data residual: dr = F̄g[v, r̄]F̄+g [v, r̄]d− d

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 15

Page 16: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Gradient calculation

1. Gradient of J with respect to r̄

∇r̄J = f̄ [v]∗W [v, r̄]∗dr + α2A∗Ar̄

data residual: dr = F̄g[v, r̄]F̄+g [v, r̄]d− d

2. Gradient of J with respect to v

∇vJ = Df̄∗ (W [v, r̄]∗dr, r̄[v])

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 16

Page 17: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Numerical implementation

Finite difference C code in Madagascar

TAPENADE - Online Automatic Differentiation Engine

derivative f̄ [v] and its adjoint f̄ [v]∗ (dot product test)

2nd order derivative D̄f [v] and its adjoint D̄f [v]∗ (dot product test)

Parallel computing (MPI)

PML [Grote and Sim, 2010]

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 17

Page 18: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Summary

Methods:

Variable projection method

Eliminate the linear variable w

Reduced objective function

Extended modelling concept

Overcome local minima obstacle

Future work

VPM in RVL

Source function estimation in IWAVE

Reduce computational cost

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 18

Page 19: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Acknowledgement

Thanks toTRIP sponsors and members

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 19

Page 20: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Almomin, A., and B. Biondi, 2013, Tomographic full waveforminversion (tfwi) by successive linearizations and scale separations:Presented at the 75th EAGE Conference & Exhibition-Workshops.

Golub, G., and V. Pereyra, 2003, Separable nonlinear least squares:the variable projection method and its applications: Inverse problems,19, R1.

Golub, G. H., and V. Pereyra, 1973, The differentiation ofpseudo-inverses and nonlinear least squares problems whose variablesseparate: SIAM Journal on numerical analysis, 10, 413–432.

Grote, M. J., and I. Sim, 2010, Efficient pml for the wave equation:arXiv preprint arXiv:1001.0319.

Rickett, J., 2013, The variable projection method for waveforminversion with an unknown source function: Geophysical Prospecting,61, 874–881.

Symes, W. W., 2008, Migration velocity analysis and waveforminversion: Geophysical Prospecting, 56, 765–790.

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 19

Page 21: Source function estimation in extended full waveform inversion · Rickett, J., 2013, The variable projection method for waveform inversion with an unknown source function: Geophysical

Symes, W. W., and M. Kern, 1994, Inversion of reflectionseismograms by differential semblance analysis: algorithm structureand synthetic examples1: Geophysical Prospecting, 42, 565–614.

Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 19