RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2013 Volume 16, Number 2, Pages 107–121 (Mi sjvm503)

This article is cited in 3 papers

Algorithms for solving inverse geophysical problems on parallel computing systems

E. N. Akimovaab, D. V. Belousovab, V. E. Misilova

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Ural Federal University, Ekaterinburg

Abstract: For solving inverse gravimetry problems, efficient stable parallel algorithms based on iterative gradient methods are proposed. For solving systems of linear algebraic equations with block-tridiagonal matrices arising in geoelectrics problems, a parallel matrix sweep algorithm, a square root method, and a conjugate gradient method with preconditioner are proposed. The algorithms are implemented numerically on the MVS-IMM parallel computing system, NVIDIA graphics processors, and the Intel multi-core CPU with the use of new computing technologies. The parallel algorithms are incorporated into a developed system of remote computations “Specialized Web-Portal for Solving Geophysical Problems on Multiprocessor Computers”. Problems with “quasi-model” and real data are solved.

Key words: inverse gravimetry problems, parallel algorithms, direct and iterative methods, parallel computing systems.

UDC: 517.968+519.612+004.021

Received: 20.02.2012
Revised: 09.04.2012


 English version:
Numerical Analysis and Applications, 2013, 6:2, 98–110

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024