On regular methods for solving the inverse gravity problems on massively parallel computing systems

Authors

  • E.N. Akimova
  • V.V. Vasin
  • G.Y. Perestoronina
  • L.Y. Timerkhanova
  • P.S. Martyshko
  • D.Y. Koksharov

Keywords:

обратная задача гравиметрии
интегральные уравнения Фредгольма
итерационные методы
параллельные алгоритмы
многопроцессорные вычислительные системы
масштабируемость

Abstract

Several direct and iterative methods for solving the inverse gravity problems are proposed and numerically realized on the massively parallel computing system MVS-1000. As a result, we find the variable density in horizontal and curvilinear layers on the basis of gravitational data measured on the ground surface. The speed-up and efficiency of the parallel iterative algorithms are analyzed depending on the number of processors in use. This work was supported by the Russian Foundation for Basic Research (project N 06-01-00116). The paper was prepared on the basis of the author’s report at the International Conference on Parallel Computing Technologies (PaVT-2007; http://agora.guru.ru/pavt2007).

New computational technologies

Downloads

Published

2007-03-30

Issue

Vol. 8 (2007): Issue 1.

Section

Section 1. Numerical methods and applications

Author Biographies

E.N. Akimova

N.N. Krasovskii Institute of Mathematics and Mechanics of UB RAS (IMM UB RAS)

V.V. Vasin

N.N. Krasovskii Institute of Mathematics and Mechanics of UB RAS (IMM UB RAS)

G.Y. Perestoronina

N.N. Krasovskii Institute of Mathematics and Mechanics of UB RAS (IMM UB RAS)

L.Y. Timerkhanova

N.N. Krasovskii Institute of Mathematics and Mechanics of UB RAS (IMM UB RAS)

P.S. Martyshko

Bulashevich Institute of Geophysics of UrB RAS

D.Y. Koksharov

Bulashevich Institute of Geophysics of UrB RAS

References

  1. Мартышко П.С., Пруткин И.Л. Технология разделения источников гравитационного поля по глубине // Геофизический журнал. 2003. 25, № 3. 159-168.
  2. Страхов В.Н., Иванов С.Н. Метод аналитического продолжения трехмерных потенциальных полей // Теория и практика геологической интерпретации гравитационных и магнитных аномалий. 2. Алма-Ата, 1984. 68-70.
  3. Пруткин И.Л. О предварительной обработке измерений, заданных на площади // Методы интерпретации и моделирования геофизических полей. Свердловск: УрО АН СССР, 1988. 11-15.
  4. Лаврентьев М.М. О некоторых некорректных задачах математической физики. Новосибирск: СО АН СССР, 1962.愦灭;percent 92 с.
  5. Фаддеев В.К., Фаддеева В.Н. Вычислительные методы линейной алгебры. М.: Гос. издат. физ.-мат. литературы, 1963.
  6. Васин В.В. Итерационная регуляризация монотонных операторных уравнений первого рода в полуупорядоченных В-пространствах // ДАН. 1995. 341, № 2. 151-154.
  7. Baranov A.V., Latsis A.O., Sazhin C.V., Khramtsov M.Yu. The MVS-1000 System User’s Guide. http://parallel.ru/mvs/user.html
  8. Акимова Е.Н., Белоусов Д.В. Решение обратной задачи гравиметрии с помощью параллельного алгоритма квадратного корня // Вестник УГТУ-УПИ. № 17(69). Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2005. 230-239.
  9. Парлетт Б. Симметричная проблема собственных значений. М.: Мир, 1983.
  10. Akimova E.N., Vasin V.V. Stable parallel algorithms for solving the inverse gravimetry and magnetometry problems // International Journal Engineering Modelling. University of Split, Croatia, 2004. 17, N 1-2. 13-19.
  11. Васин В.В., Пересторонина Г.Я., Пруткин И.Л., Тимерханова Л.Ю. Решение трехмерных обратных задач гравиметрии и магнитометрии для трехслойной среды // Матем. моделирование. 2003. 15, № 2. 69-76.
  12. Акимова Е.Н., Гемайдинов Д.В., Клименков А.В. Организация удаленного взаимодействия между МВС-1000 и пользователем при решении обратной задачи гравиметрии // Вестник УГТУ-УПИ. Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2006 (в печати).