A GCV based method for nonlinear ill-posed problems

Computational Geosciences

Volumn 4, Issue 1, 2000, Pages 41-63

  Haber, Eldad ^a   Oldenburg, Douglas ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Damped Gauss Newton; Generalized cross validation; Magnetotelluric; Noise; Nonlinear inverse problems; Regularization

Indexed keywords

MATHEMATICAL ANALYSIS; VALIDATION PROCESS;

DATA PROCESSING; MAGNETOTELLURIC METHOD; NONLINEARITY;

EID: 0033933643     PISSN: 14200597     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011599530422     Document Type: Article

References (45)

1. J. Altman, Smoothing data with correlated errors, Technical Report 280, Department of Statistics, Stanford University (1987).
2. L. Armijo, Minimization of a function having Lipschitz-continuous first partial derivatives, Pacific J. Math. 16 (1966) 1-3.
3. A. Bakushinsky and A. Goncharsky, Ill-Posed Problems: Theory and Applications (Kluwer Academic, 1994).
4. P.N. Brown and Y. Saad, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput. 11 (1990) 450-481.
5. S.C. Constable, R.L. Parker and C.G. Constable, Occam's inversion: A practical algorithm for generating smooth models from electromagnetic sounding data, Geophysics 52 (1987) 289-300.
6. R.S. Dembo, S.C. Eisenstat and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal. 19 (1982) 400-408.
7. R.S. Dembo and T. Steihaug, Inexact Newton algorithms for large scale optimization, Math. Programming 26 (1983) 190-212.
8. J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (SIAM, Philadelphia, PA, 1996).
9. L. Elden, Algorithms for the regularization of ill-conditioned least squares problems, BIT 17 (1977) 134-145.
10. L. Elden, A weighted pseudo-inverse, generalized singular values, and constrained least squares problems, BIT 22 (1982) 487-502.
11. L. Elden, Algorithms for the computation of functions defined on the solution of a discrete ill-posed problem, BIT 30 (1990) 466-483.
12. H.W. Engl, M. Hanke and A. Neubaur, Regularization of Inverse Problems (Kluwer Academic, Dordrecht, 1996).
13. C.G. Farquharson and D.W. Oldenburg, Inversion of time domain electromagnetic data for a horizontally layered Earth, Geophys. J. Int. 114 (1993) 433-442.
14. P.E. Gill, W. Murray and M.H. Wright, Practical Optimization (Academic Press, New York, 1981).
15. G.H. Golub, M. Heath and G. Whaba, Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics 21 (1979) 215-223.
16. G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd ed. (The Johns Hopkins University Press, Baltimore, MD, 1989).
17. G.H. Golub and U. Von Matt, Quadratically constrained least squares and quadratic problems, Numer. Math. 59 (1991) 561-580.
18. G.H. Golub and U. Von Matt, Generalized cross-validation for large scale problems (1997), to appear.
19. E. Haber, Numerical Strategies for the solution of inverse problems, Ph.D. thesis, The University of British Columbia (1997).
20. M. Hanke, Regularization with differential operators: An iterative approach, Numer. Funct. Anal. Optim. 13 (1992) 523-540.
21. M. Hanke and P.C. Hansen, Regularization methods for large scale problems, Surveys Math. Indust. 3 (1993) 253-315.
22. P.C. Hansen, Rank deficient and ill-posed problems, Ph.D. thesis, Technical University of Denmark (1995).
23. C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations (SIAM, Philadelphia, PA, 1995).
24. O. Knoth, A globalization scheme for the generalized Gauss-Newton method, Numer. Math. 56(2) (1996) 591-603.
25. D.G. Luenberger, Optimization by Vector Space Methods (Wiley, New York, 1969).
26. W. Menke, Geophysical Data Analysis: Discrete Inverse Theory (Academic Press, Orlando, 1984).
27. D.W. Oldenburg, One-dimensional inversion of natural source magnetotelluric measurements, Geophysics 44 (1979) 1218-1244.
28. D.W. Oldenburg, P.R. McGillvary and R.G. Ellis, Generalized subspace methods for large scale inverse problems, Geophys. J. Int. 114 (1993) 12-20.
29. D.W. Oldenburg and Y Li, Subspace linear inverse method, Inverse Problems 10 (1994) 915-935.
30. D.P. O'Leary and J.A. Simmons, A bidiagonalization-regularization procedure for large scale regularization of ill-posed problems, SIAM J. Sci. Statist. Comput. 2 (1981) 474-489.
31. R.L. Parker, Geophysical Inverse Theory (Princeton University Press, Princeton, NJ, 1994).
32. B.N. Parlet, The Symmetric Eigenvalue Problem (Prentice-Hall, Englewood Cliffs, NJ, 1980).
33. Y. Saad, Iterative Methods for Sparse Linear Systems (PWS, 1996).
34. J.A. Scales and M.L. Smith, Introductory Geophysical Inverse Theory (Samizdat, 1994).
35. J.T. Smith and J.R. Booker, Rapid inversion of two and three dimensional magnetotelluric data, J. Geophys. Res. 96 (1991) 3905-3922.
36. A. Tarantola and B. Valette, Generalized nonlinear inverse problems solved using the least squares criterion, Rev. Geophys. Space Phys. 20(2) (1982) 219-232.
37. A. Tarantola, Inverse Problem Theory (Elsevier Science, Amsterdam, 1987).
38. A.N. Tikhonov and V.Y. Arsenin, Solutions of Ill-Posed Problems (Wiley, New York, 1977).
39. J.M. Varah, Pitfalls in numerical solutions of linear ill-posed problems, SIAM J. Sci. Comput. 4 (1983) 164-176.
40. G. Whaba, Practical approximate solutions to linear operator equations when the data are noisy, SIAM J. Numer Anal. 14 (1977) 651-667.
41. G. Whaba, Spline Models for Observational Data (SIAM, Philadelphia, PA, 1990).
42. G. Whaba and S. O'Sullivan, A cross validated Bayesian retrieval algorithm for non-linear remote sensing experiments, J. Comput. Physics 59 (1985) 441-455.
43. S.H. Ward and G.W. Hohmann, Electromagnetic theory for geophysical applications, Electromagnetic Methods Appl. Geophysics 1 (1988) 131-311.
44. K.P. Whittall and D.W. Oldenburg, Inversion of Magnetotelluric Data for a One Dimensional Conductivity, SEG Monograph, Vol. 5 (1992).
45. J. Zhang, R.L. Mackie and T.R. Madden, 3-D resistivity forward modeling and inversion using conjugate gradients, Geophysics 60(5) (1995) 1313-1325.