Preface |
|
ix | |
Introduction |
|
xi | |
|
1 Describing Inverse Problems |
|
|
|
1.1 Formulating Inverse Problems |
|
|
1 | (2) |
|
1.2 The Linear Inverse Problem |
|
|
3 | (1) |
|
1.3 Examples of Formulating Inverse Problems |
|
|
4 | (8) |
|
1.4 Solutions to Inverse Problems |
|
|
12 | (3) |
|
|
15 | (2) |
|
|
15 | (1) |
|
|
15 | (2) |
|
2 Some Comments on Probability Theory |
|
|
|
2.1 Noise and Random Variables |
|
|
17 | (4) |
|
|
21 | (2) |
|
2.3 Functions of Random Variables |
|
|
23 | (4) |
|
2.4 Gaussian Probability Density Functions |
|
|
27 | (3) |
|
2.5 Testing the Assumption of Gaussian Statistics |
|
|
30 | (2) |
|
2.6 Conditional Probability Density Functions |
|
|
32 | (2) |
|
|
34 | (1) |
|
2.8 Computing Realizations of Random Variables |
|
|
35 | (2) |
|
|
37 | (3) |
|
|
37 | (3) |
|
3 Solution of the Linear, Gaussian Inverse Problem, Viewpoint 1: The Length Method |
|
|
|
3.1 The Lengths of Estimates |
|
|
40 | (1) |
|
|
40 | (3) |
|
3.3 Least Squares for a Straight Line |
|
|
43 | (1) |
|
3.4 The Least Squares Solution of the Linear Inverse Problem |
|
|
44 | (2) |
|
|
46 | (6) |
|
3.6 The Existence of the Least Squares Solution |
|
|
52 | (2) |
|
3.7 The Purely Underdetermined Problem |
|
|
54 | (1) |
|
3.8 Mixed-Determined Problems |
|
|
55 | (2) |
|
3.9 Weighted Measures of Length as a Type of Prior Information |
|
|
57 | (5) |
|
3.10 Other Types of Prior Information |
|
|
62 | (2) |
|
3.11 The Variance of the Model Parameter Estimates |
|
|
64 | (2) |
|
3.12 Variance and Prediction Error of the Least Squares Solution |
|
|
66 | (2) |
|
|
68 | (4) |
|
|
69 | (3) |
|
4 Solution of the Linear, Gaussian Inverse Problem, Viewpoint 2: Generalized Inverses |
|
|
|
4.1 Solutions Versus Operators |
|
|
72 | (1) |
|
4.2 The Data Resolution Matrix |
|
|
72 | (2) |
|
4.3 The Model Resolution Matrix |
|
|
74 | (1) |
|
4.4 The Unit Covariance Matrix |
|
|
75 | (1) |
|
4.5 Resolution and Covariance of Some Generalized Inverses |
|
|
76 | (1) |
|
4.6 Measures of Goodness of Resolution and Covariance |
|
|
77 | (1) |
|
4.7 Generalized Inverses With Good Resolution and Covariance |
|
|
78 | (2) |
|
4.8 Sidelobes and the Backus-Gilbert Spread Function |
|
|
80 | (1) |
|
4.9 The Backus-Gilbert Generalized Inverse for the Underdetermined Problem |
|
|
81 | (3) |
|
4.10 Including the Covariance Size |
|
|
84 | (1) |
|
4.11 The Trade-Off of Resolution and Variance |
|
|
85 | (2) |
|
|
87 | (2) |
|
|
89 | (3) |
|
|
89 | (3) |
|
5 Solution of the Linear, Gaussian Inverse Problem, Viewpoint 3: Maximum Likelihood Methods |
|
|
|
5.1 The Mean of a Group of Measurements |
|
|
92 | (2) |
|
5.2 Maximum Likelihood Applied to Inverse Problem |
|
|
94 | (15) |
|
5.3 Model Resolution in the Presence of Prior Information |
|
|
109 | (2) |
|
5.4 Relative Entropy as a Guiding Principle |
|
|
111 | (1) |
|
5.5 Equivalence of the Three Viewpoints |
|
|
112 | (1) |
|
5.6 Chi-Square Test for the Compatibility of the Prior and Posterior Error |
|
|
113 | (3) |
|
5.7 The F-test of the Error Improvement Significance |
|
|
116 | (2) |
|
|
118 | (3) |
|
|
119 | (2) |
|
6 Nonuniqueness and Localized Averages |
|
|
|
6.1 Null Vectors and Nonuniqueness |
|
|
121 | (1) |
|
6.2 Null Vectors of a Simple Inverse Problem |
|
|
122 | (1) |
|
6.3 Localized Averages of Model Parameters |
|
|
123 | (1) |
|
6.4 Relationship to the Resolution Matrix |
|
|
124 | (1) |
|
6.5 Averages Versus Estimates |
|
|
124 | (1) |
|
6.6 Nonunique Averaging Vectors and Prior Information |
|
|
125 | (2) |
|
6.7 End-Member Solutions and Squeezing |
|
|
127 | (2) |
|
|
129 | (2) |
|
|
130 | (1) |
|
7 Applications of Vector Spaces |
|
|
|
7.1 Model and Data Spaces |
|
|
131 | (1) |
|
7.2 Householder Transformations |
|
|
132 | (4) |
|
7.3 Designing Householder Transformations |
|
|
136 | (1) |
|
7.4 Transformations That Do Not Preserve Length |
|
|
137 | (1) |
|
7.5 The Solution of the Mixed-Determined Problem |
|
|
138 | (1) |
|
7.6 Singular-Value Decomposition and the Natural Generalized Inverse |
|
|
139 | (6) |
|
7.7 Derivation of the Singular-Value Decomposition |
|
|
145 | (1) |
|
7.8 Simplifying Linear Equality and Inequality Constraints |
|
|
146 | (1) |
|
7.9 Inequality Constraints |
|
|
147 | (6) |
|
|
153 | (2) |
|
|
154 | (1) |
|
8 Linear Inverse Problems and Non-Gaussian Statistics |
|
|
|
8.1 L1 Norms and Exponential Probability Density Functions |
|
|
155 | (2) |
|
8.2 Maximum Likelihood Estimate of the Mean of an Exponential Probability Density Function |
|
|
157 | (2) |
|
8.3 The General Linear Problem |
|
|
159 | (1) |
|
8.4 Solving L1 Norm Problems by Transformation to a Linear Programming Problem |
|
|
160 | (3) |
|
8.5 Solving L1 Norm Problems by Reweighted L2 Minimization |
|
|
163 | (3) |
|
|
166 | (3) |
|
8.7 The L0 Norm and Sparsity |
|
|
169 | (3) |
|
|
172 | (3) |
|
|
173 | (2) |
|
9 Nonlinear Inverse Problems |
|
|
|
|
175 | (2) |
|
9.2 Linearizing Transformations |
|
|
177 | (1) |
|
9.3 Error and Likelihood in Nonlinear Inverse Problems |
|
|
178 | (2) |
|
|
180 | (3) |
|
9.5 The Monte Carlo Search |
|
|
183 | (1) |
|
|
183 | (4) |
|
9.7 The Implicit Nonlinear Inverse Problem With Gaussian Data |
|
|
187 | (5) |
|
|
192 | (2) |
|
|
194 | (2) |
|
9.10 The Genetic Algorithm |
|
|
196 | (6) |
|
9.11 Choosing the Null Distribution for Inexact Non-Gaussian Nonlinear Theories |
|
|
202 | (1) |
|
9.12 Bootstrap Confidence Intervals |
|
|
203 | (1) |
|
|
204 | (3) |
|
|
205 | (2) |
|
|
|
10.1 The Factor Analysis Problem |
|
|
207 | (5) |
|
10.2 Normalization and Physicality Constraints |
|
|
212 | (4) |
|
10.3 Q-Mode and R-Mode Factor Analysis |
|
|
216 | (1) |
|
10.4 Empirical Orthogonal Function Analysis |
|
|
217 | (3) |
|
|
220 | (3) |
|
|
222 | (1) |
|
11 Continuous Inverse Theory and Tomography |
|
|
|
11.1 The Backus-Gilbert Inverse Problem |
|
|
223 | (2) |
|
11.2 Resolution and Variance Trade-Off |
|
|
225 | (1) |
|
11.3 Approximating Continuous Inverse Problems as Discrete Problems |
|
|
226 | (1) |
|
11.4 Tomography and Continuous Inverse Theory |
|
|
227 | (1) |
|
11.5 Tomography and the Radon Transform |
|
|
228 | (1) |
|
11.6 The Fourier Slice Theorem |
|
|
229 | (2) |
|
11.7 Correspondence Between Matrices and Linear Operators |
|
|
231 | (3) |
|
11.8 The Frechet Derivative |
|
|
234 | (1) |
|
11.9 The Frechet Derivative of Error |
|
|
234 | (1) |
|
|
235 | (3) |
|
11.11 Frechet Derivatives Involving a Differential Equation |
|
|
238 | (4) |
|
11.12 Derivative With Respect to a Parameter in a Differential Equation |
|
|
242 | (5) |
|
|
247 | (2) |
|
|
248 | (1) |
|
12 Sample Inverse Problems |
|
|
|
12.1 An Image Enhancement Problem |
|
|
249 | (3) |
|
12.2 Digital Filter Design |
|
|
252 | (3) |
|
12.3 Adjustment of Crossover Errors |
|
|
255 | (3) |
|
12.4 An Acoustic Tomography Problem |
|
|
258 | (1) |
|
12.5 One-Dimensional Temperature Distribution |
|
|
259 | (4) |
|
12.6 L1, L2, and L∞ Fitting of a Straight Line |
|
|
263 | (1) |
|
12.7 Finding the Mean of a Set of Unit Vectors |
|
|
264 | (3) |
|
12.8 Gaussian and Lorentzian Curve Fitting |
|
|
267 | (3) |
|
|
270 | (3) |
|
12.10 Vibrational Problems |
|
|
273 | (3) |
|
|
276 | (1) |
|
|
276 | (1) |
|
13 Applications of Inverse Theory to Solid Earth Geophysics |
|
|
|
13.1 Earthquake Location and Determination of the Velocity Structure of the Earth From Travel Time Data |
|
|
277 | (3) |
|
13.2 Moment Tensors of Earthquakes |
|
|
280 | (1) |
|
13.3 Adjoint Methods in Seismic Imaging |
|
|
281 | (4) |
|
13.4 Wavefield Tomography |
|
|
285 | (2) |
|
13.5 Finite-Frequency Travel Time Tomography |
|
|
287 | (3) |
|
13.6 Banana-Doughnut Kernels |
|
|
290 | (2) |
|
|
292 | (1) |
|
13.8 Velocity Structure From Free Oscillations and Seismic Surface Waves |
|
|
293 | (2) |
|
|
295 | (1) |
|
|
295 | (1) |
|
13.11 Tectonic Plate Motions |
|
|
296 | (1) |
|
13.12 Gravity and Geomagnetism |
|
|
296 | (2) |
|
13.13 Electromagnetic Induction and the Magnetotelluric Method |
|
|
298 | (1) |
|
|
298 | (3) |
|
|
298 | (2) |
|
|
300 | (1) |
Appendices |
|
301 | (10) |
Index |
|
311 | |