Top Banner
The adjoint-state method Francesco Perrone * and Paul Sava Center for Wave Phenomena Colorado School of Mines
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

Nov 15, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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