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

Описание

Перевод названия: An orthogonal power method of solving the partial eigenproblem for a symmetric nonnegative definite matrix

Тип публикации: статья из журнала

Год издания: 2016

Идентификатор DOI: 10.26089/NumMet.v17r105

Ключевые слова: собственный вектор, собственное значение, метод сопряженных направлений, подпространства Крылова, eigenvector, eigenvalue, Conjugate direction method, Krylov subspaces

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

Ссылки на полный текст

Издание

Журнал: Вычислительные методы и программирование: новые вычислительные технологии

Выпуск журнала: Т. 17, 1

Номера страниц: 44-54

ISSN журнала: 17263522

Место издания: Москва

Издатель: Научно-исследовательский вычислительный центр Московского государственного университета им. М.В. Ломоносова

Авторы

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

Вхождение в базы данных