|
Модификация метода Риссанена в линейной памяти
И. В. Тимохин 119333 Москва, ул. Губкина 8, ИВМ РАН
Аннотация:
Рассматривается задача решения системы линейных уравнений с ганкелевой либо блочной ганкелевой матрицей и предназначенные для ее решения алгоритм Риссанена и его обобщение на блочный случай. Получены модификации этих алгоритмов, использующие меньше памяти ($O(n)$ против $O(n^2)$). Библ. 8.
Ключевые слова:
ганкелевы матрицы, конечные поля, блочные матрицы, алгоритм Риссанена.
Поступила в редакцию: 13.02.2017 Исправленный вариант: 27.06.2017
Образец цитирования:
И. В. Тимохин, “Модификация метода Риссанена в линейной памяти”, Ж. вычисл. матем. и матем. физ., 58:4 (2018), 636–644; Comput. Math. Math. Phys., 58:4 (2018), 621–630
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10726 https://www.mathnet.ru/rus/zvmmf/v58/i4/p636
|
|