Documente Academic
Documente Profesional
Documente Cultură
JointInversionsinGeophysics
Barcelonnette,June 15192015
MichelDietrich
Objectivesofthislecture
Introduceusefulconceptsofparameterestimation
Providerecipestosolvelinearinverseproblems
Givesimpleexamples
Twousefulbooksonthesubject:
GeophysicalDataAnalysis:DiscreteInverseTheory(RevisedEdition)
WilliamMenke (1989),AcademicPress
ParameterEstimationandInverseProblems (SecondEdition)
RichardC.Aster,BrianBorchers &CliffordH.Thurber(2013),AcademicPress
MD
Outline
Overdetermined problems
Underdetermined problems
Mixeddetermined problems
Damped least squaressolutions
Other aprioriinformation
Properties of generalized inverses:dataand model resolution matrices
Summary
MD
d G (m)
Inthe mathematical model d = G(m), the forward modeling operator G
can be defined as
alinear ornonlinear system of algebraic equations
the solutionof anODEorPDE
MD
Forwardandinverseproblems
Predicted or
measured
data
Physical properties
Parameters
Unknowns
Forward problem:
Inverse problem:
Observed data
MD
Example of convolutionintegral
ExampletakenfromAsteretal. (2013):Inversionofaverticalgravity
anomalyd(x),observedatsomeheighth toestimateanunknownlinemass
densitydistributionrelativetoabackgroundmodelm(x) = (x)
d ( x) G
x h
2
2 32
m( ) d
g ( x) m( ) d
d d1 d 2 d 3 d N T and m = m1 m2 m3 mM T respectively.
Nonlinear implicit equations:series of L equations
f1 d, m 0
f d, m 0
2
or,inmatrixform,
f L d, m 0
f d, m 0
0 G
10
G n ij
gi
n
; m n 1 m m
(n)
m j
11
Linear regression
Problem of fitting afunction toadataset.The function is defined bya
series of parameters.
When the problem can be solved asalinear inverseproblem,it is referred
toalinear regression.
Example:ballistic trajectory
z (t ) m1 m2t 1 2 m3 t 2
1
1
t1
t2
t3
tN
1 2 t12
z1
1 2 t 22 m1 z 2
1 2 t32 m2 z3
m
3
z M
1 2 t N2
(Space Archive)
MD
12
Tomography
Dealswith pathintegrated properties:
Travel times of acoustic,seismic,EMwaves
Attenuation of waves,of Xrays,of muons
T
s
ds
u ( s ) ds
v( s ) s
T Tobs T pred u ( s ) ds
Ti lij u j
j
MD
13
Tomographic reconstruction
via backprojection
14
E eT e (squaredEuclideanlengthofvectore).
The least squaresmethod usesthe L2 (orEuclidean)norm which is defined,
foravector v,by
1/ 2
2
v 2 v i ( v , v )1 / 2
MD
15
v 1 vi
i
1/ p
Lp norm
p
vi
i
p 1
Outlier
max vi
i
16
Ifthe dataarevery accurate with only afew outliers,we may want tobe
sensitivetothese anomalous values.Inthis case,we would useahighorder
norm.
Onthe contrary,ifthe datascatter widely around the trend,then the large
prediction errors donot carryaspecial significance.Insuch cases,aloworder
norm would be used becauseit gives amorebalanced weight toerrors of
different size.
17
or
Therefore: Av A v
and
A max Av
v 1
I 1
Av
A 2 max
v0 v
A
MD
where cj is the
jth column of matrix A
( A * A) ( AA*) A * 2
Av
max
max aij max ri
v
i
i
j
v0
where ri is the
ith row of matrix A
18
The L norm of matrix A is the largest L norm of the rows of the matrix.
(AT ) ij a ji
*
(A )ij a ji
Adjoint
Trace tr(A )
MD
a
i 1
ii
Ax x
Characteristic polynomial
det(A I N ) 0
Spectralradius
( A) max i ( A) .
Singular values
i (A) i (A T A) i (AA T )
1i N
19
A 2 ( A) .
Foranynorm, A ( A)
N M
aij
i 1 j 1
1/ 2
or
tr A A
1/ 2
A2 A
MD
N A
foraN N matrix.
2
Joint Inversions in Geophysics
15--19 June 2015
20
7
8
7 u1 32
5 u2 23
whosesolutionis
6 10 9 u3 33
5 9 10 u4 31
7
5
8
6
1
1
1 ,
1
7
8
7 8 7 u1 u1 32.1
5 6 5 u2 u2 22.9
whosesolutionis
6 10 9 u3 u3
33.1
5 9 10 u4 u4 30.9
9.2
12.6
4.5 .
1.1
b / b 0.2 / 60 0.0033
Avery weak relativeperturbationof the RHS
induces animportantrelativeerror of the solution u / u 16.4 / 2 8.2
that is,anamplificationof the relativeerrors of 8.2 / 0.003 = 2461.
MD
21
6
5 u 2 u2 23
7.08 5.04
whosesolutionis
u u3
5.98 9.89
9
33
3
6.99 4.99
9
9.98 u 4 u4 31
80.33
136
34.10 .
21.97
MD
10 6
25 41
41
68
17
10
10 17
5 3
10 3
2
6
22
A ( u u ) b b
A u b
Forany vector norm and its induced matrix norm,we infer from
b Au
that
u
A
b
b A u
u A 1 b
b
A
A 1
b
b
23
(A A)(u u) b
A u A (u u)
uu
thatis,
A 1
A
A
u
Forsmall perturbationsA,is
agood approximationof
uu
and therefore,
A 1
u
u
A
A
24
(sinceAA 1 I, 1 I A A 1 )
cond( A ) 1
cond( A ) cond( A 1 )
cond( A ) cond( A )
max i ( A )
cond 2 ( A ) i
min i ( A )
i
cond 2 ( A )
max i ( A )
i
min i ( A )
i
cond 2 ( A ) 1
MD
ifAisanormalmatrix(A A* A * A)
ifAisaunitarymatrix(A A* A * A I)
25
10
7
A
8
5 6 5
6 10 9
5 9 10
4
2
60.025
u2
b2
u
2
2
8.199 < 9.942 .
so that conditionbecomes
cond 2 (A)
MD
26
( A)
A 1
1
1
( A 1 )
u u
MD
162,825
;
163,079
2984 3009 A
A2 A
A 1
98.5222 98.5292 A 1
30.2887 30.5450 A
N A
A 1
cond F (A)
seen previously
u
A
cond(A)
u u
A
A
A
F
F
0,266645
30,5450
27
28
MD
29
MD
30
Explicitly,
M
M
E di Gij m j di Gij m j
i 1
j 1
j 1
N
E
Giq
m q i 1
M
M
N
M
(
)
d
G
m
d
G
m
G
G
d
G
G
m
2
iq i
i
ij j i
ij j
iq
iq
ij j
1
j
j
i
j
N
M N
E
0 Giq di Giq Gij m j 0
m q
i 1
j 1 i 1
MD
31
G1M
G21
G12
G
GN1 11
G
21
GNM
GN1
G1M
GNM
is aMM squarematrix.
G G
Ifinverseexists,then
the estimated model is given bythe least
squaressolution
MD
GT G
m
GT d
32
2
1 1
8 2
M2
1 1 3
-1
-1
-2
-1
3
-1
3
Note: it is assumed that all
ray segments
have unit length
MD
11
10
3
1
-3
3
33
1
1
2
2
m 8
2
1
1
3
Matrix of raypaths
(other expressions
are also possible)
1
0
1
0
0
0
0
G
1
0
0
1
0
0
0
1 1 0 0 0 0 0 0
0 0 1 1 1 0 0 0 3horizontalrays(fromtoptobottom)
0 0 0 0 0 1 1 1
0 0 1 0 0 1 0 0
1 0 0 1 0 0 1 0 3verticalrays(fromlefttoright)
0 1 0 0 1 0 0 1
0 1 0 0 0 0 0 0
1 0 0 0 1 0 0 0
0 0 0 1 0 0 0 1 5obliquerays"NW SE"
0 0 1 0 0 0 1 0 (fromupperrightcornertolowerleftcorner)
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0
0 1 0 1 0 1 0 0 5obliquerays"NESW"
0 0 0 0 1 0 1 0 (fromupperleftcornertolowerrightcorner)
0 0 0 0 0 0 0 1
Data vector d
MD
34
Back-projection
Filtered back-projection
GT d
m
~ GT G 1 GT d GT G 1 m
2
1 1
M2
8 2
1 1 3
MD
13 12 18
14 37 7
M
17 9 19
2
1 1
~
M 2
8 2
1 1 3
(Maple computations and graphics)
35
T
m
m 2j
L m
j 1
e = d - Gm
=0
MD
Minimum
Minimize
dE d
dx
dy 0 :Lagrangemultiplier
36
0 ;
0 ; ( x, y) 0
y
x
x
y
) ,we
and N constraints (m
When we haveM unknowns inavector m
introduce aLagrangemultiplierforeach constraint.
We then havetosolve M+N simultaneous equations forM+N unknowns.
(m) L i ei m i d i Gij m j
m
q
M
,
1
,
q
i 1
j 1
i 1
j 1
N
MD
2
j
37
2
2 m q i Giq 0
m j i Gij
m q
m
j 1
i 1
j 1
i 1
q
q
GT 0 ,
or,inmatrix form, 2m
G T GG T
m
MD
38
(a)(b)
overdetermined
underdetermined
(c)
2parameters,3data>1information
We can only determine the average properties of the two cells incasec).
G11m1 G12 m2 d1
G21m1 G22 m2 d2
G m G m d
32 2
3
31 1
G11 G12 m1 d1
G21 G22 m1 d 2
G G m d
32
1
3
31
MD
m1 m2
1
2
Byintroducin g
m m2
m2 1
2
m m1 m2
then 1
m2 m1 m2
39
0
G under
mover dover
m d
under under
MD
40
d r Gm r d r Gm r dT0 d 0
T
L m T m m Tr m r m T0 m 0
since m Tr m 0 m T0 m r 0
respectively.
MD
41
42
d = Gm
G g Vr r1U Tr
a generalized inverse
so that
G g d Vr r 1U Tr d
m
V0 Vr r U r d 0 as V0 Vr
Has no componentinthe model nulspace V0: V0 m
U Tr e U Tr d Gm
d U U d U d U d 0
U Tr d U r r VrT Vr r1U Tr d
U Tr
MD
T
r
T
r
T
r
43
GT G
m
G T d Vr r2 VrT Vr r U Tr d Vr r1U Tr d G g d
G T GG T
V U U V V U V U U
1
T
r
T
r
T
r
T
r
2
r
U Tr
= Vr r 1U Tr G g
MD
44
Weak underdetermination
(m
GT G 2 I
m
MD
GT d
The additional term 2I regularizes matrix GTG and stabilizes its inverse,at
the expense of the model resolution.
Joint Inversions in Geophysics
15--19 June 2015
45
Other aprioriinformation(1)
L m m priori
T m m priori
MD
1
1
m2
Dm
1 1 m M
46
Other aprioriinformation(2)
L T Dm T Dm m T D T D m m T Wm m
L m m priori
T Wm m m priori
47
Other aprioriinformation(3)
Overdetermined problems
Minimization of E e T Wd e leads tothe weighted least squaressolution
G T Wd G
m
G T Wd d
m priori Wm G T GWm G T
m
MD
d Gm
1
priori
48
Other aprioriinformation(4)
m priori G T Wd G 2 Wm
m
MD
G T Wd d Gm priori
d Gm
priori
m
Joint Inversions in Geophysics
M
15--19 June 2015
49
Other aprioriinformation(5)
MD
50
Other aprioriinformation(6)
p
M
M
) Gij m j d i 2 i Fij m j hi wrt variables m q , q 1, M
(m
i 1 j 1
i 1
j 1
N
G T d
G T G F T m
F
0
h
Inmatrix form:
G G G d G G F F G G F
m
F G G G d h
1
MD
51
MD
2
F
nij ij
i 1 j 1
52
Similarly,we may wonder how closethe estimated model mest is from the
true model mtrue which is such that Gmtrue = dobs.
Therefore, m est G g d obs G g Gm true G g G m true R m true
MD
rij ij
i 1 j 1
53
Summary (1)
Resolution of linear systems d = Gm forN dataand M unknowns using the L2 norm
IfN > M:Overdetermined problem
T
E d Gm
Least squaressolution
GT G GT d
m
Dataresolution matrix
N G GT G
Modelresolution matrix
R IM
Unitcovariancematrix
GT G
d Gm
GT
MD
Minimumlength solution
G T GG T
m
Dataresolution matrix
N IN
Modelresolution matrix
R G T GG T
Unitcovariancematrix
G T GG T
G
54
Summary (2)
Resolution of linear systems d = Gm forN dataand M unknowns using the L2 norm
Forany given N, M:Mixeddetermined problem
Singular valuedecompostion
G U r r VrT
Generalized inversesolution
Vr r U Tr d
m
Dataresolution matrix
N U r U Tr
Modelresolution matrix
R Vr VrT
Unitcovariancematrix
Vr r2 VrT
GT G 2 I M
m
GT d
G T GG T 2 I N
m
MD
55
Exercise:mediumdescribedby4cells
Computesolutionswith
1 GT G GT d
m
3 G T GG T 2 I N
m
3 GT G 2 I M
m
d ; 0.01, 0.1, 1
G T d ; 0.01, 0.1, 1
4 Vr r U Tr d
m
Inallthesecases,compute
Tm
thesolutionlength
Lm
T d Gm
thedatapredictionerror E e T e d Gm
Exercise:mediumdescribedby4cells
Useyourpreferredcomputationtooltodothematrix
operations:
Matlab,Octave
Maple,Mathematica
LibreOffice,Gnumeric,Excel(MMULT,MINVERSE,TRANSPOSE,)(*)
Python,R
Fortran,C
(*)Normscanbetrickytocompute
Exercise:mediumdescribedby4cells
Mainresults:
m 1 2 4 5 8 ; E1 0 ; L1 109
Exercise:mediumdescribedby4cells
Mainresults(continued):
Exercise:mediumdescribedby4cells
Mainresults(continued):
66dataresolutionmatrix for
theleastsquaressolution(1)
Datapredictedfromthe
estimatedmodeldonot
entirelyexplainthedata
(theyareslightlysmoothed)
44modelresolutionmatrix for
theleastsquaressolutionis
I4 identitymatrix
Exercise:mediumdescribedby4cells
Mainresults(continued):
When increases (>0.6),
we degrade both the
dataand model
resolutions (smoothing)
Tradeoff between
resolution and variance
tr(N,M)
(N)
tr()
(R)