RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1998, том 38, номер 7, страницы 1059–1074 (Mi zvmmf1850)

Эта публикация цитируется в 3 статьях

Алгебраический многоуровневый итерационный метод неполной факторизации для стилтьесовых матриц

М. Р. Ларин

г. Новосибирск, ИВМиМГ СО РАН

Аннотация: Дается более общая формулировка предложенного ранее многоуровневнего итерационного метода неполной факторизации для решения пятиточечных систем уравнений с симметричными положительно-определенными $M$-матрицами. Качество предобусловливающей матрицы улучшается благодаря использованию специальных матричных полиномов, которые рекурсивно связывают предобусловливающие матрицы на двух соседних (смежных) уровнях. Верхняя и нижняя границы для степеней полиномов определяются из условий сохранения оптимального порядка вычислительной сложности и скорости сходимости соответственно. Приводятся результаты численных экспериментов, которые подтверждают полученные теоретические оценки.

УДК: 519.61

MSC: Primary 65F10; Secondary 65F35

Поступила в редакцию: 13.02.1997


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1998, 38:7, 1011–1025

Реферативные базы данных:


© МИАН, 2024