the adjoint-state method - colorado school of...

67
The adjoint-state method Francesco Perrone * and Paul Sava Center for Wave Phenomena Colorado School of Mines

Upload: others

Post on 15-Nov-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

The adjoint-state method

Francesco Perrone∗ and Paul Sava

Center for Wave PhenomenaColorado School of Mines

Page 2: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Forward problem

m (x)

f (xs , t)

Page 3: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Forward problem

m (x)

f (xs , t)

F

Page 4: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Forward problem

m (x)

f (xs , t)

F dobs (xr , t)

Page 5: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Forward problem

m (x)

f (xs , t)

F dobs (xr , t)

Page 6: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Forward problem

m (x)

f (xs , t)

F dobs (xr , t)

Page 7: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Inverse problem

m (x)

f (xs , t)

F dobs (xr , t)

Page 8: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

scattering

inverse

theory

inverse

problem

optimization

Page 9: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

f (xs , t) dobs (xr , t)

geometry of seismic experiment

Page 10: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

f (xs , t) dobs (xr , t) dcal (xr , t)

forward propagation

compare wavefields at receivers

Page 11: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

f (xs , t) dobs (xr , t)

forward and backward propagation

compare wavefields everywhere

Page 12: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Objective function

H (m) = 12‖d

obs − d cal (m) ‖2

I dobs : observed data

I d cal (m): computed data

Page 13: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Fréchet

derivatives method

adjoint−state

gradient of a

function

Page 14: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

data model

Page 15: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Frechet derivatives model

Page 16: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

objective function model

Page 17: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

gradient model

Page 18: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

The adjoint-state method

efficient method for computing thegradient

Page 19: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

The adjoint-state method

I state variables

I adjoint sources

I adjoint variables

I gradient

Page 20: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Constrained optimization

A = H (u,m)−F∗ (u,m) · a

Page 21: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Constrained optimization

A = H (u,m)−F∗ (u,m) · a

objective function

Page 22: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Constrained optimization

A = H (u,m)−F∗ (u,m) · a

wave equation

Page 23: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Constrained optimization

A = H (u,m)−F∗ (u,m) · a

model parameter

Page 24: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Constrained optimization

A = H (u,m)−F∗ (u,m) · a

state variable

Page 25: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Initial model

Page 26: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

u (x, t): state variable

Page 27: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

u (x, t): state variable

Page 28: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

u (x, t): state variable

Page 29: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

u (x, t): state variable

Page 30: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

u (x, t): state variable

Page 31: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

u (x, t): state variable

Page 32: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

u (x, t): state variable

Page 33: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Constrained optimization

A = H (u,m)−F∗ (u,m) · a

adjoint variable

Page 34: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Physical solutions

A = H (u,m)−F∗ (u,m) · a

Page 35: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Physical solutions

A = H (u,m)−F∗ (u,m) · a

F (u,m) = 0

Page 36: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Physical solutions

A = H (u,m)

F (u,m) = 0

Page 37: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Optimization of A (u, a,m)

∂A∂a = 0

∂A∂u = 0

∂A∂m = ∂H

∂m −[∂F∂m

]∗· a

Page 38: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Optimization of A (u, a,m)

F (u,m) = 0

∂A∂u = 0

∂A∂m = ∂H

∂m −[∂F∂m

]∗· a

Page 39: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Optimization of A (u, a,m)

F (u,m) = 0[∂F∂u

]∗a = ∂H

∂u

∂A∂m = ∂H

∂m −[∂F∂m

]∗· a

Page 40: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

∂F∂u : Wave-equation derivative

F (u,m) = m ∂2

∂t2u −∇2u − f

Page 41: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

∂F∂u : Wave-equation derivative

F (u,m) = m ∂2

∂t2u −∇2u − f

Page 42: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

∂F∂u : Wave-equation operator

F (u,m) = m ∂2

∂t2u −∇2u − f

∂F∂u = m ∂2

∂t2−∇2

Page 43: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Optimization of A (u, a,m)

F (u,m) = 0[∂F∂u

]∗a = ∂H

∂u

∂A∂m = ∂H

∂m −[∂F∂m

]∗· a

Page 44: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Optimization of A (u, a,m)

F (u,m) = 0[∂F∂u

]∗a = dcal (m)− dobs

∂A∂m = ∂H

∂m −[∂F∂m

]∗· a

Page 45: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

d cal (m): computed data

Page 46: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

dobs: observed data

Page 47: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

d cal (m)− dobs: adjoint source

Page 48: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

a (x, t): adjoint variable

Page 49: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

a (x, t): adjoint variable

Page 50: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

a (x, t): adjoint variable

Page 51: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

a (x, t): adjoint variable

Page 52: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

a (x, t): adjoint variable

Page 53: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

a (x, t): adjoint variable

Page 54: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

a (x, t): adjoint variable

Page 55: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Optimization of A (u, a,m)

F (u,m) = 0[∂F∂u

]∗a = dcal (m)− dobs

∂A∂m = ∂H

∂m −[∂F∂m

]∗· a

Page 56: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Optimization of A (u, a,m)

F (u,m) = 0[∂F∂u

]∗a = dcal (m)− dobs

∂A∂m = ∂H

∂m −[∂F∂m

]∗· a

Page 57: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Optimization of A (u, a,m)

F (u,m) = 0[∂F∂u

]∗a = dcal (m)− dobs

∂A∂m = ∂H

∂m −[∂F∂m

]∗· a

Page 58: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Optimization of A (u, a,m)

F (u,m) = 0[∂F∂u

]∗a = dcal (m)− dobs

∂A∂m = −

[∂F∂m

]∗· a

Page 59: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

∂F∂m: wave-equation derivative

F (u,m) = m ∂2

∂t2u −∇2u − f

Page 60: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

∂F∂m: wave-equation derivatives

F (u,m) = m ∂2

∂t2u −∇2u − f

∂F∂m = ∂2

∂t2u

Page 61: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

−[∂F∂m

]∗ · a: gradient

Page 62: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

−[∂F∂m

]∗ · a: gradient

Page 63: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Anomaly

Page 64: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

The adjoint-state method

I state variables: Fu = f

I adjoint sources: g = ∂H∂u

I adjoint variables: F∗a = g

I gradient: ∂A∂m = −

[∂F∂m

]∗ · a + ∂H∂m

Page 65: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

The adjoint-state method

I state variables: Fu = f

I adjoint sources: g = ∂H∂u

I adjoint variables: F∗a = g

I gradient: ∂A∂m = −

[∂F∂m

]∗ · a + ∂H∂m

Page 66: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

Take-home message

I general method

I simple implementation

I no error analysis

Page 67: The adjoint-state method - Colorado School of Minesnewton.mines.edu/paul/talks/2011_CWP_AdjointStateMethod.pdfReferences Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic

References

Fichtner, A., J. Trampert, 2011, Hessian kernels of seismic datafunctionals based upon adjoint techniques: Geophys. J. Int., 185 ,775 - 798

Plessix, R.-E., 2006, A review of the adjoint-state method forcomputing the gradient of a functional with geophysical applications:Geophys. J. Int., 167 , 495–503.

Tromp, J., C. Tape, and Q. Liu, 2005, Seismic tomography, adjointmethods, time reversal and banana-doughnut kernels: Geophys. J.Int., 160, 195-216