|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Быстрые Фурье-солверы для МКЭ высокого порядка с тензорными произведениями для уравнения типа Пуассона
А. А. Злотникa, И. А. Злотникb a 109028 Москва, Покровский б-р, 11, НИУ Высшая школа экономики, Россия
b 115419 Москва, 2-й Верхний Михайловский пр., 9, стр. 2, ЗАО РДК, Россия
Аннотация:
Представлены прямые логарифмически оптимальные в теории и быстрые на практике алгоритмы реализации метода конечных элементов (МКЭ) на основе тензорных произведений 1D пространств МКЭ высокого порядка на многомерных прямоугольных параллелепипедах для решения уравнения типа Пуассона. Они основаны на хорошо известных фурье-подходах. Ключевыми новыми элементами являются детальное описание собственных пар 1D задач на собственные значения для МКЭ высокого порядка и быстрые прямой и обратный алгоритмы разложения по соответствующим собственным векторам, использующие одновременно несколько версий быстрого дискретного преобразования Фурье. Представлены результаты численных экспериментов в 2D и 3D случаях. Алгоритмы могут быть использованы для многочисленных приложений, в частности, для реализации методов конечных элементов высокого порядка с тензорными произведениями для различных эволюционных уравнений в частных производных, включая многомерные уравнение теплопроводности, волновое уравнение и уравнение Шрёдингера. Библ. 17. Фиг. 8. Табл. 6.
Ключевые слова:
быстрый прямой алгоритм, метод конечных элементов высокого порядка, БДПФ, уравнение Пуассона.
Поступила в редакцию: 22.08.2019 Исправленный вариант: 22.08.2019 Принята в печать: 17.10.2019
Образец цитирования:
А. А. Злотник, И. А. Злотник, “Быстрые Фурье-солверы для МКЭ высокого порядка с тензорными произведениями для уравнения типа Пуассона”, Ж. вычисл. матем. и матем. физ., 60:2 (2020), 234–252; Comput. Math. Math. Phys., 60:2 (2020), 240–257
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11033 https://www.mathnet.ru/rus/zvmmf/v60/i2/p234
|
Статистика просмотров: |
Страница аннотации: | 94 | Список литературы: | 13 |
|