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

Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 11, страницы 1923–1931 (Mi zvmmf79)

Эта публикация цитируется в 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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2008, 48:11, 1917–1926

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


© МИАН, 2024