Regularising Tunnelling Algorithm in Non-Linear Gravity Problems — a Numerical Study
Non-linear geophysical inversion, in general and gravity inversion in particular faces mainly two problems, viz., heavy dependance on quality of initial guess and stability. The proposed method developed on concepts of tunnelling (Levy et al, 1982) and Tikhonov’s regularisation tackles both these problems in a overdetermined case of gravity inversion. The algorithm is a recursive one, which rogresses through a sequence of local minima of systematically decreasing values. The results of simulation in gravity case do indicate that even if the initial guess is far away from the true solution, the terminal solution reached, is indeed close to true one. Thus, efficacy of joint application of reglarisation and tunnelling is illustrated.
Unable to display preview. Download preview PDF.
- Levy, A. V., Montalvo, A., Gomez, S. and Calderon, A. (1982). Topics in Global Optimization, Lecture Notes in Mathematics, Hennart, J. P (ed.), No. 909, 18–33, Springer-Verlag, Berlin.Google Scholar
- Levy, A. V and Gomez, S. (1980) The tunnelling gradient-restoration algorithm for the global minimization of non-linear functions subject to non-linear inequality constraints, IIMAS-UNAM, Communicaciones Tecnicas, Serie Naranja: Investigaciones, No. 231.Google Scholar
- Levy, A. V and Gomez, S. (1985) The tunnelling method applied to global optimization, Numerica/ Optimization 1984, Boggs, P.T., Byrd, R. H. and Schnabel, R. B. (eds.), SIAM, Philadelphia, 213–214.Google Scholar
- Levy, A. V and Montalvo, A. (1977) The tunnelling algorithm for the global optimization of functions, Dundee Bienn. Conf. Num. Ana, Dundee.Google Scholar
- Levy, A. V. and Montalvo, A. (1980) A modification to the tunnelling algorithm for finding the global minima of an arbitrary one-dimensional function, Communicaciones Tecnicas, Seria Naranja, No. 240, IIMAS-UNAM.Google Scholar
- Price, W. L. (1978) A controlled random research procedure for global opti mization, Towards Global Optimization 2, Dixon, L. C. W. and Szego, G. P (eds.), North Holland, Amsterdam, 71–84.Google Scholar
- Starostenko, V. I. and Zavaretko, A. N. (1976) Application of regularising algorithm to non-linear inverse problem of gravity — Methodology and results, Geophizicheski Sbornik, 71, 29–40.Google Scholar