Аннотация:
Исследуются итерационные методы неполной факторизации, основанные на определении
предобуславливающей матрицы $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