RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2007, том 346, страницы 5–20 (Mi znsl83)

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

А. Н. Борзых

Санкт-Петербургский государственный университет

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

УДК: 519.6

Поступило: 01.10.2007


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2008, 150:2, 1917–1925

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


© МИАН, 2024