?
A Fast Direct Algorithm for Implementing a High-Order Finite Element Method on Rectangles as Applied to Boundary Value Problems for the Poisson Equation
Doklady Mathematics. 2017. Vol. 95. No. 2. P. 129–135.
Zlotnik A.A., Zlotnik I.A.
A new fast direct algorithm for implementing a finite element method (FEM) of order on rectangles as applied to boundary value problems for Poisson-type equations is described that extends a well-known algorithm for the case of difference schemes or bilinear finite elements (n = 1). Its core consists of fast direct and inverse algorithms for expansion in terms of eigenvectors of one-dimensional eigenvalue problems for an nth-order FEM based on the fast discrete Fourier transform. The amount of arithmetic operations is logarithmically optimal in the theory and is rather attractive in practice. The algorithm admits numerous further applications (including the multidimensional case).
Язык:
английский
Ключевые слова: boundary value problemsFFTFast direct algorithmhigh order finite element methodPoisson equation
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Болбачан В. С., / Series math "arxiv.org". 2024.
Полилогарифмы Чжоу — это специальные функции, возникающие при явном описании отображения регулятора Бейлинсона. Наиболее интересное функциональное уравнение для этой функции отражает тот факт, что она обращается в нуль на границе в комплексе циклов Блоха. Мы показываем, что это функциональное уравнение формально вытекает из более простых свойств: кососимметричности, функториальности и мультипликативности. Для доказательства этого мы рассматриваем ...
Добавлено: 16 июля 2026 г.
Болбачан В. С., / Series math "arxiv.org". 2024.
Пусть K поле характеристики ноль. Мы доказываем что его когомологии в степени m-1 и весе m рационально изоморфны когомологиям полилогарифмического комплекса в соответствующей степени. Это дает частичное расширение теоремы Суслина, описывающую неразложимую K теорию K_3 для поля. ...
Добавлено: 16 июля 2026 г.
Панов В. А., Рябченко А. П., / Series arXiv "stat.ME". 2026. No. 2607.05048.
Добавлено: 9 июля 2026 г.
Добавлено: 11 июня 2026 г.
Добавлено: 19 мая 2026 г.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Громов В. А., Томащук К. К., Бесчастнов Ю. Н. и др., Известия высших учебных заведений. Прикладная нелинейная динамика 2025 Т. 33 № 4 С. 435–465
Цель настоящего исследования — разработка численного метода бифуркационного анализа для нелинейных уравнений в частных производных, основанного на методе сведения уравнений в частных производных к обыкновенным с использованием теоремы Колмогорова-Арнольда.
Методы. В данной работе описывается метод сведения уравнений в частных производных к обыкновенным с использованием теоремы Колмогорова-Арнольда, а также метод бифуркационного анализа нелинейных краевых задач для обыкновенных дифференциальных уравнений.
Результаты. В ...
Добавлено: 6 февраля 2025 г.
Zlotnik A.A., Zlotnik I.A., Computational Mathematics and Mathematical Physics 2020 Vol. 60 No. 2 P. 240–257
Добавлено: 19 мая 2020 г.
Гордин В. А., В кн.: Современные проблемы математического моделирования: сборник трудов XVIII Всероссийской конференции-школы молодых исследователей (пос. Абрау-Дюрсо, 16–20 сентября 2019 г.).: Ростов н/Д: Издательство ЮФУ, 2019. Гл. 9 С. 40–52.
При решении краевых задач математической физики компактные схемы позволяют увеличить (по сравнению с классическими) порядок точности решения при незначительном увеличении числа арифметических операций. Непременным условием алгоритма является применение прогонки. Показан метод вычисления коэффициентов схем как на шаблонах, совмещенных для решения и правой части уравнения, так и для шахматных сеток (шаблоны сдвинуты на половину шага). Анализ ...
Добавлено: 30 декабря 2019 г.
Гордин В.А., Шадрин Д. А., В кн.: Современные проблемы математического моделирования: сборник трудов XVIII Всероссийской конференции-школы молодых исследователей (пос. Абрау-Дюрсо, 16–20 сентября 2019 г.).: Ростов н/Д: Издательство ЮФУ, 2019. Гл. 10 С. 53–57.
Численно изучается краевая задача для уравнений Пуассона и Гельмгольца с кусочно-постоянным коэффициентом со скачком на треугольнике. На скачке коэффициента (на границе сред) ставятся условия стыковки. Предложена компактная разностная схема с высокой точностью при сравнительно небольшом количестве вычислений. ...
Добавлено: 30 декабря 2019 г.
Веретенников А. Ю., Theory of Probability and Mathematical Statistics 2017 Vol. 95 P. 195–206
Добавлено: 6 декабря 2019 г.
Guschina O., Шевгунов Т. Я., Efimov E. и др., , in: Advances in Intelligent Systems and Computing* 2. Vol. 1047: Proceedings of 3rd Computational Methods in Systems and Software 2019.: Springer, 2019. P. 167–175.
Добавлено: 1 декабря 2019 г.
В работе исследуется поведение вещественно-нормированных (ВН) мероморфных дифференциалов на римановых поверхностях при вырождении этих поверхностей. Мы описываем все возможные пределы ВН-дифференциалов на стабильной кривой, в частности, доказываем, что вычеты в нодальных точках даются решением соответствующей задачи Кирхгофа на двойственном графе кривой. Мы также доказываем, что пределы нулей ВН-дифференциалов образуют дивизор нулей подкрученного дифференциала, представляющего собой явно описанный набор ...
Добавлено: 31 октября 2019 г.
Злотник А.А., Злотник И.А., Журнал вычислительной математики и математической физики 2020 Т. 60 № 2 С. 234–252
Представлены прямые логарифмически оптимальные в теории и быстрые на практике алгоритмы реализации
метода конечных элементов (МКЭ) на основе тензорных произведений 1D пространств МКЭ высокого порядка
на многомерных прямоугольных параллелепипедах для решения уравнения типа Пуассона. Они основаны на хорошо известных Фурье-подходах. Ключевыми новыми элементами являются детальное описание собственных пар 1D задач на собственные значения для МКЭ высокого порядка и быстрые ...
Добавлено: 4 сентября 2019 г.
Стегайлов В. В., Тимофеев А. В., , in: Суперкомпьютерные дни в России: Труды международной конференции (24-25 сентября 2018 г., г. Москва).: М.: МГУ, 2018. P. 149–159.
Добавлено: 31 октября 2018 г.