an introduction to inverse problems

24
!" $"%&'()*+'" %' ,"-.&/. 0&'12.3/ !"#$%& ()%* +(",-". !(./*#$0% 4./.5&*6 7*6''2 '8 95&%6 7*$."*./ !)/%&52$5" :5+'"52 ;"$-.&/$%<

Upload: iulia-heresanu

Post on 02-Jun-2018

220 views

Category:

Documents


0 download

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

8/10/2019 An introduction to inverse problems

http://slidepdf.com/reader/full/an-introduction-to-inverse-problems 24/24

K$".5& 4.B&.//$'"

24

What is the forward problem ?

What is the inverse problem ?