an introduction to inverse problems
TRANSCRIPT
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 1/24
!" $"%&'()*+'" %' ,"-.&/. 0&'12.3/
!"#$%& ()%* +(",-". !(./*#$0%
4./.5&*6 7*6''2 '8 95&%6 7*$."*./
!)/%&52$5" :5+'"52 ;"$-.&/$%<
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 2/24
4.8.&."*. ='&>/
Understanding inverse theory Ann. Rev. Earth Planet. Sci ., 5, 35-64, Parker (1977).
Interpretation of inaccurate, insufficient and inconsistent data
Geophys. J. Roy. astr. Soc., 28, 97-109, Jackson (1972).
Monte Carlo sampling of solutions to inverse problems
J. Geophys. Res., 100, 12,431–12,447,
Mosegaard and Tarantola, (1995)
Monte Carlo methods in geophysical inverse problems,
Rev. of Geophys., 40, 3.1-3.29,Sambridge and Mosegaard (2002)
Some papers:
There are also several manuscripts on inverse problems availableon the Internet. I can not vouch for any of them.
See http://www.ees.nmt.edu/Geop/Classes/GEOP529_book.html
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 3/24
?.'@6</$*52 $"-.&/. @&'12.3/
Inferring seismic properties of the Earth’s interior
from surface observations
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 4/24
,"-.&/. @&'12.3/ 5&. .-.&<=6.&.
When data only indirectly constrain quantities of interest
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 5/24
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 6/24
4.-.&/$"B 5 8'&=5&( @&'12.3
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 7/24
,"-.&/. @&'12.3/CD)./% 8'& $"8'&35+'"
What is that ?
What can we tell about
Who/whatever made it ?
Measure size, depthproperties of the ground
Collect data:
Who lives around here ?
Use our prior knowledge:
Make guesses ?
Can we expect to reconstruct thewhatever made it from the evidence ?
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 8/24
!"5%'3< '8 5" $"-.&/. @&'12.3
Courtesy Heiner Igel
?
X
X
XX
Gravimeter
Hunting for gold at the beach with a gravimeter
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 9/24
E'&=5&( 3'(.22$"B [email protected]
A&.5/)&. H)"%
9
?
X
XX
X
Gravimeter
We have observed some values:
10, 23, 35, 45, 56 µ gals
How can we relate the observed gravity
values to the subsurface properties?
We know how to do the forward problem:
X
''
)'()( dV
r r
r Gr ! "=# $
This equation relates the (observed) gravitational potential to thesubsurface density.
-> given a density model we can predict the gravity field at the surface!
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 10/24
A&.5/)&. H)"%G A&$52 5"( .&&'&
10
?
X
XX
X
Gravimeter
What else do we know?
Density sand: 2.2 g/cm3
Density gold: 19.3 g/cm3
Do we know these values exactly ?
Where is the box with gold?
X
One approach is trial and error forward modelling
Use the forward solution to calculate many models for a rectangular boxsituated somewhere in the ground and compare the theoretical (synthetic )data to the observations.
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 11/24
A&.5/)&. H)"%G 3'(.2 /@5*.
11
But ...
... we have to define plausible modelsfor the beach. We have to somehowdescribe the model geometrically.
We introduce simplifying approximations
- divide the subsurface into rectangles with variable density- Let us assume a flat surface
?
X
XX
X
Gravimeter
X
x x x x xsurface
sand
gold
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 12/24
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 13/24
A&.5/)&. 6)"%G 5 @&$'&$ $"8'&35+'"
13
X
XX
X
Gravimeter
This is called a priori (or prior) information.It will allow us to define plausible, possible, and unlikely models:
X
plausible possible unlikely
Is there anything we know about the
treasure?
How large is the box?
Is it still intact?
Has it possibly disintegrated?
What was the shape of the box?
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 14/24
A&.5/)&. 6)"%G (5%5 )"*.&%5$"+./
14
X
XX
X
Gravimeter
X
Things to consider in formulating the inverse problem
Do we have errors in the data ?
Did the instruments work correctly ?
Do we have to correct for anything?
(e.g. topography, tides, ...)
Are we using the right theory ?
Is a 2-D approximation adequate ?
Are there other materials present other than gold and sand ?
Are there adjacent masses which could influence observations ?
Answering these questions often requires introducing more
simplifying assumptions and guesses.
All inferences are dependent on these assumptions. (GIGO)
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 15/24
A&.5/)&. H)"%G /'2)+'"/
15
Models with less than 2% error.
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 16/24
A&.5/)&. H)"%G /'2)+'"/
16
Models with less than 1% error.
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 17/24
J65% =. 65-. 2.5&".( 8&'3 '". .F53@2.
17
Inverse problems = inference about physical
systems from data X
XX
X
Gravimeter
X
-
Data usually contain errors (data uncertainties)-
Physical theories require approximations-
Infinitely many models will fit the data (non-uniqueness)-
Our physical theory may be inaccurate (theoretical uncertainties)-
Our forward problem may be highly nonlinear
- We always have a finite amount of data
Detailed questions are:
How accurate are our data?
How well can we solve the forward problem?
What independent information do we have on the model space
(a priori information) ?
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 18/24
9/+35+'" 5"( !@@&5$/52
18
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 19/24
K.%’/ 1. 5 1$% 3'&. 8'&352L
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 20/24
J65% $/ 5 3'(.2 M
! /$3@2$N.( =5< '8 &.@&./."+"B @6</$*52 &.52$%<G
•
! /.$/3$* 3'(.2 '8 %6. K$%6'/@6.&. 3$B6% *'"/$/% '8 5 /.% '8 25<.&/ =$%6 0I=5-./@..( '8 &'*>/ 5/ 5 *'"/%5"% $" .5*6 25<.&O A6$/ $/ 5" 5@@&'F$35+'"O A6. &.5295&%6 $/ 3'&. *'[email protected]
• ! 3'(.2 '8 (."/$%< /%&)*%)&. %65% .F@25$"/ 5 2'*52 B&5-$%< 5"'352< 3$B6% *'"/$/%'8 5 /@6.&$*52 1'(< '8 (."/$%< ! P "! 5"( &5($)/ 12 .31.((.( $" 5 )"$8'&3 6528I/@5*.O
•
! 3'(.2 35< *'"/$/% '8G
– ! N"$%. /.% '8 )">"'="/ &.@&./."+"B @5&53.%.&/ %' 1. /'2-.( 8'&Q
.OBO %6. $"%.&*.@% 5"( B&5($."% $" 2$".5& &.B&.//$'"O
– ! *'"+")')/ 8)"*+'"Q
.OBO %6. /.$/3$* -.2'*$%< 5/ 5 8)"*+'" '8 (.@%6O
20
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 21/24
R$/*&.+S$"B 5 *'"+")')/ 3'(.2
21
Often continuous functions are discretized to produce a finite set of
unknowns. This requires use of Basis functions
become the unknowns
are the chosen basis functions
All inferences we can make about the continuous function
will be influenced by the choice of basis functions. They
must suit the physics of the forward problem. They bound
the resolution of any model one gets out.
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 22/24
R$/*&.+S$"B 5 *'"+")')/ 3'(.2
22
Example of Basis functions
Local support
Global support
8/10/2019 An introduction to inverse problems
http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 23/24
E'&=5&( 5"( $"-.&/. @&'12.3/
• ?$-." 5 3'(.2 ! %6. 3-*4(*$ 5*-/"%. $/ %' @&.($*% %6. (5%5 %65% $% =')2(@&'()*. "
•
?$-." (5%5 " %6. #67%*&% 5*-/"%. $/ %' N"( %6. 3'(.2! %65% @&'()*.( $%O
T'"/$(.& %6. .F53@2. '8 2$".5& &.B&.//$'"OOO
23
Terminology can be a problem. Applied mathematicians oftencall the equation above a mathematical model and m as itsparameters, while other scientists call G the forward operator
and m the model.
Mark 2