RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2016, том 17, выпуск 1, страницы 44–54 (Mi vmp814)

Эта публикация цитируется в 1 статье

Ортогонально-степенной метод решения частичной проблемы собственных значений и векторов для симметричной неотрицательно определенной матрицы

И. В. Киреев

Институт вычислительного моделирования СО РАН, г. Красноярск

Аннотация: Предложена и обоснована экономичная версия метода сопряженных направлений для построения нетривиального решения однородной системы линейных алгебраических уравнений с вырожденной симметричной неотрицательно определенной квадратной матрицей. Предложено однопараметрическое семейство одношаговых нелинейных итерационных процессов вычисления собственного вектора, отвечающего наибольшему собственному значению симметричной неотрицательно определенной квадратной матрицы. Это семейство включает в себя степенной метод как частный случай. Доказана сходимость возникающих последовательностей векторов к собственному вектору, ассоциированному с наибольшим характеристическим числом матрицы. Предложена двухшаговая процедура ускорения сходимости итераций этих процессов, в основе которой лежит ортогонализация в подпространстве Крылова. Приведены результаты численных экспериментов.

Ключевые слова: собственный вектор, собственное значение, метод сопряженных направлений, подпространства Крылова.

УДК: 519.614

Поступила в редакцию: 12.01.2016



© МИАН, 2024