|
Записки научных семинаров ПОМИ, 2007, том 346, страницы 5–20
(Mi znsl83)
|
|
|
|
О сходимости одного оптимизационного алгоритма вычисления наибольшего собственного значения симметричной матрицы
А. Н. Борзых Санкт-Петербургский государственный университет
Аннотация:
Рассматривается новый оптимизационный алгоритм для вычисления наибольшего
собственного значения симметричной матрицы. Алгоритм основывается на
последовательных преобразованиях подобия, обеспечивающих итерационное
увеличение суммы всех элементов матрицы. Доказывается линейная скорость
сходимости алгоритма. Показывается, что предлагаемый алгоритм может
интерпретироваться как метод релаксации отношения Релея.
Библ. – 6 назв.
Поступило: 01.10.2007
Образец цитирования:
А. Н. Борзых, “О сходимости одного оптимизационного алгоритма вычисления наибольшего собственного значения симметричной матрицы”, Численные методы и вопросы организации вычислений. XX, Зап. научн. сем. ПОМИ, 346, ПОМИ, СПб., 2007, 5–20; J. Math. Sci. (N. Y.), 150:2 (2008), 1917–1925
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl83 https://www.mathnet.ru/rus/znsl/v346/p5
|
|