Важный для приложений класс hp-дискретизаций для эллиптических уравнений 2-го порядка составляют дискретизации посредством спектральных конечных элементов. Получение для них быстрых алгоритмов метода декомпозиции области сдерживалось отсутствием быстрых солверов для основных компонент метода -локальных внутренних задач на подобластях декомпозиции и их гранях. Как было недавно установлено авторами, такие солверы могут быть получены посредством специальных факторизованных предобусловливателей. Факторизованные предобусловливатели строятся, в свою очередь, с использованием некоторой существенной аналогии между матрицами жесткости спектральных и иерархических базисных hp-элементов (координатные функции последних определяются как тензорные произведения интегрированных полиномов Лежандра). Эта аналогия позволяет получить для матриц спектральных элементов быстрые методы решения, которые схожи с быстрыми методами решения для матриц иерархических элементов. Опираясь на эти факты и предыдущие результаты по предобусловли
Язык оригиналаанглийский
Страницы (с-по)1754-1772
ЖурналЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ
Том47
Номер выпуска10
СостояниеОпубликовано - 2007
Опубликовано для внешнего пользованияДа

ID: 5368969