On the topography of the cost functional in linear and nonlinear inverse problems

Geophysics

Volumn 77, Issue 1, 2012, Pages

  Fernández Martínez, Juan L ^a   Fernández Muñiz, M Zulima ^a   Tompkins, Michael J ^b  

^a UNIVERSITY OF OVIEDO   (Spain)

^b SCHLUMBERGER   (United States)

Author keywords

Inversion; Optimization

Indexed keywords

COST BENEFIT ANALYSIS; DIFFERENTIAL EQUATIONS; GLOBAL OPTIMIZATION; IMPORTANCE SAMPLING; LINEAR ALGEBRA; OPTIMIZATION; TOPOGRAPHY; UNCERTAINTY ANALYSIS;

FIRST-ORDER APPROXIMATIONS; INCOMPLETE SAMPLINGS; INVERSE SOLUTION; INVERSION; LOCATION OF SOLUTIONS; NON-LINEAR INVERSE PROBLEM; NONLINEAR EFFECT; REGULARIZATION TERMS;

INVERSE PROBLEMS;

DATA INVERSION; DATA PROCESSING; GAUSSIAN METHOD; GEOPHYSICAL SURVEY; INVERSE PROBLEM; LINEARITY; NONLINEARITY; OPTIMIZATION; TOPOGRAPHY; UNCERTAINTY ANALYSIS;

EID: 84857490297     PISSN: 00168033     EISSN: None     Source Type: Journal    
DOI: 10.1190/geo2011-0341.1     Document Type: Article

References (47)

