Институт вычислительной математики и математической геофизики СОРАН

Тезисы докладов

Вычислительная алгебра

Рассматривается метод блочного LU-разложения в условиях специальной упорядоченности узлов, возникающей при декомпозиции областей. Такая нумерация узлов приводит матрицу системы к виду, позволяющему параллельно выполнять LU-разложение некоторых блоков. Однако, при реализации данного метода в качестве прямого возникает сравнительно трудоемкая задача нахождения функций Грина в подобластях. Приводится экономичный вариант решения этой задачи в случае аппроксимации уравнения диффузии на прямоугольной равномерной сетке. Для более общих случаев предлагается упрощение данного алгоритма и использование его в качестве предобуславливателя для методов подпространств Крылова. Приводятся оценки трудоемкости рассматриваемых алгоритмов и результаты численных экспериментов.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:49:22)