Geodesic
A regularized Levenberg–Marquardt type method applied to the structural inverse gravity problem in a multilayer medium and its parallel realization
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 6 (2017) no. 3, pp. 5-15 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The structural inverse gravity problem in a multilayer medium is one of the most important geophysics problem. Until recently, the problem was reduced to the separation of gravitational fields and the restoration of unknown layers independently. Now the methods are in demand that allow find unknown layers simultaneously. For solving Urysohn integral equation of the first kind describing the problem regularized algorithms Levenberg–Marquardt type with weight factors are investigated. A new Levenberg–Marquardt type method based on Levenberg–Marquardt scheme is proposed. A regularized Levenberg–Marquardt type method compared with classic Levenberg-Marquardt method. For classic Levenberg–Marquardt method some computational optimizations are offered. The numerical experiments using model gravitational data allow to compare convergence rates, relative errors and program execution times of classic Levenberg–Marquardt algorithm and Levenberg–Marquardt method. The parallel programs implementing the algorithms are developed using CUDA and OpenMP technologies.
Keywords: Tikhonov regularization scheme, integral Urysohn type equation of first kind, regularized Levenberg–Marquardt method, regularized Levenberg–Marquardt type method, inverse gravimetry multilayer problem. 
@article{VYURV_2017_6_3_a0,
     author = {A. F. Skurydina},
     title = {A regularized {Levenberg{\textendash}Marquardt} type method applied to the structural inverse gravity problem in a multilayer medium and its parallel realization},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {5--15},
     year = {2017},
     volume = {6},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2017_6_3_a0/}
}
TY  - JOUR
AU  - A. F. Skurydina
TI  - A regularized Levenberg–Marquardt type method applied to the structural inverse gravity problem in a multilayer medium and its parallel realization
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2017
SP  - 5
EP  - 15
VL  - 6
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VYURV_2017_6_3_a0/
LA  - en
ID  - VYURV_2017_6_3_a0
ER  - 
%0 Journal Article
%A A. F. Skurydina
%T A regularized Levenberg–Marquardt type method applied to the structural inverse gravity problem in a multilayer medium and its parallel realization
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2017
%P 5-15
%V 6
%N 3
%U http://geodesic.mathdoc.fr/item/VYURV_2017_6_3_a0/
%G en
%F VYURV_2017_6_3_a0
A. F. Skurydina. A regularized Levenberg–Marquardt type method applied to the structural inverse gravity problem in a multilayer medium and its parallel realization. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 6 (2017) no. 3, pp. 5-15. http://geodesic.mathdoc.fr/item/VYURV_2017_6_3_a0/

[1] E. Akimova, A. Skurydina, “A Componentwise Newton Type Method for Solving the Structural Inverse Gravity Problem”, XIV EAGE International Conference — Geoinformatics: Theoretical and Applied Aspects (Kiev, Ukraine, 11–14 May, 2015) | DOI

[2] E. Akimova, A. Skurydina, “On Solving the Three-Dimensional Structural Gravity Problem for the Case of a Multilayered Medium by the Componentwise Levenberg–Marquardt Method”, XV EAGE International Conference — Geoinformatics: Theoretical and Applied Aspects (Kiev, Ukraine, 10–13 May, 2016), 181–184 | DOI

[3] V. V. Vasin, G. Ya. Perestoronina, “Levenberg–Marquard Method and Its Modifying Variants for Solutions to Nonlinear Equations with Applications to Inverse Gravimetry Problem”, Proceedings of the Institute of Mathematics and Mechanics UrB of RAN, 11:2 (2011), 53–61 | DOI

[4] B. Kaltenbacher, A. Neubauer, O. Scherzer, Iterative Regularization Methods for Nonlinear Ill-Posed Problems, Walter de Gruyter, Berlin, New York, 2008, 194 pp.

[5] M. Hanke, “A Regularization Levenberg–Marquardt Scheme, with Applications to Inverse Groundwater Filtration Problems”, Inverse Problems, 13:1 (1997), 79–95

[6] V. V. Vasin, “The Levenberg–Marquardt Method for Approximation of Solutions of Irregular Operator Equations”, Automation and Remote Control, 73:3 (2012), 440–449 | DOI

[7] E. N. Akimova, P. S. Martyshko, V. E. Misilov, “Algorithms for Solving the Structural Gravity Problem in a Multilayer Medium”, Doklady Earth Sciences, 453:2 (2013), 1278–1281 | DOI

[8] P. S. Martyshko, I. L. Prutkin, “Technology of Separation of Gravitational Field Sources in Depth”, Geophysical Journal, 25:3 (2003), 159–168

[9] P. S. Martyshko, E. Akimova, “N., Misilov V. E. Solving the Structural Inverse Gravity Problem by the Modified Gradient Methods”, Izvestiya, Physics of the Solid Earth, 52:5 (2016), 704–708 | DOI

[10] P. S. Martyshko,, “A Fast Parallel Gradient Algorithm for Solving Structural Inverse Gravity Problem”, XIII International Conference on Numerical Analysis and Applied Mathematics: AIP Conference Proceedings (Rodos, Greece, 22–28 September, 2015), v. 1648, 850063 | DOI

[11] E. N. Akimova, V. E. Misilov, “A Fast Componentwise Gradient Method for Solving Structural Inverse Gravity Problem. International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management (SGEM)”, Proceedings of 15th Intern. Multidisciplinary Scientific GeoConference SGEM (Albena, Bulgaria, 18–24 June, 2015), v. 3, 775–782

[12] V. V. Vasin, I. I. Eremin, Operators and Iterative Processes of Fejer Type. Theory and Applications, Walter de Gruyter, Berlin, 2009, 155 pp. | DOI

[13] N. S. Bakhvalov, N. P. Zhidkov, G. M. Kobel’kov, Numerical Methods, Nauka, Moscow, 1987, 600 pp.