Аннотация:
Для двух близких между собой квадратных вещественных положительно-определенных матриц $A$ и $B$ аналитически построена область комплексной плоскости $S$, содержащая все собственные значения $\lambda$ задачи $Az=\lambda Bz$. Граница $\partial S$ области $S$ получена в виде кривой, известной как улитка Паскаля (limacon of Pascal). С использованием стандартного конформного отображения внешности этой фигуры (либо объемлющего ее кругового двуугольника) на внешность единичного круга получены новые аналитические оценки скорости сходимости итераций метода минимальных невязок (GMRES) с предобусловливателем $B$ для решения линейной системы $Ax=b$. Библ. 9. Фиг. 3.
Ключевые слова:пучок матриц, локализация спектра, положительно-определенные матрицы, система линейных алгебраических уравнений, итерационное решение, метод минимальных невязок, оценка скорости сходимости, предобусловливание, пространство Крылова.
УДК:519.614
Поступила в редакцию: 20.04.2007 Исправленный вариант: 26.02.2008