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

Сиб. журн. вычисл. матем., 1998, том 1, номер 4, страницы 321–336 (Mi sjvm313)

О методах неполной факторизации с обобщенной компенсацией

В. П. Ильинa, К. Ю. Лаевскийb

a Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск
b Eindhoven University of Technology, The Netherlands

Аннотация: Исследуются итерационные методы неполной факторизации, основанные на определении предобуславливающей матрицы $B$ из обобщенного принципа компенсации $B_{y_k}=A_{y_k}$, $k=1,\dots,m$, где $A$ – матрица исходной системы линейных алгебраических уравнений, а $\{y_k\}$ – совокупность алгоритмов при решении блочно-трехдиагональных систем стилтьесовского типа, а также условия положительной определенности предобуславливающих матриц для некоторых конкретных наборов пробных векторов. Выводятся оценки чисел обусловленности матричных произведений $B^{-1}A$, определяющие скорость сходимости итераций, в зависимости от свойств элементов исходных матриц.

УДК: 519.63

Статья поступила: 26.01.1998
Переработанный вариант: 22.04.1998



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


© МИАН, 2024