RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Препринты ИПМ им. М. В. Келдыша:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Препринты ИПМ им. М. В. Келдыша, 2012, 030, 32 страниц (Mi ipmp48)  

Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)

Параллельный многосеточный метод для разностных эллиптических уравнений.
Часть I. Основные элементы алгоритма


В. Т. Жуков, Н. Д. Новикова, О. Б. Феодоритова


Аннотация: Многосеточный метод широко используется для расчетов процессов диффузии, динамики жидкости и др. Параллельная реализация этого метода может иметь трудности, особенно в условиях быстрого роста производительности суперкомпьютеров и усложнения их архитектур. Для достижения высокой производительности возникает требование масштабируемости компьютерных кодов. Предложенный в работе алгоритм представляет собой эффективную параллельную реализацию многосеточного метода Р.П. Федоренко и предназначен для решения разностных эллиптических трехмерных уравнений. Рассмотрены задачи с краевыми условиями первого, второго и третьего рода, включая вырожденную задачу Неймана. Масштабируемость на большое число процессоров обеспечивается сочетанием вычислительной интенсивности и логической простоты алгоритма. Это достигается использованием явных чебышевских итераций при решении грубосеточных уравнений и для построения сглаживающих процедур. Приведены основные алгоритмические элементы многосеточного метода и результаты расчетов, подтверждающие работоспособность алгоритма и масштабируемость параллельного кода.

Ключевые слова: трехмерные эллиптические уравнения, многосеточный метод, чебышевские итерации, параллельная реализация

Полный текст: PDF файл (440 kB)
Полный текст: http:/.../preprint.asp?id=2012-30&lg=r
Список литературы: PDF файл   HTML файл
Тип публикации: Препринт

Образец цитирования: В. Т. Жуков, Н. Д. Новикова, О. Б. Феодоритова, “Параллельный многосеточный метод для разностных эллиптических уравнений.
Часть I. Основные элементы алгоритма”, Препринты ИПМ им. М. В. Келдыша, 2012, 030, 32 с.

Цитирование в формате AMSBIB
\RBibitem{ZhuNovFeo12}
\by В.~Т.~Жуков, Н.~Д.~Новикова, О.~Б.~Феодоритова
\paper Параллельный многосеточный метод для разностных эллиптических уравнений. \\
Часть I. Основные элементы алгоритма
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2012
\papernumber 030
\totalpages 32
\mathnet{http://mi.mathnet.ru/ipmp48}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ipmp48
  • http://mi.mathnet.ru/rus/ipmp/y2012/p30

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. Т. Жуков, Н. Д. Новикова, О. Б. Феодоритова, “Параллельный многосеточный метод для разностных эллиптических уравнений. Анизотропная диффузия”, Препринты ИПМ им. М. В. Келдыша, 2012, 076, 36 с.  mathnet
    2. М. М. Краснов, О. Б. Феодоритова, “Операторная библиотека для решения трëхмерных сеточных задач математической физики с использованием графических плат с архитектурой CUDA”, Препринты ИПМ им. М. В. Келдыша, 2013, 009, 32 с.  mathnet
    3. В. Т. Жуков, Н. Д. Новикова, О. Б. Феодоритова, “Параллельный многосеточный метод для решения эллиптических уравнений”, Матем. моделирование, 26:1 (2014), 55–68  mathnet; V. T. Zhukov, N. D. Novikova, O. B. Feodoritova, “Parallel multigrid method for solving elliptic equations”, Math. Models Comput. Simul., 6:4 (2014), 425–434  crossref
    4. В. Т. Жуков, Н. Д. Новикова, О. Б. Феодоритова, “О многосеточном и явно-итерационном методах решения параболических уравнений”, Препринты ИПМ им. М. В. Келдыша, 2014, 028, 36 с.  mathnet
    5. В. Т. Жуков, М. М. Краснов, Н. Д. Новикова, О. Б. Феодоритова, “Параллельный многосеточный метод: сравнение эффективности на современных вычислительных архитектурах”, Препринты ИПМ им. М. В. Келдыша, 2014, 031, 22 с.  mathnet
    6. В. Т. Жуков, Н. Д. Новикова, О. Б. Феодоритова, “Многосеточный метод для анизотропных уравнений диффузии на основе адаптации чебышевских сглаживателей”, Матем. моделирование, 26:9 (2014), 126–140  mathnet; V. T. Zhukov, N. D. Novikova, O. B. Feodoritova, “Multigrid for anisotropic diffusion problems based on adaptive Chebyshev's smoothers”, Math. Models Comput. Simul., 7:2 (2015), 117–127  crossref
    7. В. Т. Жуков, Н. Д. Новикова, О. Б. Феодоритова, “О применении многосеточного и явно-итерационного методов к решению параболических уравнений с анизотропными разрывными коэффициентами”, Препринты ИПМ им. М. В. Келдыша, 2014, 085, 24 с.  mathnet
    8. М. М. Краснов, “Операторная библиотека для решения многомерных задач математической физики на CUDA”, Матем. моделирование, 27:3 (2015), 109–120  mathnet  elib
    9. М. М. Краснов, “Оптимальный параллельный алгоритм обхода точек гиперплоскости фронта вычислений и его сравнение с другими итерационными методами решения сеточных уравнений”, Препринты ИПМ им. М. В. Келдыша, 2015, 020, 20 с.  mathnet
    10. В. Т. Жуков, Н. Д. Новикова, О. Б. Феодоритова, “Многосеточный метод для эллиптических уравнений с анизотропными разрывными коэффициентами”, Ж. вычисл. матем. и матем. физ., 55:7 (2015), 1168–1182  mathnet  crossref  mathscinet  elib; V. T. Zhukov, N. D. Novikova, O. B. Feodoritova, “Multigrid method for elliptic equations with anisotropic discontinuous coefficients”, Comput. Math. Math. Phys., 55:7 (2015), 1150–1163  crossref  isi  elib
    11. М. М. Краснов, М. Е. Ладонкина, В. Ф. Тишкин, “Разрывный метод Галëркина на трëхмерных тетраэдральных сетках. Использование операторного метода программирования”, Препринты ИПМ им. М. В. Келдыша, 2016, 023, 27 с.  mathnet
    12. М. М. Краснов, П. А. Кучугов, М. Е. Ладонкина, В. Ф. Тишкин, “Разрывный метод Галёркина на трёхмерных тетраэдральных сетках. Использование операторного метода программирования”, Матем. моделирование, 29:2 (2017), 3–22  mathnet  elib; M. M. Krasnov, P. A. Kuchugov, M. E. Ladonkina, V. F. Tishkin, “Discontinuous Galerkin method on three-dimensional tetrahedral meshes. The usage of the operator programming method”, Math. Models Comput. Simul., 9:5 (2017), 529–543  crossref
  • Препринты Института прикладной математики им. М. В. Келдыша РАН
    Просмотров:
    Эта страница:407
    Полный текст:179
    Литература:28
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020