RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2023 Volume 24, Issue 4, Pages 368–385 (Mi vmp1095)

Methods and algorithms of computational mathematics and their applications

Efficient algorithms for solving inverse gravimetry and magnetometry problem on graphics processors

E. N. Akimovaab, V. E. Misilovab, A. I. Tret'yakovab

a N.N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg

Abstract: The work is devoted to algorithms for solving the inverse gravimetry problem of finding an interface between media from gravity data and the magnetometry problem for the case of an arbitrarily directed magnetization from magnetic data and their implementation on graphics processors. Based on the conjugate gradient method using the Toeplitz-block-Toeplitz structure of the matrix of integral operator derivatives, we construct the efficient modified algorithms for solving inverse gravimetry and magnetometry problems. A new componentwise method is elaborated for solving the inverse magnetometry problem for the case of an arbitrarily directed magnetization vector. Numerical experiments are carried out on the GPU to study the applicability and performance of the developed algorithms.

Keywords: inverse gravimetry problem; inverse magnetometry problem; gradient methods; Toeplitz matrices; GPU; CUDA.

UDC: 517.958

Received: 28.08.2023

DOI: 10.26089/NumMet.v24r426



© Steklov Math. Inst. of RAS, 2024