1. Aster, R., B. Borchers and C. Thurber, 2004, Parameter estimation and inverse problems: Elsevier Academic Press.
2. Backus, G. and F. Gilbert, 1968, The resolving power of gross earth data: Geophysical Journal of the Royal Astronomical Society, 16, 169-205. GEOJAN 0016-8009
3. Backus, G. and F. Gilbert, 1970, Uniqueness in the inversion of inaccurate gross earth data: Philosophical Transactions for the Royal Society of London, 266A, 123-192.
4. Ballester, P. J. and J. N. Carter, 2006, Characterizing the parameter space of a highly nonlinear inverse problem: Inverse Problems in Science and Engineering, 14, no. 2, 171-191, doi: 10.1080/17415970500258162. 10.1080/17415970500258162 1741-5977 IPSECR 1741-5977
5. Barhen, J., J. G. Berryman, L. Borcea, J. Dennis, C. de Groot-Redlin, F. Gilbert, P. Gill, M. Reinkenschloss, L. Johnson, T. McEvilly, J. More, G. Newman, D. Oldenburg, P. Parker, B. Porto, M. Sen, V. Torczon, D. Vasco and N. B. Woodward, 2000, Optimization and inverse problems: Earth Sciences Division, Report LBNL-46959, Ernest Orlando Lawrence Berkeley National Laboratory.
6. Constable, S. C., K. L. Parker and C. G. Constable, 1987, Occam's inversion a practical algorithm for generating smooth models from EM sounding data: Geophysics, 52, 289-300, doi: 10.1190/1.1442303. 10.1190/1.1442303 GPYSA7 0016-8033
7. Curtis, A. and A. Lomax, 2001, Prior information, sampling distributions and the curse of dimensionality: Geophysics, 66, 372-378, doi: 10.1190/1.1444928. 10.1190/1.1444928 GPYSA7 0016-8033
8. Deng, H. L., 1997, A complexity analysis of generic optimization problems: Characterizing the topography of high-dimensional functions, Ph.D. thesis, Colorado School of Mines.
9. Engl, H. W., M. Hanke and A. Neubauer, 1996, Regularization of inverse problems: Kluwer Academic Publishers.
10. Fernández Alvarez, J. P., J. L. Fernández Martínez and C. O. Menéndez Pérez, 2008, Feasibility analysis of the use of binary genetic algorithms as importance samplers application to a geoelectrical VES inverse problem: Mathematical Geosciences, 40, 375-408, doi: 10.1007/s11004-008-9151-y. 10.1007/s11004-008-9151-y MGAECK 1874-8961
11. Fernández-Martínez, J. L., E. García-Gonzalo, J. P. Fernández Álvarez, H. A. Kuzma and C. O. Menéndez-Pérez, 2010a, PSO: A powerful algorithm to solve geophysical inverse problems. Application to a 1D-DC resistivity case: Journal of Applied Geophysics, 71, no. 1, 13-25, doi: 10.1016/j.jappgeo.2010.02.001. 10.1016/j.jappgeo.2010.02.001 JAGPEA 0926-9851
12. Fernández-Martínez, J. L., E. García-Gonzalo and V. Naudet, 2010b, Particle swarm optimization applied to the solving and appraisal of the streaming potential inverse problem: Geophysics, 75, no. 4, WA3-WA15, doi: 10.1190/1.3460842. 10.1190/1.3460842 GPYSA7 0016-8033
13. Fernández-Martínez, J. L., T. Mukerji, E. García-Gonzalo and A. Suman, 2010c, Reservoir characterization and inversion uncertainty via a family of particle swarm optimizers. Application to the synthetic Stanford VI reservoir: 80th Annual International Meeting, SEG, Expanded Abstracts, 2334-2339.
14. Flath, H. P., L. C. Wilcox, V. Akcelik, J. Hill, B. Van Bloemen Waanders and O. Ghattas, 2011, Fast algorithms for Bayesian uncertainty quantification in large-scale linear inverse problems based on low-rank partial Hessian approximations: SIAM Journal on Scientific Computing, 33, no. 1, 407-432, doi: 10.1137/090780717. 10.1137/090780717 SJOCE3 1064-8275
15. Fletcher, R., 1987, Practical methods of optimization (2nd ed.): John Wiley & Sons.
16. Hansen, P. C., 2010, Discrete inverse problems: Insight and algorithms: SIAM.
17. Ivanov, J., R. D. Miller, J. Xia, D. Steeples and C. H. Park, 2005, The inverse problem of refraction travel times, Part I: Types of geophysical nonuniqueness through minimization: Pure and Applied Geophysics, 162, no. 3, 447-459, doi: 10.1007/s00024-004-2615-1. 10.1007/s00024-004-2615-1 PAGYAV 0033-4553
18. Jackson, D. D., 1972, Interpretation of inaccurate, insufficient and inconsistent data: Geophysical Journal of the Royal Astronomical Society, 28, 97-109. GEOJAN 0016-8009
19. Jackson, D. D., 1973, Marginal solutions to quasi-linear inverse problems in geophysics: The edgehog method: Geophysical Journal of the Royal Astronomical Society, 35, no. 1-3, 121-136, doi: 10.1111/j.1365-246X.1973.tb02418.x. 10.1111/j.1365-246X.1973.tb02418.x GEOJAN 0016-8009
20. Jackson, D. D., 1979, The use of a priori data to resolve non-uniqueness in linear inversion: Geophysical Journal of the Royal Astronomical Society, 57, no. 1, 137-157, doi: 10.1111/j.1365-246X.1979.tb03777.x. 10.1111/j.1365-246X.1979.tb03777.x GEOJAN 0016-8009
21. Johanssen, H. K., 1977, A man/computer interpretation system for resistivity soundings over a horizontally stratified earth: Geophysical Prospecting, 25, 667-691, doi: 10.1111/gpr.1977.25.issue-4. 10.1111/gpr.1977.25.issue-4 GPPRAR 0016-8025
22. Lomax, A. and R. Snieder, 1995, Identifying sets of acceptable solutions to non-linear, geophysical inverse problems: Nonlinear Processes in Geophysics, 2, 222-227, doi: 10.5194/npg-2-222-1995. 10.5194/npg-2-222-1995 1607-7946
23. Maillet, R., 1947, The fundamental equations of electrical prospecting: Geophysics, 12, 529-556, doi: 10.1190/1.1437342. 10.1190/1.1437342 GPYSA7 0016-8033
24. Menke, W., 1994, Geophysical data analysis: Discrete inverse theory: Academic Press.
25. Onwunalu, J. E. and L. J. Durlofsky, 2010, Application of a particle swarm optimization algorithm for determining optimum well location and type: Computational Geosciences, 14, 183-198, doi: 10.1007/s10596-009-9142-1. 10.1007/s10596-009-9142-1 1420-0597
26. Osypov, K., D. Nichols, M. Woodward, O. Zdraveva and C. E. Yarman, 2008, Uncertainty and resolution. Analysis for anisotropic tomography using iterative eigendecomposition: 78th Annual International Meeting, SEG, Expanded Abstracts, 3244-3249.
27. Parker, R. L., 1994, Geophysical inverse theory: Princenton University Press.
28. Rosenbrock, H. H., 1960, An automatic method for finding the greatest or least value of a function: The Computer Journal, 3, 175-184.
29. Rothman, D. H., 1985, Nonlinear inversion, statistical mechanics and residual statics estimation: Geophysics, 51, 2797-2807. GPYSA7 0016-8033
30. Sambridge, M., 1998, Exploring multidimensional landscapes without a map: Inverse Problems, 14, 427-440, doi: 10.1088/0266-5611/14/3/005. 10.1088/0266-5611/14/3/005 INPEEY 0266-5611
31. Sambridge, M., 2001, Finding acceptable models in nonlinear inverse problems using a neighbourhood algorithm: Inverse Problems, 17, 387-403, doi: 10.1088/0266-5611/17/3/302. 10.1088/0266-5611/17/3/302 INPEEY 0266-5611
32. Sambridge, M. and K. Mosegaard, 2002, Monte Carlo methods in geophysical inverse problems: Reviews of Geophysics, doi: 10.1029/2000RG000089. 10.1029/2000RG000089 REGEEP 8755-1209
33. Scales, J. A. and R. Snieder, 2000, The anatomy of inverse problems: Geophysics, 65, 1708-1710. GPYSA7 0016-8033
34. Scales, J. A. and L. Tenorio, 2001, Prior information and uncertainty in inverse problems: Geophysics, 66, 389-397, doi: 10.1190/1.1444930. 10.1190/1.1444930 GPYSA7 0016-8033
35. Sen, M. K. and P. L. Stoffa, 1995, Global optimization methods in geophysical inversion: Elsevier Publishing.
36. Skahill, B. E. and J. Doherty, 2006, Efficient accommodation of local minima in watershed model calibration: Journal of Hydrology, 329, 122-139, doi: 10.1016/j.jhydrol.2006.02.005. 10.1016/j.jhydrol.2006.02.005 JHYDA7 0022-1694
37. Smith, M., J. A. Scales and T. Fischer, 1992, Global search and genetic algorithms: The Leading Edge, 11, 22-26, doi: 10.1190/1.1436844. 10.1190/1.1436844 1070-485X
38. Snieder, R., 1998, The role of nonlinearity in inverse problems: Inverse Problems, 14, 387-404, doi: 10.1088/0266-5611/14/3/003. 10.1088/0266-5611/14/3/003 INPEEY 0266-5611
39. Snieder, R. and J. Trampert, 1999, Inverse problems in geophysics, in A. Wirgin, ed., Wavefield inversion: Springer Verlag, 119-190.
40. Tarantola, A., 2005, Inverse problem theory and methods for parameter estimation: SIAM Press.
41. Tenorio, L., F. Andersson, M. de Hoop and P. Ma, 2011, Data analysis tools for uncertainty quantification of inverse problems: Inverse Problems, 27, doi: 10.1088/0266-5611/27/4/045001. 10.1088/0266-5611/27/4/045001 INPEEY 0266-5611
42. Tompkins, M. J., J. L. Fernández-Martínez and D. L. Alumbaugh, 2011a, Comparison of sparse polynomial and random sampling methods in electromagnetic uncertainty estimation: presented at the 73rd Annual International Conference and Exhibition, EAGE.
43. Tompkins, M. J., J. L. Fernández-Martínez, D. L. Alumbaugh and T. Mukerji, 2011b, Scalable uncertainty estimation for nonlinear inverse problems using parameter reduction, constraint mapping, and geometric sampling: Marine CSEM examples: Geophysics, 76, no 4, F263-F281, doi: 10.1190/1.3581355. 10.1190/1.3581355 GPYSA7 0016-8033
44. Tompkins, M. J., J. L. Fernández-Martínez and M. Z. Fernández Muñiz, 2011c, Marine electromagnetic inverse solution appraisal and uncertainty using model-derived basis functions and sparse geometric sampling: Geophysical Prospecting, 59, 947-965, doi: 10.1111/j.1365-2478.2011.00955.x. 10.1111/j.1365-2478.2011.00955.x GPPRAR 0016-8025
45. Tychonoff, A. N. and V. Y. Arsenin, 1977, Solution of ill-posed problems: Winston & Sons.
46. Ulrich, T. J., M. D. Sacchi and A. Woodbury, 2001, A Bayes tour of inversion: A tutorial: Geophysics, 66, 55-69, doi: 10.1190/1.1444923. 10.1190/1.1444923 GPYSA7 0016-8033
47. Vasco, D. W., 1998, Regularization and trade-off associated with nonlinear geophysical inverse problems: Penalty homotopies: Inverse Problems, 14, 1033-1052, doi: 10.1088/0266-5611/14/4/018. 10.1088/0266-5611/14/4/018 INPEEY 0266-5611