Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Spectral discretizations of 3-d ellip[tic problems and fast domain decomposition methods. / Korneev, V.; Rytov, A.
в: ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ, Том 47, № 10, 2007, стр. 1754-1772.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Spectral discretizations of 3-d ellip[tic problems and fast domain decomposition methods
AU - Korneev, V.
AU - Rytov, A.
PY - 2007
Y1 - 2007
N2 - Важный для приложений класс hp-дискретизаций для эллиптических уравнений 2-го порядка составляют дискретизации посредством спектральных конечных элементов. Получение для них быстрых алгоритмов метода декомпозиции области сдерживалось отсутствием быстрых солверов для основных компонент метода -локальных внутренних задач на подобластях декомпозиции и их гранях. Как было недавно установлено авторами, такие солверы могут быть получены посредством специальных факторизованных предобусловливателей. Факторизованные предобусловливатели строятся, в свою очередь, с использованием некоторой существенной аналогии между матрицами жесткости спектральных и иерархических базисных hp-элементов (координатные функции последних определяются как тензорные произведения интегрированных полиномов Лежандра). Эта аналогия позволяет получить для матриц спектральных элементов быстрые методы решения, которые схожи с быстрыми методами решения для матриц иерархических элементов. Опираясь на эти факты и предыдущие результаты по предобусловли
AB - Важный для приложений класс hp-дискретизаций для эллиптических уравнений 2-го порядка составляют дискретизации посредством спектральных конечных элементов. Получение для них быстрых алгоритмов метода декомпозиции области сдерживалось отсутствием быстрых солверов для основных компонент метода -локальных внутренних задач на подобластях декомпозиции и их гранях. Как было недавно установлено авторами, такие солверы могут быть получены посредством специальных факторизованных предобусловливателей. Факторизованные предобусловливатели строятся, в свою очередь, с использованием некоторой существенной аналогии между матрицами жесткости спектральных и иерархических базисных hp-элементов (координатные функции последних определяются как тензорные произведения интегрированных полиномов Лежандра). Эта аналогия позволяет получить для матриц спектральных элементов быстрые методы решения, которые схожи с быстрыми методами решения для матриц иерархических элементов. Опираясь на эти факты и предыдущие результаты по предобусловли
KW - метод декомпозиции области
KW - дискретизации спектральными элементами
KW - быстрые алгоритмы
KW - предобусловливание
M3 - Article
VL - 47
SP - 1754
EP - 1772
JO - ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ
JF - ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ
SN - 0044-4669
IS - 10
ER -
ID: 5368969