Эта публикация цитируется в
2 статьях
Локализация собственных значений пучка положительно-определенных матриц
И. Е. Капорин 119333 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Для двух близких между собой квадратных вещественных положительно-определенных матриц
$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