Inverse problems - Introduction - Probabilistic approach

Transkrypt

1 Inverse problems - Introduction - Probabilistic approach Wojciech Dȩbski Instytut Geofizyki PAN debski@igf.edu.pl Wydział Fizyki UW,

2 Wydział Fizyki UW Warszawa, (1) Plan of the talk I. INTRODUCTION forward/inverse problems inversion as a parameter estimation task direct/indirect measurements II. PROBABILISTIC APPROACH inversion as an inference process description of information - probability experimental, theoretical, and apriori information Building A posteriori pdf Bayesian rule - a posteriori probability Tarantola s (probabilistic) approach A posteriori pdf - examples II. GEOPHYSICAL EXAMPLES

3 Forward and inverse problems forward modelling Wydział Fizyki UW Warszawa, (2)

4 Forward and inverse problems inversion Wydział Fizyki UW Warszawa, (3)

5 Forward and inverse problems parameter estimation Wydział Fizyki UW Warszawa, (4)

6 Wydział Fizyki UW Warszawa, (5) Model and Data Parameters Physical System: Model parameters: p 1, p 2, p K Predicted (Observed) data: m = (m 1, m 2, m M ) d = (d 1, d 2, d N ) Forward modelling: d = f(m)

7 Wydział Fizyki UW Warszawa, (6) Linear Inverse Problem Algebraic approach d = G m Naive inversion: m est = G 1 d Algebraic method: G T d = G T G m G T G = G T G + λi m est = (G T G + λi) 1 d

8 Wydział Fizyki UW Warszawa, (7) Inverse Problem Optimization approach Searching the model space for the model which best fits the data Least squares method: (d obs f(m)) T (d obs f(m)) = min More generally: (d obs f(m)) D + m m apr M = min

9 Wydział Fizyki UW Warszawa, (8) Direct / Indirect measurements Counts: events No. of particles quantified parameters Counts in a scale unit: mass luminosity temperature Quantities unmeasureable directly: mas of a earth, star, galaxy temperature distribution in the Earth, the sun, etc. mass of elementary particles...

10 Direct & Indirect measurements Wydział Fizyki UW Warszawa, (9)

11 Direct & Indirect measurements Wydział Fizyki UW Warszawa, (10)

12 Indirect measurement - Example Wydział Fizyki UW Warszawa, (11)

13 Inversion Back projection Wydział Fizyki UW Warszawa, (12)

14 Wydział Fizyki UW Warszawa, (13) Inversion optimization S(ρ) = V obs V (ρ) = min

15 Inversion as Joining Information (Inference) Wydział Fizyki UW Warszawa, (14)

16 Description of information (a) (data) Wydział Fizyki UW Warszawa, (15)

17 Description of information (a) (probability) Wydział Fizyki UW Warszawa, (16)

18 Description of information (b) (data) Wydział Fizyki UW Warszawa, (17)

19 Description of information (b) (probability) Wydział Fizyki UW Warszawa, (18)

20 Description of information (b) (data) Wydział Fizyki UW Warszawa, (19)

21 Description of information (b) (probability) Wydział Fizyki UW Warszawa, (20)

22 Frequentists interpretation of probability Wydział Fizyki UW Warszawa, (21)

23 Bayesian interpretation of probability Wydział Fizyki UW Warszawa, (22)

24 Joining Information (Inference) Wydział Fizyki UW Warszawa, (23)

25 Wydział Fizyki UW Warszawa, (24) Experimental information Experimental uncertainties: ɛ: random = p(ɛ) d obs = d true + ɛ P ([ɛ δ/2, ɛ + δ/2]) P(d = d true ) = p ɛ (d d obs ) But how to find p(ɛ)???

26 Wydział Fizyki UW Warszawa, (25) Experimental information Experimental uncertainties statistic: postulate: p(ɛ) = k e ɛ2 2σ 2 estimated by repeating measurement P ([x δ/2, x + δ/2]) = N i N

27 A priori information Wydział Fizyki UW Warszawa, (26)

28 Wydział Fizyki UW Warszawa, (27) Theoretical information Theoretical information: correlation d = G(m) = p(d = G(m) m) G may be known approximatelly: G(m) = G o m + G 1 m Exact theory: p(d m) = δ(d G(m))

29 Theoretical information Wydział Fizyki UW Warszawa, (28)

30 Theoretical information Wydział Fizyki UW Warszawa, (29)

31 Theoretical information Wydział Fizyki UW Warszawa, (30)

32 Wydział Fizyki UW Warszawa, (31) Multi-dimensional pdf p(x, y) marginal pdf p x (x) = Y marginal pdf p y (y) = X p(x, y)dy p(x, y)dx conditional pdf: p x y (x y) = p(x, y)/p y (y) conditional pdf: p y x (y x) = p(x, y)/p x (x)

33 Wydział Fizyki UW Warszawa, (32) Multi-dimensional pdf p(x, y) = p x y (x y)p y (y) p(x, y) = p y x (y x)p x (x) p x y (x y)p y (y) = p y x (y x)p x (x)

34 Wydział Fizyki UW Warszawa, (33) Multi-dimensional pdf p m (m d) = p d m(d m)p m (m) p d (d)

35 Wydział Fizyki UW Warszawa, (34) Joining information 1. observation: p(d) 2. theory: q(m, d) 3. a priori f(m, d) p q(x) = p(x) q(x) µ(x)

36 Conditional vs. joint pdf Wydział Fizyki UW Warszawa, (35)

37 Wydział Fizyki UW Warszawa, (36) A posteriori pdf A posteriori pdf: σ(m, d) p(d) q(m, d) f M (m)f D (m) describes all information on d, m. σ m (m) = σ(m, d)dd σ d (d) = D σ(m, d)dm M

38 Wydział Fizyki UW Warszawa, (37) A posteriori pdf σ m (m) = f M (m) L(m, d obs )

39 Wydział Fizyki UW Warszawa, (38) A posteriori pdf A posteriori pdf σ(m, d): always exists is unique describes all information is the solution of an inverse problem

40 Wydział Fizyki UW Warszawa, (39) Exact theory σ(m) = f M (m) D p(d)q(m, d)dd q(d, m) = δ(d G(m)) σ(m) = f M (m) p(d G(m)) σ(m) = f M (m) exp ( (d G(m)) T C 1 (d G(m)) )

41 Exact theory: linear case Wydział Fizyki UW Warszawa, (40)

42 Exact theory: non-linear case Wydział Fizyki UW Warszawa, (41)

43 Exact data: uncertain theory Wydział Fizyki UW Warszawa, (42)

44 Non-resolved parameters Wydział Fizyki UW Warszawa, (43)

45 Wydział Fizyki UW Warszawa, (44) Summary Parameter estimation Error analysis Resolution analysis Experimental planning Model discrimination Others (non-parametric) inference

46 Wydział Fizyki UW Warszawa, (45) Inversion Algorithms- Summary Method Advantages Limitations Algebraic (LSQR) - Simplicity - Only linear problems m ml = (G T G + γi) 1 G T d obs - Large scale problems - Lack of robustness Optimization - Simplicity - Difficult error estimation G(m) d obs + λ m) m a = min - Fully nonlinear Bayesian - Fully nonlinear - More complex theory σ(m) = f(m)l(m, d obs ) - Full error handling - Requires efficient sampler