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

Ж. вычисл. матем. и матем. физ., 2018, том 58, номер 4, страницы 636–644 (Mi zvmmf10726)

Модификация метода Риссанена в линейной памяти

И. В. Тимохин

119333 Москва, ул. Губкина 8, ИВМ РАН

Аннотация: Рассматривается задача решения системы линейных уравнений с ганкелевой либо блочной ганкелевой матрицей и предназначенные для ее решения алгоритм Риссанена и его обобщение на блочный случай. Получены модификации этих алгоритмов, использующие меньше памяти ($O(n)$ против $O(n^2)$). Библ. 8.

Ключевые слова: ганкелевы матрицы, конечные поля, блочные матрицы, алгоритм Риссанена.

УДК: 519.72

Поступила в редакцию: 13.02.2017
Исправленный вариант: 27.06.2017

DOI: 10.7868/S0044466918040142


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2018, 58:4, 621–630

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


© МИАН, 2026