Professional Documents
Culture Documents
dobs,i = gi(m)
Choose a reference model mo and perform a Taylor expansion of g(m)
m = mo + δ m
gi(mo + δ m) = gi(mo) + ∇giδ m + . . .
" #T
∂gi ∂gi
∇gi = , ,...
∂m1 ∂m2
δ d = dobs − g(mo)
δ d = Gδ m
∂gi
Gi,j =
∂mj 79
Linearized inverse problems
Linearized problem
δ d = Gδ m
Least squares solution
−1 −1 T −1
δ mn+1 = (GT
n Cd Gn ) Gn Cd δ dn
80
Linearized inverse problems
81
Example: Earthquake location
−1 −1 T −1
δ mn+1 = (GT
n Cd G n ) G n Cd δ d n
m = [x, y, z, to]T
Z
1
tarr,i = to + dl
Ri v(x)
Z
1 m = [x, y, z, to]T
tr = dl
R v(x)
d = [t1, t2, . . . , tN ]T
What is the data model parameter relationship ?
D(m)
tr =
v
Di(x, y, z)
ti = to +
v
What are the Frechet derivatives ?
∂di
Gi,j =
∂mj
?
−1 −1 T −1
δ mn+1 = (GT
n Cd G n ) G n Cd δ d n
83
Example: Linearized inversion
−1 −1 T −1
δ mn+1 = (GT
n Cd Gn) Gn Cd δ dn 84
Example: Earthquake location
CM = (GT Cd−1G)−1 Cd = σ 2I
86
Example: Travel time tomography
Z Z
1
δt = δs(x)dl or δt = − 2 δv(x)dl
Ro Ro vo
M
X
δm(x) = δmj φj (x)
j=1
(
1 If x in block j
φj (x) =
0 otherwise
M
X Z M
X
δti = δmj φj (x)dl = δmj Gi,j
j=1 Ro,i j=1
The element of the matrix Gi,j is the integral of the j-th basis
function along the i-th ray. Hence for our chosen basis
functions it is the length of the i-th ray in the j-th block.
δ d = Gδ m
⎡ ⎤
l1,1 l1,2 · · · , l1,M
⎢ l2,1 l2,2 · · · , l2,M ⎥
⎢ ⎥
G=⎢ .. .. ... .. ⎥
⎣ ⎦
lN,2 lN,2 · · · , lN,M
Non-uniqueness
Uniqueness ? NO !
δ d = Gδ m
l1,1 l2,1
= ⇒ |G| = 0
l1,2 l2,2
G has a zero determinant and hence problem is under-
determined
Uniqueness ? YES
Model variance
is low but cell
size is large
Model variance is
higher but cell
size is smaller
Model variance
and resolution
trade off
There is a trade-off between the variance (of the solution) and the
resolution (of the parametrization).
96
Discrete ill-posed problems
What does the data misfit function look like in a non-unique problem ?
1
ψ(m) = (d − Gm)T Cd−1(d − Gm)
2
Gm1 = 0
d = G(mo + m1) = Gmo
97
Discrete non-unique problems
This is an ill-posed or
under-determined problem
with no unique solution
98
The Minimum Length solution
If the problem is completely under-determined we can minimize
the length of the solution subject to it fitting the data.
M in L(m) = mT m : d = Gm
Lagrange multipliers says minimize φ(m, λ)
φ(m, λ) = mT m + λT (d − Gm)
...and we get
h i
mM L = GT (GGT )−1d G= l1 l2
T = l1s1 + l2s2
φ = s2 2
1 + s2 + λ(T − l1s1 − l2s2)
s l
⇒ 1= 1
s2 l2
l1 T l2 T
s1 = 2 + l2 )
s 2 = 2 + l2 )
(l2 1 (l2 1 99
Minimum Length and least squares solutions
mest = G−g d
Model resolution matrix
mest = Rmtrue
R = G−g G
Least squares
R = (GT G)−1GT G = I
Minimum length
R = GT (GGT )−1G
100
Example: Minimum Length resolution matrix
mM L = GT (GGT )−1d
R = G−g G
R = GT (GGT )−1G
à ! " à !#−1
l1 ³ ´ l1 ³ ´
R= = l1 l2 l1 l2
l2 l2
à !
1 2 l l
l1 Unlike the least squares case the
R= 1 2
2 + l2 ) 2 model resolution matrix
(l1 2
l2l1 l2 is not the identity
à !
If l1 = l2 1 1 1
⇒R=
2 1 1 101
Minimum Length and least squares solutions
mest = G−g d
Data resolution matrix
dpre = Ddobs
D = GG−g
Least squares
D = G(GT G)−1GT
Minimum length
102