Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Advanced Search

Numerical Analysis and Applications

2013 year, number 2

Algorithms for solving inverse geophysical problems on parallel computing systems

E.N. Akimova, D.V. Belousov, V.E. Misilov
Keywords: inverse gravimetry problems, parallel algorithms, direct and iterative methods, parallel computing systems

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.