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

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

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

Разработан новый вариант NIF метода неполной факторизации для решения трехмерных разностных уравнений эллиптического типа с несимметричными матрицами коэффициентов. Представлены результаты численных исследований сходимости комбинированного метода неполной факторизации CIF, являющегося чередованием схем NIF и схемы h-факторизации [1] с одновременным изменением направлений счета. Численными экспериментами показано, что в этом случае получается значительное ускорение сходимости по сравнению с каждой из рассмотренных схем в отдельности. Из приведенных примеров видно, что в симметричном случае по количеству итераций схема CIF превосходит метод сопряженных градиентов с предобуславливателем по методу неполной факторизации (схема CGPIF [2]). В несимметричном случае скорость сходимости тем выше, чем больше по абсолютной величине несимметричные члены.

Литература

[1] Гинкин В.П. Метод h-факторизации для решения двумерных уравнений эллиптического типа. Вычислительные методы линейной алгебры. Новосибирск: ВЦ СОАН СССР, 1977, с.123-132.

[2] Ginkin V.P., Kulik A.V., Naumenko O.M. An efficient preconditioning procedure in the conjugate gradient method for 3D HEX-Z geometry. Proceedings of the forth international conference on supercomputing in nuclear computations (SNA 2000), Tokyo, Japan, 2000.

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

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

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

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