Организация параллельных вычислений при решении обратной задачи волновой диагностики
Авторы
-
С.Л. Овчинников
-
С.Ю. Романов
Ключевые слова:
параллельные вычисления
компьютерное моделирование
нелинейные волновые модели
обратные задачи
диагностика
уравнение Гельмгольца
Аннотация
Рассматриваются методы и алгоритмы решения нелинейной трехмерной обратной задачи волновой диагностики неоднородностей в однородных средах. Обсуждаются подходы к выбору алгоритмов и организации параллельных вычислений в рассматриваемой задаче. Проведено сравнение эффективности нескольких алгоритмов решения, описан способ построения матрицы задачи в компактной форме, реализованы процедуры табулирования элементов матрицы на целочисленной сетке и сохранения промежуточных результатов расчетов. Реализованные подходы привели к ускорению алгоритмов, а также позволили решать задачу с 45000 неизвестных, довести количество вычислительных узлов до 500 и, следовательно, проводить расчеты для более сложного класса задач. В частности, появилась возможность моделировать нелинейные эффекты переотражения волн. Ключевые слова: параллельные вычисления, компьютерное моделирование, нелинейные волновые модели, обратные задачи, диагностика, уравнение Гельмгольца
Раздел
Раздел 1. Вычислительные методы и приложения
Библиографические ссылки
- Claerbout J. Imaging the Earth’s interior. Boston: Blackwell Scientific Publishers, 1986.
- Robinson E., Durrani T.S., Peardon L.G. Geophysical signal processing. Englewood Cliffs: Prentice Hall, 1986.
- Gazdag J., Squazzero P. Migration of seismic data // IEEE. 1984. 72. 1302-1315.
- Yilmaz O. Seismic data processing. Tulsa: Society of Exploration Geophysicists, 1987.
- Baysal E., Kosloff D.D., Sherwood J.W. C. Reverse time migration // Geophysics. 1983. 48. 1514-1524.
- Ramm A.G. Multidimensional inverse scattering problems. London: Longman Group, 1992.
- Bakushinsky A.B., Goncharsky A.V. Ill-posed Problems. Theory and applications. Dordrecht: Kluwer Academic Publ., 1994.
- Bakushinsky A.B., Goncharsky A.V., Romanov S.Yu., Seatzu S. On the identification of velocity in seismic and in acoustic sounding. Firenze, 1994.
- Рябенький В.С. Введение в вычислительную математику. М.: Физматлит, 1994.
- Гончарский А.В., Романов С.Ю., Харченко С.А. Обратные задачи диагностики с синтезированной апертурой // Tруды Международной научной конференции «Параллельные вычислительные технологии» (ПаВТ’2007). Челябинск, 29.01.2007-2.02.2007. Челябинск: Изд-во ЮУрГУ, 2007. Том 1. 109-114.
- Гончарский А.В., Романов С.Ю., Харченко С.А. Обратная задача акустической диагностики трехмерных сред // Вычислительные методы и программирование. 2006. 7, № 1. 117-125.
- Виноградов Н.С., Гончарский А.В., Овчинников С.Л., Романов С.Ю. Об одной задаче волновой томографии // Труды Всероссийской научной конференции «Научный сервис в сети ИНТЕРНЕТ: многоядерный компьютерный мир». Новороссийск, 24.09.07-29.09.07. М.: Изд-во Моск. ун-та, 2007. 129-133.
- Агаян Г.М., Виноградов Н.С., Гончарский А.В., Овчинников С.Л., Романов С.Ю. Диагностика трехмерных сред методами синтезированной апертуры // Вычислительные методы и программирование. 2007. 8, № 2. 5-10.
- Тыртышников Е.Е. Методы численного анализа. М.: Академия, 2007.