Российский фонд
фундаментальных
исследований

Физический факультет
МГУ им. М.В.Ломоносова
 

Вычисл. методы и программир. 2015. 16, № 2

 

Сухинов А.И., Чистяков А.Е., Семенякина А.А., Никитина А.В. «Параллельная реализация задач транспорта веществ и восстановления донной поверхности на основе схем повышенного порядка точности» Вычислительные методы и программирование: новые вычислительные технологии, 16, № 2, с. 256-267 (2015)

Статья посвящена изучению дискретных аналогов операторов конвективного и диффузионного переносов четвертого порядка точности в случае частичной заполненности ячеек. Выполнено сопоставление результатов расчета задачи транспорта веществ на основе схем второго и четвертого порядков точности. Из сопоставления результатов численных экспериментов следует, что для задачи диффузии удалось повысить точность в 66.7 раз, а для задачи диффузии-конвекции в 48.7 раз. Для решения двумерной задачи диффузии-конвекции на основе схем повышенного порядка точности была построена библиотека двухслойных итерационных методов, предназначенных для решения девятидиагональных сеточных уравнений на многопроцессорной вычислительной системе. Предложен алгоритм, предназначенный для восстановления рельефа дна акватории на основе гидрографической информации (глубины водоема в отдельных точках или изолиний уровня), и выполнена его численная реализация. На основе полученного метода решения задачи построена карта рельефа дна Азовского моря.

Вычислительные методы и программирование: новые вычислительные технологии, 16, № 2, с. 256-267 (2015) | Рубрики: 07.13 07.14 07.21

 

Воронин К.В., Соловьев С.А. «Решение уравнения Гельмгольца с использованием метода малоранговой аппроксимации в качестве предобусловливателя» Вычислительные методы и программирование: новые вычислительные технологии, 16, № 2, с. 268-280 (2015)

Предложен алгоритм решения задачи Гельмгольца в трехмерных неоднородных средах с использованием метода аппроксимации матрицами малого ранга. Рассматриваемый метод применяется в качестве предобусловливателя для двух итерационных процессов. Первый, простой в реализации и экономичный метод итерационного уточнения, второй, метод BiCGStab крыловского типа. Скорость сходимости обоих методов исследуется относительно качества предобусловливателя, которое определяется точностью малоранговой аппроксимации. Показано, что для типичных задач сейсморазведки скорость сходимости двух рассматриваемых методов примерно одинакова начиная с некоторой точности малоранговой аппроксимации. Вычислительные эксперименты показали, что при точности, достаточной для решения практических задач, предложенный метод более чем в 2 раза экономнее по использованию памяти и в 3 раза производительнее, чем прямой метод PARDISO библиотеки Intel MKL.

Вычислительные методы и программирование: новые вычислительные технологии, 16, № 2, с. 268-280 (2015) | Рубрика: 04.01