RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1991, том 31, номер 9, страницы 1402–1407 (Mi zvmmf3027)
Научные сообщения

Эффективный алгоритм умножения циркулянтной матрицы большой размерности на столбец

И. И. Луханин

Гомель

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

УДК: 519.61

MSC: Primary 65F30; Secondary 65T50

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1991, 31:9, 99–103

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

© МИАН, 2024