RUS  ENG
Full version
JOURNALS // Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika" // Archive

Vestn. YuUrGU. Ser. Vych. Matem. Inform., 2017 Volume 6, Issue 3, Pages 5–15 (Mi vyurv168)

Computational Mathematics

A regularized Levenberg–Marquardt type method applied to the structural inverse gravity problem in a multilayer medium and its parallel realization

A. F. Skurydinaab

a Krasovskii Institute of Mathematics and Mechanics Ural Branch of RAS (S.Kovalevskaya str. 16, Yekaterinburg, 620990 Russia)
b Ural Federal University named after the first President of Russia B.N. Yeltsin (Mira str. 19, Yekaterinburg, 620002 Russia)

Abstract: 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.

UDC: 004.853

Received: 05.06.2017

Language: English

DOI: 10.14529/cmse170301



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024